Place walls, move the start and end nodes, then watch algorithms explore the grid to find a path. Each algorithm searches differently — some guarantee the shortest path, some do not.
||
Algorithm--
Nodes Visited0
Path Length--
Time0ms
Empty
Wall
Start
End
Visited
Frontier
Path
Click and drag on the grid to draw walls. Right-click to erase. Drag the green (start) or red (end) nodes to reposition them. Then select an algorithm to watch it find the way.