Get the latest tech news
Generating Mazes
Visualizations and techniques for different maze generation algorithms.
Unfortunately, Random DFS tends to create long corridors due to the path's tendency to stick to one direction. I've read in a few places that Wilson's Algorithm is faster than Aldous Broder at generating mazes; I've found this to be true in my brief tests. However, I haven't seen proof that this combination still results in a uniform spanning tree (where all possible mazes have equal probability).
Or read this on Hacker News