A* Map Demo

Instructions

1. Choose the algorithm below.
2. Drag between two points to find a path in the map.
3. Speed up or slow down the search.
4. You can also change the heuristic and solve the same problem to observe differences in behavior.

Color Key:
Red: Closed
Green: Open
Yellow: Open (to expand next)

Algorithm:
Heuristic:
Map:
Simulation:

Related Videos

Selected Related Publications