Dungeon generation for roguelike

Thinking about filling the map with a random number per tile and then using markov for generating the structures. Any thought? What does nikita think?

Just have a set of 50 or so pregenerated dungeons. It's basically the same for a single user.