Spicing up map generation

Tobias Mahlmann, Julian Togelius, Georgios N. Yannakakis

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

    Abstract

    We describe a search-based map generator for the classic real-time strategy game Dune 2. The generator is capable of creating playable maps in seconds, which can be used with a partial recreation of Dune 2 that has been implemented using the Strategy Game Description Language. Map genotypes are represented as low-resolution matrices, which are then converted to higher-resolution maps through a stochastic process involving cellular automata. Map phenotypes are evaluated using a set of heuristics based on the gameplay requirements of Dune 2.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings
    Pages224-233
    Number of pages10
    Volume7248 LNCS
    DOIs
    StatePublished - 2012
    EventEvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012 - Malaga, Spain
    Duration: Apr 11 2012Apr 13 2012

    Publication series

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

    Other

    OtherEvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012
    CountrySpain
    CityMalaga
    Period4/11/124/13/12

    Fingerprint

    Generator
    Game
    Cellular automata
    Genotype
    Random processes
    Phenotype
    Cellular Automata
    Stochastic Processes
    High Resolution
    Heuristics
    Real-time
    Partial
    Requirements
    Strategy
    Language

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Mahlmann, T., Togelius, J., & Yannakakis, G. N. (2012). Spicing up map generation. In Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings (Vol. 7248 LNCS, pp. 224-233). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7248 LNCS). https://doi.org/10.1007/978-3-642-29178-4_23

    Spicing up map generation. / Mahlmann, Tobias; Togelius, Julian; Yannakakis, Georgios N.

    Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. Vol. 7248 LNCS 2012. p. 224-233 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7248 LNCS).

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

    Mahlmann, T, Togelius, J & Yannakakis, GN 2012, Spicing up map generation. in Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. vol. 7248 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7248 LNCS, pp. 224-233, EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, EvoApplications 2012, Malaga, Spain, 4/11/12. https://doi.org/10.1007/978-3-642-29178-4_23
    Mahlmann T, Togelius J, Yannakakis GN. Spicing up map generation. In Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. Vol. 7248 LNCS. 2012. p. 224-233. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-29178-4_23
    Mahlmann, Tobias ; Togelius, Julian ; Yannakakis, Georgios N. / Spicing up map generation. Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings. Vol. 7248 LNCS 2012. pp. 224-233 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{c470e92ae58a4b3d801051f05dcc992d,
    title = "Spicing up map generation",
    abstract = "We describe a search-based map generator for the classic real-time strategy game Dune 2. The generator is capable of creating playable maps in seconds, which can be used with a partial recreation of Dune 2 that has been implemented using the Strategy Game Description Language. Map genotypes are represented as low-resolution matrices, which are then converted to higher-resolution maps through a stochastic process involving cellular automata. Map phenotypes are evaluated using a set of heuristics based on the gameplay requirements of Dune 2.",
    author = "Tobias Mahlmann and Julian Togelius and Yannakakis, {Georgios N.}",
    year = "2012",
    doi = "10.1007/978-3-642-29178-4_23",
    language = "English (US)",
    isbn = "9783642291777",
    volume = "7248 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "224--233",
    booktitle = "Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings",

    }

    TY - GEN

    T1 - Spicing up map generation

    AU - Mahlmann, Tobias

    AU - Togelius, Julian

    AU - Yannakakis, Georgios N.

    PY - 2012

    Y1 - 2012

    N2 - We describe a search-based map generator for the classic real-time strategy game Dune 2. The generator is capable of creating playable maps in seconds, which can be used with a partial recreation of Dune 2 that has been implemented using the Strategy Game Description Language. Map genotypes are represented as low-resolution matrices, which are then converted to higher-resolution maps through a stochastic process involving cellular automata. Map phenotypes are evaluated using a set of heuristics based on the gameplay requirements of Dune 2.

    AB - We describe a search-based map generator for the classic real-time strategy game Dune 2. The generator is capable of creating playable maps in seconds, which can be used with a partial recreation of Dune 2 that has been implemented using the Strategy Game Description Language. Map genotypes are represented as low-resolution matrices, which are then converted to higher-resolution maps through a stochastic process involving cellular automata. Map phenotypes are evaluated using a set of heuristics based on the gameplay requirements of Dune 2.

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

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

    U2 - 10.1007/978-3-642-29178-4_23

    DO - 10.1007/978-3-642-29178-4_23

    M3 - Conference contribution

    AN - SCOPUS:84859372690

    SN - 9783642291777

    VL - 7248 LNCS

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

    SP - 224

    EP - 233

    BT - Applications of Evolutionary Computation - EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings

    ER -