Procedural Generation of First Person Shooter Maps using Map-Elites

Computer Science > Artificial Intelligence [Submitted on 28 May 2026] Procedural Generation of First Person Shooter Maps using Map-Elites Simone de Donato, Pier Luca Lanzi, Daniele Loiacono We investigate the application of MAP-Elites (a well-known quality diversity algorithm) to design levels for First-Person Shooter (FPS) games. We consider two well-known map representations (All-Black and Grid-Graph) and introduce two novel representations (Point-Line and Spatial-Layout) that improve the characterization of FPS maps. We define a series of metrics to describe maps' topological properties (which solely depend on maps' layout), and emergent properties (which must be evaluated through actual gameplay). We perform an in-depth analysis to identify the most suitable features to guide MAP-Elites illumination process. We apply MAP-Elites with Sliding Boundaries (MESB) to evolve populations of FPS maps. Our results show that the new representations can generate maps with higher diversity and quality than the representations previously used for evolving FPS maps. Subjects: Artificial Intelligence (cs.AI) Cite as: arXiv:2605.30570 [cs.AI]   (or arXiv:2605.30570v1 [cs.AI] for this version)   https://doi.org/10.48550/arXiv.2605.30570 Focus to learn more Submission history From: Pier Luca Lanzi [view email] [v1] Thu, 28 May 2026 21:02:27 UTC (1,088 KB) Access Paper: HTML (experimental) view license Current browse context: cs.AI < prev   |   next > new | recent | 2026-05 Change to browse by: cs References & Citations NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)