Maze Generator & Solver

Randomized recursive backtracking · BFS solver · 25 × 15 cells

Generating maze…
Start (upper-left)
Finish (lower-right)
Carved passage
Not yet carved
Explored by solver
Active cell
Solution path
Wall

Generation carves passages with a randomized depth-first backtracker: the amber trail is the current backtracking stack. Once every cell is reachable through exactly one simple path, a breadth-first search expands from Start (blue cells) and the full route to Finish is drawn in blue. New Maze aborts any running animation and rebuilds from scratch; Replay Solver re-runs the search on the current walls without altering them.

self-check: pending…