Gillian Smith
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.
Supplemental Material
- {adult swim games}. Robot Unicorn Attack (PC Game). 2010.Google Scholar
- Bjork, S. and Holopainen, J. Patterns in Game Design (Game Development Series). Charles River Media, 2004. Google ScholarDigital Library
- Bjork, S. Procedurally Generated Game Worlds. Game Design Patterns 2.0. http://gdp2.tii.se/index.php/Procedurally_Generated_G ame_Worlds.Google Scholar
- Butler, E., Smith, A.M., Liu, Y.-E., and Popovic, Z. A Mixed-Initiative Tool for Designing Level Progressions in Games.Google Scholar
- Church, D. Formal Abstract Design Tools. Gamasutra {Online}, 1999. http://www.gamasutra.com/view/feature/3357/formal_ abstract_design_tools.php.Google Scholar
- Cook, D. The Chemistry Of Game Design. Gamasutra, 2007. http://www.gamasutra.com/view/feature/129948/the_c hemistry_of_game_design.php.Google Scholar
- Cutumisu, M., Onuczko, C., McNaughton, M., et al. ScriptEase: A generative/adaptive programming paradigm for game scripting. Science of Computer Programming 67, 1 (2007), 32--58. Google ScholarDigital Library
- Dormans, J. Adventures in Level Design: Generating Missions and Spaces for Action Adventure Games. Proceedings of the 2010 Workshop on Procedural Content Generation in Games (co-located with FDG 2010), (2010). Google ScholarDigital Library
- Dormans, J. Engineering Emergence: Applied Theory for Game Design. 2012.Google Scholar
- Doull, A. The Death of the Level Designer: Procedural Content Generation in Games. ASCII Dreams: A Roguelike Developer's Diary, 2008. http://roguelikedeveloper.blogspot.com/2008/01/deathof-level-designer-procedural.html.Google Scholar
- Ebert, D.S. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann, 2003. Google ScholarDigital Library
- Fernández-Vara, C. Personal communication, creator of Symon game. (2012).Google Scholar
- Firaxis Games. Civilization IV (PC Game). 2K Games, 2005.Google Scholar
- Gearbox Software and Feral Interactive. Borderlands (XBox 360). 2K Games, 2009.Google Scholar
- Gee, J.P. What video games have to teach us about learning and literacy. Palgrave Macmillan, New York, NY, 2003. Google ScholarDigital Library
- Hastings, E.J., Guha, R.K., and Stanley, K.O. Automatic Content Generation in the Galactic Arms Race Video Game. IEEE Transactions on Computational Intelligence and AI in Games 1, 4 (2009), 245--263.Google Scholar
- Hendrikx, M., Meijer, S., Van der Velden, J., and Iosup, A. Procedural Content Generation for Games: A Survey. ACM Transactions on Multimedia Computing, Communications and Applications, (2011). Google ScholarDigital Library
- Hullett, K. and Whitehead, J. Design Patterns in FPS Levels. Proceedings of the 2010 International Conference on the Foundations of Digital Games (FDG 2010), (2010). Google ScholarDigital Library
- Hunicke, R., LeBlanc, M., and Zubek, R. MDA: A Formal Approach to Game Design and Game Research. Proceedings of the 2004 AAAI Workshop on Challenges in Game Artificial Intelligence, AAAI Press (2004).Google Scholar
- Interactive Data Visualization Inc. SpeedTree (PC Software). Lexington, SC, 2010.Google Scholar
- Jennings-Teats, M., Smith, G., and Wardrip-Fruin, N. Polymorph: A Model for Dynamic Level Generation. (2010).Google Scholar
- Jupiter. Picross DS (Nintendo DS). Nintendo, 2007.Google Scholar
- Khaled, R., Nelson, M.J., and Barr, P. Design metaphors for procedural content generation in games. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, (2013), 1509--1518. Google ScholarDigital Library
- Level-5. Professor Layton and the Curious Village (Nintendo DS). Nintendo, 2008.Google Scholar
- Liapis, A., Yannakakis, G.N., and Togelius, J. Sentient sketchbook: Computer-aided game level authoring. Proceedings of ACM Conference on Foundations of Digital Games, (2013).Google Scholar
- Maxis. Spore Creature Creator (PC Game). Electronic Arts, 2008.Google Scholar
- Maxis. Spore (PC Game). Electronic Arts, 2008.Google Scholar
- McNaughton, M., Cutumisu, M., Szafron, D., Schaeffer, J., Redford, J., and Parker, D. ScriptEase: Generative design patterns for computer role-playing games. Automated Software Engineering, 2004. Proceedings. 19th International Conference on, (2004), 88--99. Google ScholarDigital Library
- Mortac. The Complete Guide to Map Generation. Civ Fanatics Forums, 2007. http://forums.civfanatics.com/showthread.php?t=24678 8&s=b667c50191bb40c93402f38a7560b7ac.Google Scholar
- Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. Procedural Modeling of Buildings. ACM Transactions on Graphics 25, 3 (2006), 614--623. Google ScholarDigital Library
- Nintendo EAD. Animal Crossing: New Leaf (Nintendo 3DS). Nintendo, 2013.Google Scholar
- Nitsche, M., Ashmore, C., Hankinson, W., Fitzpatrick, R., Kelly, J., and Margenau, K. Designing Procedural Game Spaces: A Case Study. Proceedings of FuturePlay 2006, (2006).Google Scholar
- Ohkubo, H. Warning Forever (PC Game). Hikware, 2003.Google Scholar
- Persson, M. Infinite Mario Bros! (PC Game). http://www.mojang.com/notch/mario/, 2008.Google Scholar
- Persson, M. Minecraft (PC Game). 2011.Google Scholar
- Rareware. Donkey Kong Country 2: Diddy's Kong Quest (Nintendo DS). Nintendo, 1995.Google Scholar
- Regier, J. and Gresko, R. Random Asset Generation in Diablo 3. Invited Talk, UC Santa Cruz, (2009).Google Scholar
- Risi, S., Lehman, J., D'Ambrosio, D.B., Hall, R., and Stanley, K.O. Combining Search-Based Procedural Content Generation and Social Gaming in the Petalz Video Game. Proceedings of the 2012 Conference on Artificial Intelligence and Interactive Digital Entertainment, (2012).Google Scholar
- Rogue Basin. Articles on Implementation Techniques. http://roguebasin.roguelikedevelopment.org/index.php?title=Articles#Implementation.Google Scholar
- Rohrer, J. Inside a Star-Filled Sky (PC Game). 2011.Google Scholar
- Saltsman, A. Canabalt (PC Game). Adam Atomic, 2009.Google Scholar
- Schell, J. The Art of Game Design: A book of lenses. Morgan Kaufmann, 2008. Google ScholarDigital Library
- Secretan, J., Beato, N., D'Ambrosio, D.B., et al. Picbreeder: a case study in collaborative evolutionary exploration of design space. Evolutionary Computation 19, 3 (2011), 373--403. Google ScholarDigital Library
- Shaker, N., Nicolau, M., Yannakakis, G., Togelius, J., and O'Neill, M. Evolving Levels for Super Mario Bros Using Grammatical Evolution. IEEE Transactions on Computational Intelligence and Games (CIG), (2012).Google ScholarCross Ref
- Shaker, N., Yannakakis, G.N., and Togelius, J. Towards Automatic Personalized Content Generation for Platform Games. Proceedings of the Sixth Artificial Intelligence in Interactive Digital Entertainment Conference (AIIDE10), (2010).Google ScholarDigital Library
- Smelik, R., Galka, K., de Kraker, K.J., Kuijper, F., and Bidarra, R. Semantic constraints for procedural generation of virtual worlds. Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, ACM (2011). Google ScholarDigital Library
- Smelik, R.M., Tutenel, T., de Kraker, K.J., and Bidarra, R. Integrating Procedural Generation and Manual Editing of Virtual Worlds. Proceedings of the 2010 Workshop on Procedural Content Generation in Games (co-located with FDG 2010), (2010). Google ScholarDigital Library
- Smith, A.M., Andersen, E., Mateas, M., and Popovic, Z. A Case Study of Expressively Constrainable Level Design Automation Tools for a Puzzle Game. Proceedings of the 2012 Conference on the Foundations of Digital Games, (2012). Google ScholarDigital Library
- Smith, G. and Harteveld, C. Procedural Content Generation as an Opportunity to Foster Collaborative Mindful Learning. Workshop on Games and Learning, co-located with Foundations of Digital Games 2013, (2013).Google Scholar
- Smith, G., Othenin-Girard, A., Whitehead, J., and Wardrip-Fruin, N. PCG-based Game Design: Creating Endless Web. Proceedings of the International Conference on the Foundations of Digital Games, ACM (2012), 188--195. Google ScholarDigital Library
- Smith, G., Whitehead, J., Mateas, M., Treanor, M., March, J., and Cha, M. Launchpad: A Rhythm-Based Level Generator for 2D Platformers. IEEE Transactions on Computational Intelligence and AI in Games (TCIAIG) 3, 1 (2011).Google Scholar
- Smith, G., Whitehead, J., and Mateas, M. Tanagra: Reactive Planning and Constraint Solving for MixedInitiative Level Design. IEEE Transactions on Computational Intelligence and AI in Games (TCIAIG), Special Issue on Procedural Content Generation 3, 3 (2011).Google Scholar
- Sonic Team. Sonic the Hedgehog (Genesis). SEGA, 1991.Google Scholar
- Sullivan, A. Content Selection vs. Content Generation. Expressive Intelligence Studio, 2010. http://eisblog.ucsc.edu/2010/06/content-selection-vs-contentgeneration/.Google Scholar
- Togelius, J., Kastbjerg, E., Schedl, D., and Yannakakis, G.N. What is procedural content generation?: Mario on the borderline. Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, (2011), 3. Google ScholarDigital Library
- Togelius, J., Yannakakis, G.N., Stanley, K.O., and Browne, C. Search-Based Procedural Content Generation: A Taxonomy and Survey. Computational Intelligence and AI in Games, IEEE Transactions on 3, 3 (2011), 172--186.Google Scholar
- Toy, M., Wichman, G., Arnold, K., and Lane, J. Rogue (PC Game). 1980.Google Scholar
- Yannakakis, G.N. and Togelius, J. Experience-Driven Procedural Content Generation. IEEE Transactions on Affective Computing 2, 3 (2011), 147--161. Google ScholarDigital Library
- Yu, D. Spelunky (PC Game). 2009.Google Scholar
Index Terms
- Understanding procedural content generation: a design-centric analysis of the role of PCG in games
Recommendations
Procedural Content Generation for Game Props? A Study on the Effects on User Experience
Theoretical and Practical Computer Applications in EntertainmentThis work demonstrates the potentials of procedural content generation (PCG) for games, focusing on the generation of specific graphic props (reefs) in an explorer game.
We briefly portray the state-of-the-art of PCG and compare various methods to ...
Design metaphors for procedural content generation in games
CHI '13: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsProcedural content generation (PCG), the algorithmic creation of game content with limited or indirect user input, has much to offer to game design. In recent years, it has become a mainstay of game AI, with significant research being put towards the ...
Adaptable game experience through procedural content generation and brain computer interface
SIGGRAPH '16: ACM SIGGRAPH 2016 PostersFor high skilled players, an easy game might become boring and for low skilled players, a difficult game might become frustrating. This research's goal is to offer players a personalized experience adapted according to their performance and levels of ...
Comments