Evolutionary generation of game levels

Connor, A.M. and Greig, T.J. and Kruse, J. (2018) Evolutionary generation of game levels. EAI Endorsed Transactions on Creative Technologies, 5 (15): 4. ISSN 2409-9708

[thumbnail of PDF]
Text (PDF)
eai.10-4-2018.155857.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (1MB) | Preview


This paper outlines an approach for evolutionary procedural generation of video game content. The study deals with the automatic generation of game level designs using genetic algorithms and the development of a fitness function that describes the playability of the game level. The research explores whether genetic algorithms have the ability to produce outcomes that demonstrate characteristics that arise through human creativity, and whether these automated approaches offer any benefits in terms of time and effort involved in the design process. The approach is compared to a random method and the results show that the genetic algorithm is more consistent in finding levels; however analysis of the game levels indicates that the fitness function is not fully capturing level playability. The ability to produce playable levels decreases as the play area increases, however there is potential to produce larger maps that are both playable and arguably creative through a recombination method.

Item Type: Article
Uncontrolled Keywords: Procedural Content Generation, Creative Computing, Novelty Generation, Video Game Design, Genetic Algorithms, Computational Creativity
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 08 Sep 2020 11:30
Last Modified: 08 Sep 2020 11:30
URI: https://eprints.eudl.eu/id/eprint/69

Actions (login required)

View Item
View Item