Search-based procedural content generation: A taxonomy and survey

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

    Research output: Contribution to journalArticle

    Abstract

    The focus of this survey is on research in applying evolutionary and other metaheuristic search algorithms to automatically generating content for games, both digital and nondigital (such as board games). The term search-based procedural content generation is proposed as the name for this emerging field, which at present is growing quickly. A taxonomy for procedural content generation is devised, centering on what kind of content is generated, how the content is represented and how the quality/fitness of the content is evaluated; search-based procedural content generation in particular is situated within this taxonomy. This article also contains a survey of all published papers known to the authors in which game content is generated through search or optimisation, and ends with an overview of important open research problems.

    Original languageEnglish (US)
    Article number5756645
    Pages (from-to)172-186
    Number of pages15
    JournalIEEE Transactions on Computational Intelligence and AI in Games
    Volume3
    Issue number3
    DOIs
    StatePublished - Sep 2011

    Keywords

    • Computer graphics
    • design automation
    • evolutionary computation
    • genetic algorithms

    ASJC Scopus subject areas

    • Software
    • Control and Systems Engineering
    • Artificial Intelligence
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Search-based procedural content generation: A taxonomy and survey'. Together they form a unique fingerprint.

  • Cite this