A multi-level level generator

Steve Dahlskog, Julian Togelius

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

    Abstract

    Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

    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

    Macros

    ASJC Scopus subject areas

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

    Cite this

    Dahlskog, S., & Togelius, J. (2014). A multi-level level generator. In IEEE Conference on Computatonal Intelligence and Games, CIG [6932909] IEEE Computer Society. https://doi.org/10.1109/CIG.2014.6932909

    A multi-level level generator. / Dahlskog, Steve; Togelius, Julian.

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

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

    Dahlskog, S & Togelius, J 2014, A multi-level level generator. in IEEE Conference on Computatonal Intelligence and Games, CIG., 6932909, 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.6932909
    Dahlskog S, Togelius J. A multi-level level generator. In IEEE Conference on Computatonal Intelligence and Games, CIG. IEEE Computer Society. 2014. 6932909 https://doi.org/10.1109/CIG.2014.6932909
    Dahlskog, Steve ; Togelius, Julian. / A multi-level level generator. IEEE Conference on Computatonal Intelligence and Games, CIG. IEEE Computer Society, 2014.
    @inproceedings{235c5572e35c444aab3307e57bb4326b,
    title = "A multi-level level generator",
    abstract = "Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.",
    author = "Steve Dahlskog and Julian Togelius",
    year = "2014",
    month = "10",
    day = "21",
    doi = "10.1109/CIG.2014.6932909",
    language = "English (US)",
    isbn = "9781479935468",
    booktitle = "IEEE Conference on Computatonal Intelligence and Games, CIG",
    publisher = "IEEE Computer Society",

    }

    TY - GEN

    T1 - A multi-level level generator

    AU - Dahlskog, Steve

    AU - Togelius, Julian

    PY - 2014/10/21

    Y1 - 2014/10/21

    N2 - Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

    AB - Generating content at multiple levels of abstraction simultaneously is an open challenge in procedural content generation. Representing and automatically replicating the style of a human designer is another. This paper addresses both of these challenges through extending a previously devised methodology for pattern-based level generation. This method builds on an analysis of Super Mario Bros levels into three abstraction levels: micro-, meso- and macro-patterns. Micro-patterns are then used as building blocks in a search-based PCG approach that searches for macro-patterns, which are defined as combinations of meso-patterns. Results show that we can successfully generate levels that replicate the macro-patterns of selected input levels, and we argue that this constitutes an approach to automatically analysing and replicating style in level design.

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

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

    U2 - 10.1109/CIG.2014.6932909

    DO - 10.1109/CIG.2014.6932909

    M3 - Conference contribution

    AN - SCOPUS:84910069672

    SN - 9781479935468

    BT - IEEE Conference on Computatonal Intelligence and Games, CIG

    PB - IEEE Computer Society

    ER -