Home▸Space & Astronomy▸Pathfinding on Terrain: 2D Search Map

🧭 Pathfinding on Terrain: 2D Search Map

Interactive 2D grid map of graph search: BFS, Dijkstra, A* (with weighted heuristic) and greedy best-first expand across weighted terrain with slope and mud costs, live frontier and suboptimality readouts, same model as the 3D version.

Space & Astronomy2DModerate60 FPS📱 Mobile-adapted⇄ 3D version
2d-spatial-spatial-navigation-simulation ↗ Open standalone
⚙ Under the hood

Interactive 2D grid map of graph search: BFS, Dijkstra, A* (with weighted heuristic) and greedy best-first expand across weighted terrain with slope and mud costs, live frontier and suboptimality readouts, same model as the 3D version.

pathfindingA*Dijkstragraph theoryshortest pathnavigation

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

What did you find?

Add reproduction steps (optional)