Two-step Constructive Approaches for Dungeon Generation
This is an incremental improvement for procedural content generation in rogue-like games.
The paper tackles dungeon generation for the game MiniDungeons 2 by splitting it into layout creation and furnishing steps, introducing three methods for each to produce diverse levels, and tests them using expressivity measures and agent simulations.
This paper presents a two-step generative approach for creating dungeons in the rogue-like puzzle game MiniDungeons 2. Generation is split into two steps, initially producing the architectural layout of the level as its walls and floor tiles, and then furnishing it with game objects representing the player's start and goal position, challenges and rewards. Three layout creators and three furnishers are introduced in this paper, which can be combined in different ways in the two-step generative process for producing diverse dungeons levels. Layout creators generate the floors and walls of a level, while furnishers populate it with monsters, traps, and treasures. We test the generated levels on several expressivity measures, and in simulations with procedural persona agents.