A* Pathfinding

DigiPen Institute of Technology 

November 2020 

I wrote A* as one of my CS380 projects during my senior year at DigiPen. This project required me to implement A* and several different heuristics for how A* was calculated. I implemented Chebyshev, Euclidean, Manhattan, and Octile methods of calculating the distance, thus changing how A* found an optimal path. After I completed A*, it needed to pass over 3000 different tests where the maze and starting position was different each time. Overall, I really enjoyed doing this project and learning how to do one of the most popular path finding algorithms.