A* pathfinding on a 12x8 grid with walls.
12×8 grid · 4-directional moves
start
goal
open
closed
path
Step 0 / 0
Press Play. A* keeps an open set ordered by `f = g + h` and pops the smallest each step.
Heuristic
Speed
timeline0 / 0
←→space walk · click cell to toggle wall