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 (Print)9781479935468
    DOIs
    StatePublished - Oct 21 2014
    Event2014 IEEE Conference on Computational Intelligence and Games, CIG 2014 - Dortmund, Germany
    Duration: Aug 26 2014Aug 29 2014

    Other

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

    Fingerprint

    Tile
    Evolutionary algorithms

    ASJC Scopus subject areas

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

    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 Computer Society. https://doi.org/10.1109/CIG.2014.6932908

    Searching for good and diverse game levels. / Preuss, Mike; Liapis, Antonios; Togelius, Julian.

    IEEE Conference on Computatonal Intelligence and Games, CIG. IEEE Computer Society, 2014. 6932908.

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

    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 Computer Society, 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014, Dortmund, Germany, 8/26/14. https://doi.org/10.1109/CIG.2014.6932908
    Preuss M, Liapis A, Togelius J. Searching for good and diverse game levels. In IEEE Conference on Computatonal Intelligence and Games, CIG. IEEE Computer Society. 2014. 6932908 https://doi.org/10.1109/CIG.2014.6932908
    Preuss, Mike ; Liapis, Antonios ; Togelius, Julian. / Searching for good and diverse game levels. IEEE Conference on Computatonal Intelligence and Games, CIG. IEEE Computer Society, 2014.
    @inproceedings{db4afd4674b544f78652c59ee9526e5d,
    title = "Searching for good and diverse game levels",
    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.",
    author = "Mike Preuss and Antonios Liapis and Julian Togelius",
    year = "2014",
    month = "10",
    day = "21",
    doi = "10.1109/CIG.2014.6932908",
    language = "English (US)",
    isbn = "9781479935468",
    booktitle = "IEEE Conference on Computatonal Intelligence and Games, CIG",
    publisher = "IEEE Computer Society",

    }

    TY - GEN

    T1 - Searching for good and diverse game levels

    AU - Preuss, Mike

    AU - Liapis, Antonios

    AU - Togelius, Julian

    PY - 2014/10/21

    Y1 - 2014/10/21

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=84910072262&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84910072262&partnerID=8YFLogxK

    U2 - 10.1109/CIG.2014.6932908

    DO - 10.1109/CIG.2014.6932908

    M3 - Conference contribution

    AN - SCOPUS:84910072262

    SN - 9781479935468

    BT - IEEE Conference on Computatonal Intelligence and Games, CIG

    PB - IEEE Computer Society

    ER -