News for hackers. Stuff that matters.
Re:How To Build A Maze by tankerdude on Monday March 24, 2014 @06:28PM (#7462144)
Disjoint sets.

1) Each cell in the maze is a set. 2) Randomize walls. Check if wall to be removed are already in the same set. Merge the set if wall is removed. 3) Repeat until entire maze is in one set.

DFS seems a bit odd for generation. For generating a solution, it would be what I would do.

Re:How To Build A Maze by kd0amg on Monday March 24, 2014 @08:03PM (#7462747)
I'm told DFS tends to produce easier mazes in the sense that after you've made a bit of progress, false paths typically end more and more quickly.