I've fiddled around with dungeon generation in DM before, but the algorithm I was using had a fatal flaw - the maps it generated were always trees. You started at first room placed, and then moved out, and there was no way to jump from one branch to another.

I've recently been working on a new algorithm which generates dungeons that are graphs - each room is a node, and links are arbitrary.

I plan to fix some of the issues with it (In particular, intra-region links don't form nearly as often as they should, and the links are made using Djikstra's algorithm, and thus could be sped up substantially), and then release it as a library, with documentation, neat encapsulation, and all that jazz.

Anyway, I haven't abandoned DM, and I hope to actually write some useful and interesting programs, now that I actually have some formal CS education.