Jan 26, 2009

Maze Generator

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 it too 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.
Here it is