I've spent the last couple weeks looking into different dungeon generation methods. The method that I've decided to begin with is one that starts with a maze, then works from there to produce a viable dungeon map. You can find out more about this method from Jamis Buck's Dungeon Generator page and this page that describes maze algorithms. The first screen shot below is of a random 2D, normal, orthogonal, perfect maze (check the links mentioned for definitions). The second screen shot is another random maze with the initial steps of turning the maze into a dungeon applied.
So far this method has turned out to be very easy to implement. If I can continue at this pace I should have a fairly solid random dungeon map generator in the next couple weeks.
