A* pathfinding demo (multiple heuristics)

Paint walls on the grid, set a start and goal, then run A*. You can switch movement (4-way or 8-way) and choose different heuristics. For ALT (Landmarks) and Pivot Points, the demo precomputes distance maps for a tighter heuristic.
Manhattan
0 selected
Prefer goal on ties
0.005
60 steps/sec
Ready
Start
Goal
Wall
Open set
Closed set
Final path
Tips:
  • Use Walls mode to paint, and paint again to erase.
  • Step advances A* by one expansion.
  • Run animates until a path is found or no path exists.
  • For ALT/Pivot, click Pick landmarks/pivots once after editing walls.