AAI_2025_Capstone_Chronicles_Combined

7

Draw, Detect, Navigate ​

​

​

​

​

​

​

​

​

Figure 1

A* algorithm

This project uses A* and there are numerous projects that have leveraged the algorithm

in three dimensional spaces to determine the best route for an agent. Research comparing A*

and Dijkstra’s Algorithm highlights that A* achieves the same shortest path outcome while

drastically minimizing the search space by guiding the search with a heuristic, making it a more

efficient choice for our application (Malacad, 2022). A key example would be video games;

which often use the algorithm when creating bot-like characters in three dimensional

representations. Games like “Call of Duty” feature bot-like characters in certain game modes

that navigate towards specific points, based on user input, or objective. While the “bot logic” is

considered by Activision to be a trade secret, not having open sourced their code for the logic,

there are examples of this algorithm being used (git-amend, 2025) in other games, and in

practical examples for game developers.

34