Evolving interesting maps for a first person shooter

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

doi:10.1007/978-3-642-20525-5_7

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 proceeding › Conference 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 language	English (US)
Title of host publication	Applications of Evolutionary Computation - EvoApplications 2011
Subtitle of host publication	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
Pages	63-72
Number of pages	10
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-20525-5_7
State	Published - 2011
Event	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011 - Torino, Italy Duration: Apr 27 2011 → Apr 29 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6624 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011
Country/Territory	Italy
City	Torino
Period	4/27/11 → 4/29/11

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

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

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

Evolving interesting maps for a first person shooter. / Cardamone, Luigi; Yannakakis, Georgios N.; Togelius, Julian et al.
Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. 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 proceeding › Conference 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, 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. 2011. p. 63-72. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-20525-5_7

Cardamone, Luigi ; Yannakakis, Georgios N. ; Togelius, Julian et al. / Evolving interesting maps for a first person shooter. Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. 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{c2a84344c5114995a06102ee5b388ea1,

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",

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",

edition = "PART 1",

note = "EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011 ; Conference date: 27-04-2011 Through 29-04-2011",

}

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

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

T2 - EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011

Y2 - 27 April 2011 through 29 April 2011

ER -

Evolving interesting maps for a first person shooter

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this