Vibe Coding Encyclopedia

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)

Related techniques

Technique document (Korean)