CoChat

Search-Based Procedural Content Generation: A Taxonomy and Survey

Open access
Togelius, Julian, Yannakakis, Georgios N., Stanley, Kenneth O., Browne, Cameron · 2011 · IEEE Transactions on Computational Intelligence and AI in Games

The DOI matches its Crossref record; 79 of the 80 references it cites were found in a registry or an index.

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.

Overview

Integrity signals

Registry

Crossref · 10.1109/tciaig.2011.2148116

Cites

79 of 79 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 79 references

Research works printed but not linked: 9

  1. golding, 2010, Building blocks: Artist driven procedural buildings, Proc Present Game Develop Conf
  2. compton, 2010, Remarks during a panel session at the FDG workshop on PCG
  3. mallett, 1998, Zillions of Games
  4. wardrip-fruin, 2009, Expressive Process
  5. togelius, 2010, Proc EvoAppl, 6024
  6. olsen, 2004, Realtime procedural terrain generation
  7. kernighan, 1999, The Practice of Programming
  8. smelik, 2010, Proc Found Digit Games
  9. miikkulainen, 2006, Computational Intelligence Principles and Practice

Cited by

See all 899

Metadata

Authors
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C.
Affiliations
  • IT University of Copenhagen (DK)
  • University of Central Florida (US)
  • Imperial College London (GB)
Venue
IEEE Transactions on Computational Intelligence and AI in Games
Published
2011-09
Volume
3
Issue
3
Pages
172-186
ISSN
  • 1943-068X (ISSN-L)
  • 1943-0698
OpenAlex
W2168115594
Cited by
706
References
80
Citations by year
2026: 38 · 2025: 44 · 2024: 49 · 2023: 28 · 2022: 37 · 2021: 40 · 2020: 66 · 2019: 64 · 2018: 45 · 2017: 48 · 2016: 61 · 2015: 47 · 2014: 63 · 2013: 39 · 2012: 32
FWCI
40.87
Type
journal article
Language
en
Open access
Locations
  • IEEE Transactions on Computational Intelligence and AI in Games (publishedVersion)
  • Journal of International Crisis and Risk Communication Research (submittedVersion)
Funders
Engineering and Physical Sciences Research Council (EP/I001964/1)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
  • Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
  • Social Sciences › Sociology and Political Science › Digital Games and Media
Keywords
procedural content generation, evolutionary algorithms, metaheuristic search, game content generation, game design, board games

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Search-Based Procedural Content Generation: A Taxonomy and Survey. https://app.cochat.ai/papers/10.1109/tciaig.2011.2148116
The paper
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011). Search-Based Procedural Content Generation: A Taxonomy and Survey. IEEE Transactions on Computational Intelligence and AI in Games. https://doi.org/10.1109/tciaig.2011.2148116

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.