Pathfinding A* Demos

Code can be found on Github: Repository

A* is an algorithm for pathfinding and graph traversal that traverses using sunk cost and a prediction heuristic to determine a path from start to destination.

Using Python and the Pygame framework, I built desktop graphical demos to illustrate A* in action. There are three main demos:, and In, user places obstacles on the map using the left clicks and then press space to calculate the path using A*. In and, user left clicks to define the starting point and right clicks to define end point.

Possible Extensions: Game that utilizes A*.