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
    Subtitle of host publicationEvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, Proceedings
    Pages224-233
    Number of pages10
    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)0302-9743
    ISSN (Electronic)1611-3349

    Other

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Spicing up map generation'. Together they form a unique fingerprint.

    Cite this