Procedural content generation for games: A survey

Mark Hendrikx, Sebastiaan Meijer, Joeri Van Der Velden, Alexandru Iosup

Research output: Contribution to JournalArticleAcademicpeer-review

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. © 2013 ACM.
Original languageEnglish
Article number2422957
Pages (from-to)1:1-1:22
JournalACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP)
Volume9
Issue number1
DOIs
Publication statusPublished - Feb 2013
Externally publishedYes

Keywords

  • Algorithms
  • Design
  • Standardization
  • Theory

Fingerprint Dive into the research topics of 'Procedural content generation for games: A survey'. Together they form a unique fingerprint.

Cite this