Skip to content

C++ SDL AI Pathfinding: BFS, Dijkstra, GBFS and A* algorithms.

License

Notifications You must be signed in to change notification settings

JoanStinson/Pathfinding

Repository files navigation

Pathfinding

C++ artificial intelligence pathfinding algorithm's implementation following the book "Artificial Intelligence for Games" by Ian Millington and John Funge.

Made With SDL License Last Commit Repo Size Downloads Last Release

The following keys open the following scenes:

  • Key 0: Main Menu

  • Key 1: Breadth First Search

  • Key 2: Dijkstra's Algorithm

  • Key 3: Greedy Breadth First Search

  • Key 4: A* Algorithm

  • Key 5: A* Algorithm with N Locations

  • Key 6: A* Algorithm with N Enemies