Maze Explorer
Watch a maze being carved, then find the exit. Compare following the right wall with breadth-first search.
0 steps · shortest 14
Same maze: right-hand walk 14 steps; shortest route 14.
How to play
Walk from S to G by tapping an adjacent cell through an open passage, or use the arrow keys. Carving joins only unvisited cells, creating a maze without loops. The right-hand walk tries right, forward, left, then back. Breadth-first search explores by distance and reveals a shortest route. Comparisons replay from S.