Searching for good and diverse game levels

Mike Preuss, Antonios Liapis, Julian Togelius

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In procedural content generation, one is often interested in generating a large number of artifacts that are not only of high quality but also diverse, in terms of gameplay, visual impression or some other criterion. We investigate several search-based approaches to creating good and diverse game content, in particular approaches based on evolution strategies with or without diversity preservation mechanisms, novelty search and random search. The content domain is game levels, more precisely map sketches for strategy games, which are meant to be used as suggestions in the Sentient Sketchbook design tool. Several diversity metrics are possible for this type of content: we investigate tile-based, objective-based and visual impression distance. We find that evolution with diversity preservation mechanisms can produce both good and diverse content, but only when using appropriate distance measures. Reversely, we can draw conclusions about the suitability of these distance measures for the domain from the comparison of diversity preserving versus blind restart evolutionary algorithms.

    Original languageEnglish (US)
    Title of host publicationIEEE Conference on Computatonal Intelligence and Games, CIG
    PublisherIEEE Computer Society
    ISBN (Electronic)9781479935468
    DOIs
    StatePublished - Oct 21 2014
    Event2014 IEEE Conference on Computational Intelligence and Games, CIG 2014 - Dortmund, Germany
    Duration: Aug 26 2014Aug 29 2014

    Publication series

    NameIEEE Conference on Computatonal Intelligence and Games, CIG
    ISSN (Print)2325-4270
    ISSN (Electronic)2325-4289

    Other

    Other2014 IEEE Conference on Computational Intelligence and Games, CIG 2014
    CountryGermany
    CityDortmund
    Period8/26/148/29/14

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Graphics and Computer-Aided Design
    • Computer Vision and Pattern Recognition
    • Human-Computer Interaction
    • Software

    Fingerprint Dive into the research topics of 'Searching for good and diverse game levels'. Together they form a unique fingerprint.

  • Cite this

    Preuss, M., Liapis, A., & Togelius, J. (2014). Searching for good and diverse game levels. In IEEE Conference on Computatonal Intelligence and Games, CIG [6932908] (IEEE Conference on Computatonal Intelligence and Games, CIG). IEEE Computer Society. https://doi.org/10.1109/CIG.2014.6932908