The level generation system in This Is Dungeon uses a few different ideas to produce the final levels but I'm just going to go over the first right now. Levels are generated using the Dungeon-Building Algorithm by Mike Anderson . This algorithm is very simple to implement and gives really good results. The levels generate very quickly and the player is guaranteed to be able to reach every room of the level. random dungeon no choke point. After playing around with the generated levels in game I started wanting to be able to break the map up into multiple sections. Since the features are built one at a time from a previously built room I realized I could just tell the generator how many sections I wanted to break the map up into and divide that by the number of rooms it was trying to generate. The result being the number of rooms that should go into each section. With that info you just keep track of the rooms already built and when tha...





Comments
Post a Comment