Quote Originally Posted by Super Vegeta View Post
I think it would be simplest to have a set of rooms - each room may have a different size, type, and a list of exits. You start generating the map with an exit/entrance tile, and then try to add neighbouring tiles to the existing map.
Yes using of predefined map chunks is also a good idea especially if you wan't to join multiple rooms into a whole map.
If you wan't to see this implemented in another game check out UFO Enemy Unknown, UFO Terror From The Deep, UFO Apocalipse or UFO Alien Invasion how they have implemented base map generation where each rom is prebuild and you are simply placing these rooms on your base layout.
There are probably other games which use similar approach but I can't remember any of them at the moment.