Date of Graduation


Document Type


Degree Name

Bachelor of Science

Degree Level



Computer Science and Computer Engineering


Gauch, John

Committee Member/Reader

Gauch, Susan

Committee Member/Second Reader

Fredrick, David


Artificial Intelligence systems have come a long way over the years. One particular application of A.I. is its incorporation in video games. A key goal of creating an A.I. system in a video game is to convey a level of intellect to the player. During playtests for Halo: Combat Evolved, the developers at Bungie noticed that players deemed tougher enemies as more intelligent than weaker ones, despite the fact that there were no differences in behavior in the enemies. The tougher enemies provided a greater illusion of intelligence to the players. Inspired by this, I set out to create a project that captures the essence of this idea. An A.I. system was designed in the Unity game engine using the graph algorithm Dijkstra’s Single-Source Shortest Path that would direct a car around a small city-like area. More cars were then added to the level in order to set up the possibility for collisions. The measure of the cars’ intelligence is their ability to avoid these collisions. New systems and techniques were developed that would help the cars avoid collisions without making major changes to their fundamental behaviors, thus increasing their measure of intelligence.


artificial intelligence, game design, distributed intelligence