These samples originally created for multiple assignments in an Artificial Intelligence for Games class taken at DigiPen Institute of Technology. The class was taken as an alumni in 2019.

 

The first sample, AStar.h/.cpp, is an implementation of the A* pathfinding algorithm for a 2D square grid in which I came in 2nd for fastest algorithm time. The second sample, AStar_Bidirectional.h/.cpp, is the same algorithm but implemented to support a bidirectional search as opposed to A* which is unidirectional. The second sample algorithm was completed as a research paper in the AI for Games class. The third file, AStar_Bidirectional_Presentation.pdf, is the presentation given based on my findings of the bidirectional search algorithm. 

Download for these sample files is temporarily disabled. If you would like access please email dubejonah@gmail.com. Thank you.