The program generates mazes using three standard algorithms: Depth-first
search, Prim's algorithm, and Kruskal's algorithm.
The Show Gen option will allow you to watch the construction
process. Use the scrollbar below the option to control the generation
speed. Similarly, the Show Solve option will display the process
of solving the maze, and has a scrollbar for speed control. The Backtracks
option controls the display of dead-end paths, where the solver backs
up. The Cycle button will loop the program indefinitely, generating
and solving mazes using the current settings.
How to Build a Maze - Basic
information for programmers who'd like to roll their own.
The Maze Generation FAQ
|