Maze generation algorithms
Deep first of the same size plate · Cruscal · Wilson dug down with three algorithms, showing side by side how the long corridor maze and the short predation maze are different.
- Category
- Procedural map generation
Technical terms · Maze generation (spanning tree) · Recursive backtracker (DFS) · Randomized Kruskal's algorithm · union-find · Wilson's algorithm (loop-erased random walk)