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: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
    Pages63-72
    Number of pages10
    Volume6624 LNCS
    EditionPART 1
    DOIs
    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)03029743
    ISSN (Electronic)16113349

    Other

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

    Fingerprint

    Person
    Game
    Time-average
    Fitness Function
    Efficient Solution
    Optimise
    Costs
    Demonstrate
    Design

    Keywords

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

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    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., Vol. 6624 LNCS, 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

    Evolving interesting maps for a first person shooter. / Cardamone, Luigi; Yannakakis, Georgios N.; Togelius, Julian; Lanzi, Pier Luca.

    Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. Vol. 6624 LNCS PART 1. ed. 2011. p. 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).

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

    Cardamone, L, Yannakakis, GN, Togelius, J & Lanzi, PL 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 edn, vol. 6624 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6624 LNCS, pp. 63-72, EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011, Torino, Italy, 4/27/11. https://doi.org/10.1007/978-3-642-20525-5_7
    Cardamone L, Yannakakis GN, Togelius J, Lanzi PL. 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. Vol. 6624 LNCS. 2011. p. 63-72. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-20525-5_7
    Cardamone, Luigi ; Yannakakis, Georgios N. ; Togelius, Julian ; Lanzi, Pier Luca. / Evolving interesting maps for a first person shooter. Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. Vol. 6624 LNCS PART 1. ed. 2011. pp. 63-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
    @inproceedings{651ddcf342ec44e09e186183ffbe13a5,
    title = "Evolving interesting maps for a first person shooter",
    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.",
    keywords = "Evolutionary algorithms, First-person shooters, Games, Player experience, Procedural content generation, Search-based",
    author = "Luigi Cardamone and Yannakakis, {Georgios N.} and Julian Togelius and Lanzi, {Pier Luca}",
    year = "2011",
    doi = "10.1007/978-3-642-20525-5_7",
    language = "English (US)",
    isbn = "9783642205248",
    volume = "6624 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    number = "PART 1",
    pages = "63--72",
    booktitle = "Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings",
    edition = "PART 1",

    }

    TY - GEN

    T1 - Evolving interesting maps for a first person shooter

    AU - Cardamone, Luigi

    AU - Yannakakis, Georgios N.

    AU - Togelius, Julian

    AU - Lanzi, Pier Luca

    PY - 2011

    Y1 - 2011

    N2 - 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.

    AB - 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.

    KW - Evolutionary algorithms

    KW - First-person shooters

    KW - Games

    KW - Player experience

    KW - Procedural content generation

    KW - Search-based

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

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

    U2 - 10.1007/978-3-642-20525-5_7

    DO - 10.1007/978-3-642-20525-5_7

    M3 - Conference contribution

    AN - SCOPUS:79955850456

    SN - 9783642205248

    VL - 6624 LNCS

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

    SP - 63

    EP - 72

    BT - Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings

    ER -