Search-based procedural content generation

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

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
    Pages141-150
    Number of pages10
    Volume6024 LNCS
    EditionPART 1
    DOIs
    StatePublished - 2010
    EventEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010 - Istanbul, Turkey
    Duration: Apr 7 2010Apr 9 2010

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 1
    Volume6024 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    OtherEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplicatons 2010
    CountryTurkey
    CityIstanbul
    Period4/7/104/9/10

    Fingerprint

    Taxonomies
    Evolutionary algorithms
    Stochastic Search
    Stochastic Algorithms
    Evolutionary Computation
    Taxonomy
    Sort
    Search Algorithm
    Game

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    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., Vol. 6024 LNCS, 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). https://doi.org/10.1007/978-3-642-12239-2-15

    Search-based procedural content generation. / Togelius, Julian; Yannakakis, Georgios N.; Stanley, Kenneth O.; Browne, Cameron.

    Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. Vol. 6024 LNCS PART 1. ed. 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 proceedingConference 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, vol. 6024 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6024 LNCS, 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. Vol. 6024 LNCS. 2010. p. 141-150. (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-12239-2-15
    Togelius, Julian ; Yannakakis, Georgios N. ; Stanley, Kenneth O. ; Browne, Cameron. / Search-based procedural content generation. Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. Vol. 6024 LNCS PART 1. ed. 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",
    volume = "6024 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    number = "PART 1",
    pages = "141--150",
    booktitle = "Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings",
    edition = "PART 1",

    }

    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

    SN - 3642122388

    SN - 9783642122385

    VL - 6024 LNCS

    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: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings

    ER -