Search-based procedural content generation

Julian Togelius; Georgios N. Yannakakis; Kenneth O. Stanley; Cameron Browne

doi:10.1007/978-3-642-12239-2_15

Search-based procedural content generation

Julian Togelius, Georgios N. Yannakakis, Kenneth O. Stanley, Cameron Browne

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Recently, a small number of papers have appeared in which the authors implement stochastic search algorithms, such as evolutionary computation, to generate game content, such as levels, rules and weapons. We propose a taxonomy of such approaches, centring on what sort of content is generated, how the content is represented, and how the quality of the content is evaluated. The relation between search-based and other types of procedural content generation is described, as are some of the main research challenges in this new field. The paper ends with some successful examples of this approach.

Original language	English (US)
Title of host publication	Applications of Evolutionary Computation - EvoApplicatons 2010
Subtitle of host publication	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
Publisher	Springer Verlag
Pages	141-150
Number of pages	10
Edition	PART 1
ISBN (Print)	3642122388, 9783642122385
DOIs	https://doi.org/10.1007/978-3-642-12239-2_15
State	Published - 2010
Event	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010 - Istanbul, Turkey Duration: Apr 7 2010 → Apr 9 2010

Publication series

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

Other

Other	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010
Country/Territory	Turkey
City	Istanbul
Period	4/7/10 → 4/9/10

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-12239-2_15

Cite this

Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2010). Search-based procedural content generation. In Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings (PART 1 ed., pp. 141-150). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6024 LNCS, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-642-12239-2_15

Search-based procedural content generation. / Togelius, Julian; Yannakakis, Georgios N.; Stanley, Kenneth O. et al.
Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1. ed. Springer Verlag, 2010. p. 141-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6024 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Togelius, J, Yannakakis, GN, Stanley, KO & Browne, C 2010, Search-based procedural content generation. in Applications of Evolutionary Computation - EvoApplicatons 2010: 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. 6024 LNCS, Springer Verlag, pp. 141-150, EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010, Istanbul, Turkey, 4/7/10. https://doi.org/10.1007/978-3-642-12239-2_15

Togelius J, Yannakakis GN, Stanley KO, Browne C. Search-based procedural content generation. In Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1 ed. Springer Verlag. 2010. p. 141-150. (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-12239-2_15

Togelius, Julian ; Yannakakis, Georgios N. ; Stanley, Kenneth O. et al. / Search-based procedural content generation. Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1. ed. Springer Verlag, 2010. pp. 141-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{4a4048050611448bbf93db634eadae64,

title = "Search-based procedural content generation",

abstract = "Recently, a small number of papers have appeared in which the authors implement stochastic search algorithms, such as evolutionary computation, to generate game content, such as levels, rules and weapons. We propose a taxonomy of such approaches, centring on what sort of content is generated, how the content is represented, and how the quality of the content is evaluated. The relation between search-based and other types of procedural content generation is described, as are some of the main research challenges in this new field. The paper ends with some successful examples of this approach.",

author = "Julian Togelius and Yannakakis, {Georgios N.} and Stanley, {Kenneth O.} and Cameron Browne",

year = "2010",

doi = "10.1007/978-3-642-12239-2_15",

language = "English (US)",

isbn = "3642122388",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 1",

pages = "141--150",

booktitle = "Applications of Evolutionary Computation - EvoApplicatons 2010",

edition = "PART 1",

note = "EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010 ; Conference date: 07-04-2010 Through 09-04-2010",

}

TY - GEN

T1 - Search-based procedural content generation

AU - Togelius, Julian

AU - Yannakakis, Georgios N.

AU - Stanley, Kenneth O.

AU - Browne, Cameron

PY - 2010

Y1 - 2010

N2 - Recently, a small number of papers have appeared in which the authors implement stochastic search algorithms, such as evolutionary computation, to generate game content, such as levels, rules and weapons. We propose a taxonomy of such approaches, centring on what sort of content is generated, how the content is represented, and how the quality of the content is evaluated. The relation between search-based and other types of procedural content generation is described, as are some of the main research challenges in this new field. The paper ends with some successful examples of this approach.

AB - Recently, a small number of papers have appeared in which the authors implement stochastic search algorithms, such as evolutionary computation, to generate game content, such as levels, rules and weapons. We propose a taxonomy of such approaches, centring on what sort of content is generated, how the content is represented, and how the quality of the content is evaluated. The relation between search-based and other types of procedural content generation is described, as are some of the main research challenges in this new field. The paper ends with some successful examples of this approach.

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

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

U2 - 10.1007/978-3-642-12239-2_15

DO - 10.1007/978-3-642-12239-2_15

M3 - Conference contribution

AN - SCOPUS:77952355404

SN - 3642122388

SN - 9783642122385

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

SP - 141

EP - 150

BT - Applications of Evolutionary Computation - EvoApplicatons 2010

PB - Springer Verlag

T2 - EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010

Y2 - 7 April 2010 through 9 April 2010

ER -

Search-based procedural content generation

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this