Search-Based Procedural Content Generation: A Taxonomy and Survey
Open accessThe 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
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,324
(2019) · Handbook of Machine Learning · doi:10.1142/9789811205675_0004 · Cited by 6,270
Evolving Neural Networks through Augmenting Topologies
Stanley, K. O., & Miikkulainen, R. (2002) · Evolutionary Computation · doi:10.1162/106365602320169811 · Cited by 3,258
Self-citationSMS-EMOA: Multiobjective selection based on dominated hypervolume
Beume, N., Naujoks, B., & Emmerich, M. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.08.008 · Cited by 2,048
Mathematical models for cellular interactions in development I. Filaments with one-sided inputs
Lindenmayer, A. (1968) · Journal of Theoretical Biology · doi:10.1016/0022-5193(68)90079-9 · Cited by 1,620
Search‐based software test data generation: a survey
McMinn, P. (2004) · Software Testing, Verification and Reliability · doi:10.1002/stvr.294 · Cited by 1,368
Takagi, H. (2001) · Proceedings of the IEEE · doi:10.1109/5.949485 · Cited by 1,327
Procedural modeling of buildings
Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141931 · Cited by 950
Research works printed but not linked: 9
- golding, 2010, Building blocks: Artist driven procedural buildings, Proc Present Game Develop Conf
- compton, 2010, Remarks during a panel session at the FDG workshop on PCG
- mallett, 1998, Zillions of Games
- wardrip-fruin, 2009, Expressive Process
- togelius, 2010, Proc EvoAppl, 6024
- olsen, 2004, Realtime procedural terrain generation
- kernighan, 1999, The Practice of Programming
- smelik, 2010, Proc Found Digit Games
- miikkulainen, 2006, Computational Intelligence Principles and Practice
Cited by
Gatt, A., & Krahmer, E. (2018) · Journal of Artificial Intelligence Research · doi:10.1613/jair.5477 · Cited by 776
Designing neural networks through neuroevolution
Stanley, K. O., Clune, J., Lehman, J., & Miikkulainen, R. (2019) · Nature Machine Intelligence · doi:10.1038/s42256-018-0006-z · Cited by 689
Self-citationExperience-Driven Procedural Content Generation
Yannakakis, G. N., & Togelius, J. (2011) · IEEE Transactions on Affective Computing · doi:10.1109/t-affc.2011.6 · Cited by 470
Self-citationProcedural Content Generation via Machine Learning (PCGML)
Summerville, A., Snodgrass, S., Guzdial, M., Holmgard, C., Hoover, A. K., Isaksen, A., Nealen, A., & Togelius, J. (2018) · IEEE Transactions on Games · doi:10.1109/tg.2018.2846639 · Cited by 425
Self-citationEvolving mario levels in the latent space of a deep convolutional generative adversarial network
Volz, V., Schrum, J., Liu, J., Lucas, S. M., Smith, A., & Risi, S. (2018) · Proceedings of the Genetic and Evolutionary Computation Conference · doi:10.1145/3205455.3205517 · Cited by 239
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.