Dungeon Generator

The designer creates a collection of pre-built rooms. Each room includes doorways. The generator creates the level in several steps:

1. From the start room, create a list of all open doorways.
2. For each doorway, pick a random room from the list. Attempt to connect the new room.
3. If the new room does not have enough space to spawn, destroy it and block the doorway.
4. If the new room does have enough space, spawn it. Add its open doorways to a new list.
5. After the previous list of doorways is completed, repeat the process on the new list of open doorways.
6. Once the level is large enough, stop spawning rooms and close all open doorways.

‍