The DOI matches its Crossref record; 33 of the 34 references it cites were found in a registry or an index.
Understanding procedural content generation: a design-centric analysis of the role of PCG in games
Abstract
Games that use procedural content generation (PCG) do so in a wide variety of ways and for different reasons. One of the most common reasons cited by PCG system creators and game designers is improving replayability by providing a means for automatically creating near-infinite amounts of content, the player can come back and replay the game and refine her strategies over a long period. However, this notion of replayability is both overly broad and incomplete as a motivation. This paper contributes an analytical framework and associated common vocabulary for understanding the role of PCG in games from a design standpoint, with an aim of unpacking some of the broad justifications for PCG use in games, and bringing together technical concerns in designing PCG systems with design concerns related to creating engaging playable experiences.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
What Video Games Have to Teach Us about Learning and Literacy
(2004) · Education + Training · doi:10.1108/et.2004.00446dae.002 · Cited by 6,674
Schell, J., & Schell, J. (2008) · CRC Press eBooks · doi:10.1201/9780080919171 · Cited by 1,901
Talking about tactile experiences
Obrist, M., Seah, S. A., & Subramanian, S. (2013) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/2470654.2466220 · Cited by 1,613
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
Search-Based Procedural Content Generation: A Taxonomy and Survey
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2148116 · Cited by 706 · cited 5×
“, focuses on the technical approaches to creating optimization-based generators, written from the perspective of PCG researchers for readers with a background in AI [56].”
BackgroundInfluentialTexturing and modeling: a procedural approach
(1995) · Choice Reviews Online · doi:10.5860/choice.32-5129 · Cited by 659 · cited 1×
“There are many games that use PCG to create content that is intended to be purely decorative; this is especially common in computer graphics, where a concern is how to generate reasonable textures, vegetation, and decorative façades for city buildings [11,20,30].”
BackgroundProcedural content generation for games: A survey
Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013) · ACM Transactions on Multimedia Computing, Communications, and Applications · doi:10.1145/2422956.2422957 · Cited by 558 · cited 2×
“survey focuses on the granularity of the content being created—from textures and small “game bits” to NPC behaviors and entire rulesets—and the maturity of the AI techniques used to create them [17].”
BackgroundMethodBjörk, S. L., & Holopainen, J. P. (2004) · Cited by 500
Experience-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 · cited 1×
“Yannakakis and Togelius attempt to directly model and capture player experience in their work on experience-driven procedural content generation [58].”
BackgroundInteractive Data Visualization
Ward, M. O., Grinstein, G., & Keim, D. (2010) · A K Peters/CRC Press eBooks · doi:10.1201/9780429108433 · Cited by 333
Patterns in Game Design (Game Development Series)
Björk, S. L., & Holopainen, J. P. (2004) · Charles River Media, Inc. eBooks · Cited by 245
Towards Automatic Personalized Content Generation for Platform Games
Shaker, N., Yannakakis, G., & Togelius, J. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12399 · Cited by 224 · cited 1×
“They are often used with a human-in-the-loop for the evaluation function [16,38,43] and to create personalized content [45] offline.”
BackgroundPicbreeder: A Case Study in Collaborative Evolutionary Exploration of Design Space
Secretan, J., Beato, N., D'Ambrosio, D. B., Rodriguez, A., Campbell, A., Folsom-Kovarik, J. T., & Stanley, K. O. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00030 · Cited by 203 · cited 1×
“They are often used with a human-in-the-loop for the evaluation function [16,38,43] and to create personalized content [45] offline.”
BackgroundAutomatic Content Generation in the Galactic Arms Race Video Game
Hastings, E. J., Guha, R. K., & Stanley, K. O. (2009) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2009.2038365 · Cited by 173 · cited 7×
“Note that it is possible for a game to incorporate both kinds of content generation, if the game begins with some generated content, but that content might be procedurally altered or added to during play (e.g. Galactic Arms Race weapon generation).”
BackgroundInfluentialSentient sketchbook : computer-assisted game level authoring
Liapis, A., Yannakakis, G. N., & Togelius, J. (2013) · OAR@UM (University of Malta) · Cited by 160
Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design
Smith, G., Whitehead, J., & Mateas, M. (2011) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2011.2159716 · Cited by 156 · cited 3×
“Furthermore, recent work at the intersection of HCI and AI has been examining using PCG to create intelligent user interfaces for game designers, while lacking a design vocabulary for how PCG can be used [25,47,52].”
BackgroundMethodSelf-citationHullett, K., & Whitehead, J. (2010) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/1822348.1822359 · Cited by 151 · cited 1×
“One thread of design vocabulary research is in game design patterns (e.g. [2,18,28]).”
BackgroundWhat is procedural content generation?
Togelius, J., Kastbjerg, E., Schedl, D. C., & Yannakakis, G. N. (2011) · doi:10.1145/2000919.2000922 · Cited by 149 · cited 2×
“Content Selection There is some contention about whether or not selecting content from a library to piece it together is complex enough to qualify as content generation [54,55].”
BackgroundAdventures in level design: generating missions and spaces for action adventure games
Dormans, J. (2010) · doi:10.1145/1814256.1814257 · Cited by 139 · cited 1×
“Grammars have been used in offline content generation for games [8,51] and in tools for designers [30].”
MethodEvolving levels for Super Mario Bros using grammatical evolution
Shaker, N., Nicolau, M., Yannakakis, G. N., Togelius, J., & O’Neill, M. (2012) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2012.6374170 · Cited by 132 · cited 1×
“These are not simply representational grammars used by an optimization-based generator (e.g. [44]).”
BackgroundEngineering emergence: applied theory for game design
Dormans, J. (2012) · UvA-DARE (University of Amsterdam) · Cited by 124
A case study of expressively constrainable level design automation tools for a puzzle game
Smith, A. M., Andersen, E., Mateas, M., & Popović, Z. (2012) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/2282338.2282370 · Cited by 116 · cited 1×
“For example, levels in the math education game Refraction are generated by searching for solutions for a set of design constraints [48].”
BackgroundPolymorph: dynamic difficulty adjustment through level generation
Jennings-Teats, M., Smith, G., & Wardrip–Fruin, N. (2010) · doi:10.1145/1814256.1814267 · Cited by 94
Self-citationLaunchpad: A Rhythm-Based Level Generator for 2-D Platformers
Smith, G., Whitehead, J., Mateas, M., Treanor, M., March, J., & Cha, M. (2010) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2010.2095855 · Cited by 83 · cited 2×
“Grammars have been used in offline content generation for games [8,51] and in tools for designers [30].”
MethodSelf-citationIntegrating procedural generation and manual editing of virtual worlds
Smelik, R. M., Tutenel, T., de Kraker, K. J., & Rafael Bidarra, E. (2010) · doi:10.1145/1814256.1814258 · Cited by 80 · cited 1×
“Furthermore, recent work at the intersection of HCI and AI has been examining using PCG to create intelligent user interfaces for game designers, while lacking a design vocabulary for how PCG can be used [25,47,52].”
BackgroundScriptEase: generative design patterns for computer role-playing games
McNaughton, M., Cutumisu, M., Szafron, D., Schaeffer, J., Redford, J., & Parker, D. (2004) · doi:10.1109/ase.2004.63 · Cited by 56
Combining Search-Based Procedural Content Generation and Social Gaming in the Petalz Video Game
Risi, S., Lehman, J., D’Ambrosio, D. B., Hall, R. C. W., & Stanley, K. O. (2012) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v8i1.12502 · Cited by 56 · cited 1×
“They are often used with a human-in-the-loop for the evaluation function [16,38,43] and to create personalized content [45] offline.”
BackgroundA mixed-initiative tool for designing level progressions in games
Butler, E., Smith, A. M., Liu, Y.-E., & Popović, Z. (2013) · ACM Symposium on User Interface Software and Technology (UIST) · doi:10.1145/2501988.2502011 · Cited by 52 · cited 1×
“This approach has been used extensively in tools for designers [4,46,52].”
MethodPolymorph: A Model for Dynamic Level Generation
Jennings-Teats, M., Smith, G., & Wardrip–Fruin, N. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12417 · Cited by 47 · cited 1×
“chunks include the rhythm groups that are stitched together by the Polymorph level generator [21](1).”
BackgroundSelf-citationSmith, G., Othenin-Girard, A., Whitehead, J., & Wardrip–Fruin, N. (2012) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/2282338.2282375 · Cited by 45 · cited 8×
“Examples of online content generation include Canabalt’s placement of level chunks in front of the player just off-screen, or Endless Web’s [50] generation of new level geometry whenever the player alters a parameter to the underlying generator.”
BackgroundInfluentialSelf-citationDesign metaphors for procedural content generation in games
Khaled, R., Nelson, M. J., & Barr, P. (2013) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/2470654.2466201 · Cited by 38 · cited 2×
“While the framework introduced in this paper focuses largely on PCG’s implementation in game design, it is also important to note that the representation and mechanics portions of the framework can also be used to describe the role that PCG can play in game design tools, offering more detail than previous work in PCG…”
BackgroundMethodScriptEase: A generative/adaptive programming paradigm for game scripting
Cutumisu, M., Onuczko, C., McNaughton, M., Roy, T., Schaeffer, J., Schumacher, A., Siegel, J., Szafron, D., Waugh, K., Carbonaro, M., et al. (2007) · Science of Computer Programming · doi:10.1016/j.scico.2007.01.005 · Cited by 38 · cited 1×
“Examples of these include the quest templates used in the Scriptease authoring tool [7].”
MethodSemantic constraints for procedural generation of virtual worlds
Smelik, R. M., Galka, K., de Kraker, K. J., Kuijper, F., & Rafael Bidarra, E. (2011) · doi:10.1145/2000919.2000928 · Cited by 23 · cited 2×
“This approach has been used extensively in tools for designers [4,46,52].”
BackgroundMethod
Research works printed but not linked: 22
- Bjork S., 2004, Charles River Media
- Cook D., 2007, Gamasutra
- Ebert D.S., 2003, Morgan Kaufmann
- 10.5555/983348 · doi:10.5555/983348
- Hunicke R., 2004, Proceedings of the 2004 AAAI Workshop on Challenges in Game Artificial Intelligence, AAAI Press
- Level, 2008, Nintendo
- Liapis A., 2013, Proceedings of ACM Conference on Foundations of Digital Games
- Maxis, 2008, Electronic Arts
- 10.5555/1025115.1025210 · doi:10.5555/1025115.1025210
- Mortac, 2007, Civ Fanatics Forums
- Nintendo EAD, 2013, Nintendo
- Nitsche M., 2006, Proceedings of FuturePlay 2006
- Rareware, 1995, Nintendo
- Regier J., 2009, UC Santa Cruz
- Risi S., 2012, Proceedings of the 2012 Conference on Artificial Intelligence and Interactive Digital Entertainment
- 10.5555/2167319 · doi:10.5555/2167319
- 10.5555/3014666.3014679 · doi:10.5555/3014666.3014679
- Smith G., 2013, Workshop on Games and Learning, co-located with Foundations of Digital Games 2013
- Smith G., 2011, Special Issue on Procedural Content Generation, 3, 3
- Sonic Team, 1991, SEGA
- Sullivan A., 2010, Content Generation. Expressive Intelligence Studio, 2010
- Togelius J., 2011, IEEE Transactions on, 3, 3
Cited by
Ashby, T., Webb, B. K., Knapp, G., Searle, J., & Fulda, N. (2023) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3581441 · Cited by 122
“By involving the player as an active co-creator of the game diegesis, we hope to increase player engagement [43], facilitate emotional exploration [15], and improve replayability [47].”
World and Human Action Models towards gameplay ideation
Kanervisto, A., Bignell, D., Wen, L., Grayson, M., Georgescu, R., Macua, S. V., Tan, S. Z., Rashid, T., Pearce, T., Cao, Y., et al. (2025) · Nature · doi:10.1038/s41586-025-08600-3 · Cited by 95
Making Maps Available for Play: Analyzing the Design of Game Cartography Interfaces
Dugas, P. O. T., LaLone, N. J., Alharthi, S. A., Sharma, H. N., & Webb, A. M. (2019) · ACM Transactions on Computer-Human Interaction · doi:10.1145/3336144 · Cited by 59
“Procedural generation uses a set of rules and heuristics along with controlled randomness to create new content [103].”
BackgroundThe ANGELINA Videogame Design System—Part II
Cook, M., Colton, S., & Gow, J. (2016) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2016.2520305 · Cited by 57
An Analog History of Procedural Content Generation.
Smith, G. (2015) · Foundations of Digital Games · Cited by 48
Self-citation
Metadata
- Authors
- Smith, G.
- Affiliations
- Northeastern University (US)
- Corresponding author
- Smith, Gillian
- ORCID
- Smith, Gillian
- Venue
- Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
- Publisher
- ACM
- Published
- 2014-04-26
- Pages
- 917-926
- OpenAlex
- W2097517378
- Cited by
- 56
- References
- 34
- Citations by year
- 2026: 3 · 2025: 5 · 2024: 9 · 2023: 4 · 2022: 5 · 2021: 7 · 2020: 5 · 2019: 3 · 2018: 4 · 2017: 4 · 2016: 3 · 2015: 2 · 2014: 2
- FWCI
- 2.16
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- CHI Conference on Human Factors in Computing Systems (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Keywords
- procedural content generation, video games, replayability, game design, player engagement, analytical framework, game content generation
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
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.