Pathfinding Visualizer

// BFS · Dijkstra · A* · interactive grid

3x
Stats
cells visited
path length
ms elapsed
Start
End
Wall
Visited
Frontier
Path
Hex coords hover a cell
Click cells to draw walls · right-click to erase
Hex grids use 6 neighbours per cell.  A* heuristic: h = (|Δq| + |Δr| + |Δs|) / 2