Maze Generation w/ Disjoint-Sets & Union-Find
Observing Properties of Mazes
Cells are "matched" with a select few adjacent ones. Cells that have been matched do not have a wall between them.
All cell pairs that are not "matched" have a wall separating them.
Mazes can be represented as graphs. Depending on the properties of the maze, it can be a minimum spanning tree.
... continue reading