Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

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

Hendrikx, Mark, Meijer, Sebastiaan, Van Der Velden, Joeri, Iosup, Alexandru · 2013 · ACM Transactions on Multimedia Computing, Communications, and Applications

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

Crossref · 10.1145/2422956.2422957

Cites

122 of 122 references verified0 citation errors · 0 not checkable

Statistics

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

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

Citations

Cites

Show all 123 references

Research works printed but not linked: 34

  1. 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.
  2. 10.1007/s00224-008-9104-3 · doi:10.1007/s00224-008-9104-3
  3. Cheong Y., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
  4. Colton S., 2002, Proceedings of the Symposium on AI and Creativity in the Arts and Science (AISB'02)
  5. Compton K., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
  6. 10.5555/1370949 · doi:10.5555/1370949
  7. 10.5555/1062427 · doi:10.5555/1062427
  8. Fairclough C., Proceedings of the 4th International Conference on Intelligent Games and Simulation (GAME-ON). 41--46
  9. Farnell A., 2007, Proceedings of the Audio Mostly Conference.
  10. Göbel S., Proceedings of the 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment.
  11. Groenewegen S., Proceedings of the 30th Annual Conference of the European Association for Computer Graphics (Eurographics'09)
  12. 10.5555/647811.738117 · doi:10.5555/647811.738117
  13. Hartsook K., Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG'11)
  14. Hom V., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 25--30
  15. Iosup A., L, Proceedings of the ACM/IEEE Symposium on Network and Systems Support for Games (NetGames'10)
  16. 10.1145/1814256.1814266 · DOI
  17. Kelly G., 2007, Proceedings of the 5th International Conference on Game Design and Technology. 8--16
  18. Krueger B. D., Proceedings of the Game Developers Conference.
  19. Lechner T., Proceedings of the 1st Midwestern Graphics Conference.
  20. Li B., Proceedings of the 6th AI and Interactive Digital Entertainment Conference.
  21. Loomis A. 1951. Successful Drawing. The Viking Press New York. Loomis A. 1951. Successful Drawing. The Viking Press New York.
  22. Mateas M., Proceedings of the Conference on Digital Arts and Culture: Digital Experience: Design, Aesthetics, Practice (DAC'05)
  23. 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.
  24. Prusinkiewicz P., Proceeding of the Canadian Conference on Graphics Interface. 174--180
  25. Riedl M., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
  26. Schmidhuber J., Advances in Evolutionary Computing
  27. Shaker N., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 63--68
  28. Skorupski J., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment (Poster).
  29. Smelik R., Proceedings of the CASA Workshop on 3D Advanced Media In Gaming and Simulation (3AMIGAS). 25--34
  30. Smith A. M., Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118
  31. Smith M., 2009, Cfml: The context-free music language
  32. Tentonhammer, 2009, Incarna Incarnate: An EVE Online Q&A with Torfi Frans Olafsson. www.tentonhammer.com/node/75367.
  33. Togelius J., Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118
  34. 10.1002/cav.v21:3/4 · doi:10.1002/cav.v21:3/4

Cited by

See all 623

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.