mlsanityData to 7 Oct 2026

Empowering Quality Diversity in Dungeon Design with Interactive Constrained MAP-Elites

arXiv 1906.05175 ↗First posted 12 Jun 2019cs.AI cs.NEcited by 18

Not on the map. Why?

Abstract (arXiv)

We propose the use of quality-diversity algorithms for mixed-initiative game content generation. This idea is implemented as a new feature of the Evolutionary Dungeon Designer, a system for mixed-initiative design of the type of levels you typically find in computer role playing games. The feature uses the MAP-Elites algorithm, an illumination algorithm which divides the population into a number of cells depending on their values along several behavioral dimensions. Users can flexibly and dynamically choose relevant dimensions of variation, and incorporate suggestions produced by the algorithm in their map designs. At the same time, any modifications performed by the human feed back into MAP-Elites, and are used to generate further suggestions.

Key facts. Cited by 18 papers in the map (data through 7 Oct 2026). First posted on arXiv 12 Jun 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 3; 2022: 5; 2023: 4; 2024: 4; 2025: 1; 2026: 1.

18 papers.

Sort:

By area:

  1. 2021Illuminating Diverse Neural Cellular Automata for Level Generationcited by 35
  2. 2021Generating and Blending Game Levels via Quality-Diversity in the Latent Space of a Variational Autoencodercited by 27
  3. 2023QDax: A Library for Quality-Diversity and Population-based Algorithms with Hardware Accelerationcited by 16
  4. 2023The Quality-Diversity Transformer: Generating Behavior-Conditioned Trajectories with Decision Transformerscited by 10
  5. 2022TropeTwist: Trope-based Narrative Structure Generationcited by 8
  6. 2022Relevance-guided Unsupervised Discovery of Abilities with Quality-Diversity Algorithmscited by 8
  7. 2022Story Designer: Towards a Mixed-Initiative Tool to Create Narrative Structurescited by 6
  8. 2023Lode Encoder: AI-constrained co-creativitycited by 6
  9. 2023Diversity from Human Feedbackcited by 5
  10. 2024Measuring Diversity of Game Scenarioscited by 5
  11. 2024Generative Design through Quality-Diversity Data Synthesis and Language Modelscited by 3
  12. 2025Safety Must Precede the Deployment of Open-Ended AIcited by 3
6 more
  1. 2021Exploring open-ended gameplay features with Micro RollerCoaster Tycooncited by 2
  2. 2022Illuminating the Space of Dungeon Maps, Locked-door Missions and Enemy Placement Through MAP-Elitescited by 1
  3. 2022Persona-driven Dominant/Submissive Map (PDSM) Generation for Tutorialscited by 1
  4. 2024From Metrics to Meaning: Time to Rethink Evaluation in Human-AI Collaborative Designcited by 0
  5. 2024Illuminating the Diversity-Fitness Trade-Off in Black-Box Optimizationcited by 0
  6. 2026Procedural Generation of First Person Shooter Maps using Map-Elitescited by 0