Maze Algorithm Explorer Description
This app generates simple mazes using a variety of different maze generation algorithms.
Can be used to generate mazes for puzzles or RPG dungeons! Or, turn on automatic restart mode for an ever-changing background.
Each maze is a *spanning tree* of a two dimensional grid of cells. This means that between any two cells in the maze, there is exactly one path that connects them. This also means there are no loops in the maze.
In addition to generating mazes, the path from the lower-left to upper-right corner can be found and shown.
Algorithms Included:
• Depth First Search
• Recursive Division
• Sidewinder
• Prim's Algorithm
• Modular Prim's Algorithm
• Kruskal's Algorithm
• Wilson's Algorithm
• Aldous/Broder Algorithm
• Aldous/Broder/Wilson Hybrid
Can be used to generate mazes for puzzles or RPG dungeons! Or, turn on automatic restart mode for an ever-changing background.
Each maze is a *spanning tree* of a two dimensional grid of cells. This means that between any two cells in the maze, there is exactly one path that connects them. This also means there are no loops in the maze.
In addition to generating mazes, the path from the lower-left to upper-right corner can be found and shown.
Algorithms Included:
• Depth First Search
• Recursive Division
• Sidewinder
• Prim's Algorithm
• Modular Prim's Algorithm
• Kruskal's Algorithm
• Wilson's Algorithm
• Aldous/Broder Algorithm
• Aldous/Broder/Wilson Hybrid
Open up