Procedural content generation using patterns as objectives

Steve Dahlskog, Julian Togelius

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

    Abstract

    In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers
    PublisherSpringer Verlag
    Pages325-336
    Number of pages12
    Volume8602
    ISBN (Print)9783662455227
    DOIs
    StatePublished - 2014
    Event17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014 - Granada, Spain
    Duration: Apr 23 2014Apr 25 2014

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume8602
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014
    CountrySpain
    CityGranada
    Period4/23/144/25/14

    Fingerprint

    Geometry
    Game
    Design Patterns
    Slice

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Dahlskog, S., & Togelius, J. (2014). Procedural content generation using patterns as objectives. In Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers (Vol. 8602, pp. 325-336). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8602). Springer Verlag. https://doi.org/10.1007/978-3-662-45523-4_27

    Procedural content generation using patterns as objectives. / Dahlskog, Steve; Togelius, Julian.

    Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. Vol. 8602 Springer Verlag, 2014. p. 325-336 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8602).

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

    Dahlskog, S & Togelius, J 2014, Procedural content generation using patterns as objectives. in Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. vol. 8602, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8602, Springer Verlag, pp. 325-336, 17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014, Granada, Spain, 4/23/14. https://doi.org/10.1007/978-3-662-45523-4_27
    Dahlskog S, Togelius J. Procedural content generation using patterns as objectives. In Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. Vol. 8602. Springer Verlag. 2014. p. 325-336. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-45523-4_27
    Dahlskog, Steve ; Togelius, Julian. / Procedural content generation using patterns as objectives. Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. Vol. 8602 Springer Verlag, 2014. pp. 325-336 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{dc38fb94564f431780c233b1c14ccbdb,
    title = "Procedural content generation using patterns as objectives",
    abstract = "In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.",
    author = "Steve Dahlskog and Julian Togelius",
    year = "2014",
    doi = "10.1007/978-3-662-45523-4_27",
    language = "English (US)",
    isbn = "9783662455227",
    volume = "8602",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "325--336",
    booktitle = "Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers",

    }

    TY - GEN

    T1 - Procedural content generation using patterns as objectives

    AU - Dahlskog, Steve

    AU - Togelius, Julian

    PY - 2014

    Y1 - 2014

    N2 - In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

    AB - In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

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

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

    U2 - 10.1007/978-3-662-45523-4_27

    DO - 10.1007/978-3-662-45523-4_27

    M3 - Conference contribution

    AN - SCOPUS:84915745212

    SN - 9783662455227

    VL - 8602

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 325

    EP - 336

    BT - Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers

    PB - Springer Verlag

    ER -