2-Step Evolutionary Algorithm for the generation of dungeons with lock door missions using horizontal symmetry
Felipe Dumont, María-Cristina Riff · Proceedings of the Genetic and Evolutionary Computation Conference · 2024
This paper introduces a novel two-step evolutionary algorithm (2-Step EA) for the procedural generation of dungeons in video games. Our approach is designed to address the complex challenge of generating dungeons that are not only structurally coherent and navigable with strategically placed keys and barriers. The algorithm divides the dungeon generation process in two phases: the initial phase focuses on the formation of dungeon layout considering room quantity and linear coefficient and the second phase deals with the allocation of keys and barriers within this structure.