Home▸Algorithms & AI▸Pathfinding on Weighted Terrain — 2D Search Map: BFS, Dijkstra, A* and Greedy Frontier Heatmap

🧭 Pathfinding on Weighted Terrain — 2D Search Map: BFS, Dijkstra, A* and Greedy Frontier Heatmap

2D companion of the weighted-terrain pathfinding lab: a top-down map with an expansion-order heatmap, frontier, paintable terrain, side-by-side comparison of BFS, Dijkstra, A* and greedy search, and a weight sweep showing the speed versus optimality trade-off.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version
Pathfinding on Weighted Terrain — 2D Search Map: BFS, Dijkstra, A* and Greedy Frontier Heatmap ↗ Open standalone
⚙ Under the hood

2D companion of the weighted-terrain pathfinding lab: a top-down map with an expansion-order heatmap, frontier, paintable terrain, side-by-side comparison of BFS, Dijkstra, A* and greedy search, and a weight sweep showing the speed versus optimality trade-off.

PathfindingA* SearchDijkstraHeuristicsGraph Search

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)