The DOI matches its Crossref record; 122 of the 123 references it cites were found in a registry or an index.
Procedural content generation for games: A survey
Abstract
Hundreds of millions of people play computer games every day. For them, game content—from 3D objects to abstract puzzles—plays a major entertainment role. Manual labor has so far ensured that the quality and quantity of game content matched the demands of the playing community, but is facing new scalability challenges due to the exponential growth over the last decade of both the gamer population and the production costs. Procedural Content Generation for Games (PCG-G) may address these challenges by automating, or aiding in, game content generation. PCG-G is difficult, since the generator has to create the content, satisfy constraints imposed by the artist, and return interesting instances for gamers. Despite a large body of research focusing on PCG-G, particularly over the past decade, ours is the first comprehensive survey of the field of PCG-G. We first introduce a comprehensive, six-layered taxonomy of game content: bits, space, systems, scenarios, design, and derived. Second, we survey the methods used across the whole field of PCG-G from a large research body. Third, we map PCG-G methods to game content layers; it turns out that many of the methods used to generate game content from one layer can be used to generate content from another. We also survey the use of methods in practice, that is, in commercial or prototype games. Fourth and last, we discuss several directions for future research in PCG-G, which we believe deserve close attention in the near future.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Generative AI tools are increasingly being integrated into game design and development workflows, offering new possibilities for creativity, efficiency, and innovation.”
From Generative AI in Game Design: Enhancing Creativity or Constraining Innovation? (2025) · cites this paper as Hendrikx et al. 2013
In the citing paper
“PCG has often been used in games to automatically generate large amounts of content and increase variety of content [21,46].”
From Is Resistance Futile?: Early Career Game Developers, Generative AI, and Ethical Skepticism (2024) · cites this paper as [21]
In the citing paper
“This reconceptualization of GAI as a medium for expression is already common in the procedural content generation (PCG) research literature [21,46,48].”
From Is Resistance Futile?: Early Career Game Developers, Generative AI, and Ethical Skepticism (2024) · cites this paper as [21]
Citations
Cites
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Flocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37406 · Cited by 7,714
Neural networks: A comprehensive foundation
Tadeusiewicz, R. (1995) · Control Engineering Practice · doi:10.1016/0967-0661(95)90080-2 · Cited by 7,218
A Pattern Language: Towns, Buildings, Construction
Alexander, C., Ishikawa, S., Silverstein, M., Jacobson, M., Fiksdahl-King, I., & Angel, S. (1977) · Cited by 6,584
Norman, D. (2016) · Vahlen eBooks · doi:10.15358/9783800648108 · Cited by 6,374
Flocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37406 · Cited by 5,148
Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering
Strogatz, S., Friedman, M., Mallinckrodt, A. J., & McKay, S. (1994) · Computers in Physics · doi:10.1063/1.4823332 · Cited by 4,648
Research works printed but not linked: 34
- Adams D. 2002. Automatic generation of dungeons for computer games. B.Sc. thesis University of Sheffield UK. www.dcs.shef.ac.uk/intranet/teaching/projects/archive/ug2002/pdf/u9da.pdf. Adams D. 2002. Automatic generation of dungeons for computer games. B.Sc. thesis University of Sheffield UK. www.dcs.shef.ac.uk/intranet/teaching/projects/archive/ug2002/pdf/u9da.pdf.
- 10.1007/s00224-008-9104-3 · doi:10.1007/s00224-008-9104-3
- Cheong Y., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
- Colton S., 2002, Proceedings of the Symposium on AI and Creativity in the Arts and Science (AISB'02)
- Compton K., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
- 10.5555/1370949 · doi:10.5555/1370949
- 10.5555/1062427 · doi:10.5555/1062427
- Fairclough C., Proceedings of the 4th International Conference on Intelligent Games and Simulation (GAME-ON). 41--46
- Farnell A., 2007, Proceedings of the Audio Mostly Conference.
- Göbel S., Proceedings of the 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment.
- Groenewegen S., Proceedings of the 30th Annual Conference of the European Association for Computer Graphics (Eurographics'09)
- 10.5555/647811.738117 · doi:10.5555/647811.738117
- Hartsook K., Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG'11)
- Hom V., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 25--30
- Iosup A., L, Proceedings of the ACM/IEEE Symposium on Network and Systems Support for Games (NetGames'10)
- 10.1145/1814256.1814266 · DOI
- Kelly G., 2007, Proceedings of the 5th International Conference on Game Design and Technology. 8--16
- Krueger B. D., Proceedings of the Game Developers Conference.
- Lechner T., Proceedings of the 1st Midwestern Graphics Conference.
- Li B., Proceedings of the 6th AI and Interactive Digital Entertainment Conference.
- Loomis A. 1951. Successful Drawing. The Viking Press New York. Loomis A. 1951. Successful Drawing. The Viking Press New York.
- Mateas M., Proceedings of the Conference on Digital Arts and Culture: Digital Experience: Design, Aesthetics, Practice (DAC'05)
- Pell B. 1993. METAGAME in symmetric chess-like games. Tech. rep. UCAM-CL-TR-277 University of Cambridge Computer Laboratory. Pell B. 1993. METAGAME in symmetric chess-like games. Tech. rep. UCAM-CL-TR-277 University of Cambridge Computer Laboratory.
- Prusinkiewicz P., Proceeding of the Canadian Conference on Graphics Interface. 174--180
- Riedl M., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
- Schmidhuber J., Advances in Evolutionary Computing
- Shaker N., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 63--68
- Skorupski J., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment (Poster).
- Smelik R., Proceedings of the CASA Workshop on 3D Advanced Media In Gaming and Simulation (3AMIGAS). 25--34
- Smith A. M., Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118
- Smith M., 2009, Cfml: The context-free music language
- Tentonhammer, 2009, Incarna Incarnate: An EVE Online Q&A with Torfi Frans Olafsson. www.tentonhammer.com/node/75367.
- Togelius J., Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118
- 10.1002/cav.v21:3/4 · doi:10.1002/cav.v21:3/4
Cited by
End-to-End Autonomous Driving: Challenges and Frontiers
Chen, L., Wu, P., Chitta, K., Jaeger, B., Geiger, A., & Li, H. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3435937 · Cited by 610
“Recently, some of the simulation properties can be sampled from a probabilistic distribution with computer algorithms, which we refer to as procedural generation [93].”
BackgroundSynthetic Data for Deep Learning
Nikolenko, S. I. (2021) · Springer Optimization and Its Applications · doi:10.1007/978-3-030-75178-4 · Cited by 423
“There is a large related field of procedural content generation for video games [243,540,590], but we highlight a recent work by Qi et al.”
BackgroundGamification Science, Its History and Future: Definitions and a Research Agenda
Landers, R. N., Auer, E. M., Collmus, A. B., & Armstrong, M. B. (2018) · Simulation & Gaming · doi:10.1177/1046878118774385 · Cited by 388
“From a procedural content generation perspective (i.e., Hendrikx, Meijer, Van der Velden, & Iosup, 2013), game elements can be categorized into six classes, including game bits (e.g., textures, sounds buildings), game space (e.g., indoor maps, bodies of water), game systems (e.g., ecosystems, urban…”
BackgroundData-driven interior plan generation for residential buildings
Wu, W., Fu, X.-M., Tang, R., Wang, Y., Qi, Y.-H., & Liu, L. (2019) · ACM Transactions on Graphics · doi:10.1145/3355089.3356556 · Cited by 324
“…many types of layouts, such as urban layouts [Aliaga et al. 2008; Chen et al. 2008; Peng et al. 2016, 2014; Yang et al. 2013], game level layouts [Hendrikx et al. 2013; Ma et al. 2014], architectural layouts [Bao et al. 2013; Harada et al. 1995; Müller et al. 2006], interior layouts [Feng et al.…”
BackgroundHouse-GAN: Relational Generative Adversarial Networks for Graph-Constrained House Layout Generation
Nauata, N., Chang, K.-H., Cheng, C.-Y., Mori, G., & Furukawa, Y. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-58452-8_10 · Cited by 292
Metadata
- Authors
- Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A.
- Affiliations
- Delft University of Technology (NL)
- Delft University of Technology, The Netherlands
- Venue
- ACM Transactions on Multimedia Computing, Communications, and Applications
- Published
- 2013-02
- Volume
- 9
- Issue
- 1
- Pages
- 1-22
- ISSN
- 1551-6857 (ISSN-L)
- 1551-6865
- OpenAlex
- W2035033474
- Cited by
- 558
- References
- 123
- Citations by year
- 2026: 25 · 2025: 45 · 2024: 57 · 2023: 38 · 2022: 44 · 2021: 37 · 2020: 54 · 2019: 48 · 2018: 40 · 2017: 38 · 2016: 42 · 2015: 42 · 2014: 39 · 2013: 5
- FWCI
- 47.19
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM Transactions on Multimedia Computing Communications and Applications (publishedVersion)
- Funders
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Keywords
- procedural content generation, game content generation, game development, game design, commercial 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: Procedural content generation for games: A survey. https://app.cochat.ai/papers/10.1145/2422956.2422957
- The paper
- Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013). Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications. https://doi.org/10.1145/2422956.2422957
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.