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


    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
    Number of pages10
    EditionPART 1
    StatePublished - 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


    OtherEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011


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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'Evolving interesting maps for a first person shooter'. Together they form a unique fingerprint.

    Cite this