Evolving interesting maps for a first person shooter

Luigi Cardamone, Georgios N. Yannakakis, Julian Togelius, Pier Luca Lanzi

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

    Abstract

    We address the problem of automatically designing maps for first-person shooter (FPS) games. An efficient solution to this procedural content generation (PCG) problem could allow the design of FPS games of lower development cost with near-infinite replay value and capability to adapt to the skills and preferences of individual players. We propose a search-based solution, where maps are evolved to optimize a fitness function that is based on the players' average fighting time. For that purpose, four different map representations are tested and compared. Results obtained showcase the clear advantage of some representations in generating interesting FPS maps and demonstrate the promise of the approach followed for automatic level design in that game genre.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - EvoApplications 2011
    Subtitle of host publicationEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
    Pages63-72
    Number of pages10
    EditionPART 1
    DOIs
    StatePublished - May 16 2011
    EventEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011 - Torino, Italy
    Duration: Apr 27 2011Apr 29 2011

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 1
    Volume6624 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    OtherEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011
    CountryItaly
    CityTorino
    Period4/27/114/29/11

      Fingerprint

    Keywords

    • Evolutionary algorithms
    • First-person shooters
    • Games
    • Player experience
    • Procedural content generation
    • Search-based

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Cite this

    Cardamone, L., Yannakakis, G. N., Togelius, J., & Lanzi, P. L. (2011). Evolving interesting maps for a first person shooter. In Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings (PART 1 ed., pp. 63-72). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6624 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-20525-5_7