Search-Based Procedural Content Generation: A Taxonomy and Survey

    Authors

    J. Togelius; G. N. Yannakakis; K. O. Stanley;C. Browne

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    IEEE Trans. Comput. Intell. AI Games

    Keywords

    Computer graphics; design automation; evolutionary computation; genetic; algorithms; EVOLUTIONARY COMPUTATION; GAMES; NETWORKS; Computer Science, Artificial Intelligence; Computer Science, Software; Engineering

    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.

    Journal Title

    Ieee Transactions on Computational Intelligence and Ai in Games

    Volume

    3

    Issue/Number

    3

    Publication Date

    1-1-2011

    Document Type

    Article

    Language

    English

    First Page

    172

    Last Page

    186

    WOS Identifier

    WOS:000295473700002

    ISSN

    1943-068X

    Share

    COinS