General video game level generation

Ahmed Khalifa, Diego Perez-Liebana, Simon M. Lucas, Julian Togelius

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

    Abstract

    This paper presents a framework and an initial study in general video game level generation, the problem of generating levels for not only a single game but for any game within a specified domain. While existing level generators are tailored to a particular game, this new challenge requires generators to take into account the constraints and affordances of games that might not even have been designed when the generator was constructed. The framework presented here builds on the General Video Game AI framework (GVG-AI) and the Video Game Description Language (VGDL), in order to reap synergies from research activities connected to the General Video Game Playing Competition. The framework will also form the basis for a new track of this competition. In addition to the framework, the paper presents three general level generators and an empirical comparison of their qualities.

    Original languageEnglish (US)
    Title of host publicationGECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
    EditorsTobias Friedrich
    PublisherAssociation for Computing Machinery, Inc
    Pages253-259
    Number of pages7
    ISBN (Electronic)9781450342063
    DOIs
    StatePublished - Jul 20 2016
    Event2016 Genetic and Evolutionary Computation Conference, GECCO 2016 - Denver, United States
    Duration: Jul 20 2016Jul 24 2016

    Publication series

    NameGECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

    Other

    Other2016 Genetic and Evolutionary Computation Conference, GECCO 2016
    CountryUnited States
    CityDenver
    Period7/20/167/24/16

    Keywords

    • General video game playing
    • Level generation
    • Procedural content generation
    • Video game description language

    ASJC Scopus subject areas

    • Computer Science Applications
    • Computational Theory and Mathematics
    • Software

    Cite this