I am curious how dungeons like the one in Runescape dungeoneering skill are generated. They basicaly have a 10x10 grid. So theres 100 rooms total. There's starting room and exit room. And each one are conected by open doors or doors that require key of some color. Anyone have idea how to generate something like this? I mean how to place doors and keys to make dungeon doable?
There are many different approaches to this. This also depends whether you always want to fill all your rooms or just a few of them.
Here's one possible approach not using all available rooms.
Now your dungeon is almost finished. You're still looking to get some stairs down or a boss room? Easy!
In a similar fashion, you can add stuff like treasure rooms, shops, libraries, temples, etc. as long as there's still room in your dungeon.
If you always want to use all available rooms, I'd probably use a different approach:
This kind of procedural generation is considered extensively at this website dedicated to listing game mechanic ideas. There are several entries on that site that go into quite a bit of detail on how procedural content generation can be done effectively. There are nearly 30 entries related to procedural generation. Reading these entries gave me a better understanding of procedural generation and helped me to fully appreciate what it is capable of.
This early entry seems the most relevant to your question. It details one method of accomplishing what you're asking.