demo

A* vs Dijkstra

Same grid, same walls, two algorithms. Dijkstra explores uniformly in every direction; A*'s Manhattan heuristic pulls it toward the goal. Draw walls with your mouse, then run. Companion to my Java implementations.

A*

draw walls, then Run

Dijkstra

draw walls, then Run