ct 18(15): e4

Research Article

Evolutionary generation of game levels

Download1562 downloads
  • @ARTICLE{10.4108/eai.10-4-2018.155857,
        author={A. M. Connor and T. J. Greig and J. Kruse},
        title={Evolutionary generation of game levels},
        journal={EAI Endorsed Transactions on Creative Technologies},
        keywords={Procedural Content Generation, Creative Computing, Novelty Generation, Video Game Design, Genetic Algorithms, Computational Creativity},
  • A. M. Connor
    T. J. Greig
    J. Kruse
    Year: 2018
    Evolutionary generation of game levels
    DOI: 10.4108/eai.10-4-2018.155857
A. M. Connor1,*, T. J. Greig1, J. Kruse1
  • 1: Auckland University of Technology, Auckland, New Zealand
*Contact email: andrew.connor@aut.ac.nz


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.