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.
demo
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.