Maze Forge

How it works: the generator walks a stack, knocking down walls to unvisited neighbours at random and backtracking at dead ends. The solver only ever steps through open passages — BFS guarantees the shortest route, and A* guides the same search with a Manhattan-distance heuristic.