Maze Generator
Make random mazes using the following form.
Each maze starts in the top left corner and ends at the light blue square.
The Algorithm
The algorithm used to generate the mazes above is called a recursive backtracker.
The solution is found using a breadth first search. Many solutions for the maze are often possible.
Not only that, but many paths may match the minimum length needed to reach the end.
Only one is displayed above.
Related Links
Comments
|