Procedural content generation using patterns as objectives

Steve Dahlskog; Julian Togelius

doi:10.1007/978-3-662-45523-4_27

Procedural content generation using patterns as objectives

Steve Dahlskog, Julian Togelius

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

Abstract

In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

Original language	English (US)
Title of host publication	Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers
Editors	Anna I. Esparcia-Alcázar
Publisher	Springer Verlag
Pages	325-336
Number of pages	12
ISBN (Electronic)	9783662455227
DOIs	https://doi.org/10.1007/978-3-662-45523-4_27
State	Published - 2014
Event	17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014 - Granada, Spain Duration: Apr 23 2014 → Apr 25 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8602
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014
Country/Territory	Spain
City	Granada
Period	4/23/14 → 4/25/14

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-662-45523-4_27

Cite this

Dahlskog, S., & Togelius, J. (2014). Procedural content generation using patterns as objectives. In A. I. Esparcia-Alcázar (Ed.), Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers (pp. 325-336). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8602). Springer Verlag. https://doi.org/10.1007/978-3-662-45523-4_27

Procedural content generation using patterns as objectives. / Dahlskog, Steve; Togelius, Julian.
Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. ed. / Anna I. Esparcia-Alcázar. Springer Verlag, 2014. p. 325-336 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8602).

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

Dahlskog, S & Togelius, J 2014, Procedural content generation using patterns as objectives. in AI Esparcia-Alcázar (ed.), Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8602, Springer Verlag, pp. 325-336, 17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014, Granada, Spain, 4/23/14. https://doi.org/10.1007/978-3-662-45523-4_27

Dahlskog S, Togelius J. Procedural content generation using patterns as objectives. In Esparcia-Alcázar AI, editor, Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. Springer Verlag. 2014. p. 325-336. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-45523-4_27

Dahlskog, Steve ; Togelius, Julian. / Procedural content generation using patterns as objectives. Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers. editor / Anna I. Esparcia-Alcázar. Springer Verlag, 2014. pp. 325-336 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dc38fb94564f431780c233b1c14ccbdb,

title = "Procedural content generation using patterns as objectives",

abstract = "In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.",

author = "Steve Dahlskog and Julian Togelius",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2014.; 17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014 ; Conference date: 23-04-2014 Through 25-04-2014",

year = "2014",

doi = "10.1007/978-3-662-45523-4_27",

language = "English (US)",

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

publisher = "Springer Verlag",

pages = "325--336",

editor = "Esparcia-Alc{\'a}zar, {Anna I.}",

booktitle = "Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers",

}

TY - GEN

T1 - Procedural content generation using patterns as objectives

AU - Dahlskog, Steve

AU - Togelius, Julian

PY - 2014

Y1 - 2014

N2 - In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

AB - In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.

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

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

U2 - 10.1007/978-3-662-45523-4_27

DO - 10.1007/978-3-662-45523-4_27

M3 - Conference contribution

AN - SCOPUS:84915745212

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

SP - 325

EP - 336

BT - Applications of Evolutionary Computation - 17th European Conference, EvoApplications 2014, Revised Selected Papers

A2 - Esparcia-Alcázar, Anna I.

PB - Springer Verlag

T2 - 17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014

Y2 - 23 April 2014 through 25 April 2014

ER -

Procedural content generation using patterns as objectives

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this