Delving a connected cavern – RogueBasin
Both various maze (spanning tree) algorithms and cellular automata have been applied for generating dungeons in roguelikes. The algorithm described below is somewhere in between; it is related to the randomized Prim’s and the growing tree maze algorithms; it has also a lot in common with cellular automata, although the cells are not processed simultaneously.