About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
ct 18(15): e4

Research Article

Evolutionary generation of game levels

Download2085 downloads
Cite
BibTeX Plain Text
  • @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},
        volume={5},
        number={15},
        publisher={EAI},
        journal_a={CT},
        year={2018},
        month={4},
        keywords={Procedural Content Generation, Creative Computing, Novelty Generation, Video Game Design, Genetic Algorithms, Computational Creativity},
        doi={10.4108/eai.10-4-2018.155857}
    }
    
  • A. M. Connor
    T. J. Greig
    J. Kruse
    Year: 2018
    Evolutionary generation of game levels
    CT
    EAI
    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

Abstract

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.

Keywords
Procedural Content Generation, Creative Computing, Novelty Generation, Video Game Design, Genetic Algorithms, Computational Creativity
Received
2017-11-07
Accepted
2018-03-30
Published
2018-04-10
Publisher
EAI
http://dx.doi.org/10.4108/eai.10-4-2018.155857

Copyright © 2018 A.M. Connor et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL