Add a “specialness” value to each special room and possibly dungeon feature, based on their approximate usefulness to the player. (For example, a swamp room is virtually useless to the player, a treasure zoo not very useful, a throne room more useful, and a temple or shop the most useful.) A level will start out with some amount of specialness available, and randomly chooses special rooms and features to add until it runs out of specialness.