Evolutionary Level Repair
Not on the map. Why?
Abstract (arXiv)
We address the problem of game level repair, which consists of taking a designed but non-functional game level and making it functional. This might consist of ensuring the completeness of the level, reachability of objects, or other performance characteristics. The repair problem may also be constrained in that it can only make a small number of changes to the level. We investigate search-based solutions to the level repair problem, particularly using evolutionary and quality-diversity algorithms, with good results. This level repair method is applied to levels generated using a machine learning-based procedural content generation (PCGML) method that generates stylistically appropriate but frequently broken levels. This combination of PCGML for generation and search-based methods for repair shows great promise as a hybrid procedural content generation (PCG) method.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 6 of its 18 references that are in the map. First posted on arXiv 24 Jun 2025.
Builds on
6 of 18 references.
References · 6
- 2018Evolving Mario Levels in the Latent Space of a Deep Convolutional Generative Adversarial Networkcited by 76
- 2020Illuminating Mario Scenes in the Latent Space of a Generative Adversarial Networkcited by 52
- 2020Video Game Level Repair via Mixed Integer Linear Programmingcited by 18
- 2022Mutation Models: Learning to Generate Levels by Imitating Evolutioncited by 9
- 2023Lode Encoder: AI-constrained co-creativitycited by 6
- 2024Guided Game Level Repair via Explainable AIcited by 2
Built on by
Not cited yet.