A* Pathfinding
Place
A
and
B
, draw some walls, then watch A* find the shortest route.
Walls
W
Erase
E
A
Start
B
Goal
Find path
Step
Clear path
Random walls
Maze
Clear walls
Diagonal moves
Speed
Visited
0
Frontier
0
Path
—
Start
Goal
Wall
Frontier (open set)
Explored (closed set)
Path