{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T03:41:32Z","timestamp":1784432492973,"version":"3.55.0"},"reference-count":141,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,2,1]],"date-time":"2013-02-01T00:00:00Z","timestamp":1359676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2013,2]]},"abstract":"<jats:p>Hundreds of millions of people play computer games every day. For them, game content\u2014from 3D objects to abstract puzzles\u2014plays 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.<\/jats:p>","DOI":"10.1145\/2422956.2422957","type":"journal-article","created":{"date-parts":[[2013,2,22]],"date-time":"2013-02-22T19:25:04Z","timestamp":1361561104000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":373,"title":["Procedural content generation for games"],"prefix":"10.1145","volume":"9","author":[{"given":"Mark","family":"Hendrikx","sequence":"first","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastiaan","family":"Meijer","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joeri","family":"Van Der Velden","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandru","family":"Iosup","sequence":"additional","affiliation":[{"name":"Delft University of Technology, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,2,19]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"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."},{"key":"e_1_2_2_2_1","unstructured":"Alexander C. 1977. A Pattern Language: Towns Buildings Construction. Oxford University Press Oxford UK.  Alexander C. 1977. A Pattern Language: Towns Buildings Construction. Oxford University Press Oxford UK."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9104-3"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2010.5593341"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_2_2_6_1","unstructured":"Babcock J. 2005. Cellular automata method for generating random cave-like levels. roguebasin.roguelikedevelopment.org\/index.php&quest;title=Cellular_Automata_Method_for_Generating_Random_Cave-Like_Levels.  Babcock J. 2005. Cellular automata method for generating random cave-like levels. roguebasin.roguelikedevelopment.org\/index.php&quest;title=Cellular_Automata_Method_for_Generating_Random_Cave-Like_Levels."},{"key":"e_1_2_2_7_1","unstructured":"Barron T. 1999. Multiplayer Game Programming. Prima Publishing.   Barron T. 1999. Multiplayer Game Programming. Prima Publishing."},{"key":"e_1_2_2_8_1","unstructured":"Bartle R. 2003. Designing Virtual Worlds. New Riders Games.   Bartle R. 2003. Designing Virtual Worlds. New Riders Games."},{"key":"e_1_2_2_9_1","unstructured":"Brathwaite B. and Schreiber I. 2008. Challenges for Game Designers. Charles River Media Inc. Rockland MA.   Brathwaite B. and Schreiber I. 2008. Challenges for Game Designers. Charles River Media Inc. Rockland MA."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1520340.1520539"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360702"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1822309.1822326"},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.","author":"Cheong Y."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Chopard B. and Droz M. 1998. Cellular Automata Modeling of Physical Systems. Cambridge University Press.  Chopard B. and Droz M. 1998. Cellular Automata Modeling of Physical Systems. Cambridge University Press.","DOI":"10.1017\/CBO9780511549755"},{"key":"e_1_2_2_15_1","unstructured":"Civilization Fanatics. 2005. {map script} full of resources. Community discussion. forums.civfanatics.com\/showthread.php&quest;s=7ef168705a794e2c328217a5de2e8589&t=151629.  Civilization Fanatics. 2005. {map script} full of resources. Community discussion. forums.civfanatics.com\/showthread.php&quest;s=7ef168705a794e2c328217a5de2e8589&t=151629."},{"key":"e_1_2_2_16_1","unstructured":"Clyde D. 2004. Adding realistic rivers to random terrain. GameDev technical article. http:\/\/www.dcs.shef.ac.uk\/intranet\/teaching\/projects\/archive\/ug2002\/pdf\/u9da.pdf.  Clyde D. 2004. Adding realistic rivers to random terrain. GameDev technical article. http:\/\/www.dcs.shef.ac.uk\/intranet\/teaching\/projects\/archive\/ug2002\/pdf\/u9da.pdf."},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the Symposium on AI and Creativity in the Arts and Science (AISB'02)","author":"Colton S.","year":"2002"},{"key":"e_1_2_2_18_1","unstructured":"Complexity-Gaming. Com. 2008. Incredible wow stats. ComplexityGaming.com community post. www.complexitygaming.com\/forums\/showthread.php&quest;p=25334.  Complexity-Gaming. Com. 2008. Incredible wow stats. ComplexityGaming.com community post. www.complexitygaming.com\/forums\/showthread.php&quest;p=25334."},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.","author":"Compton K."},{"key":"e_1_2_2_20_1","volume-title":"Lecture Notes in Computer Science","volume":"1979","author":"Davidsson P.","year":"2001"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536513.1536532"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280898"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.736469"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2049020"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814257"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667239.1667242"},{"key":"e_1_2_2_28_1","unstructured":"Doull A. 2007a. Unangband dungeon generation parts 1--9. roguelikedeveloper.blogspot.com\/2007\/11\/unangband-dungeon-generation-part-one.html.  Doull A. 2007a. Unangband dungeon generation parts 1--9. roguelikedeveloper.blogspot.com\/2007\/11\/unangband-dungeon-generation-part-one.html."},{"key":"e_1_2_2_29_1","unstructured":"Doull A. 2007b. Wilderness generation using voronoi diagrams - part i. roguelikedeveloper.blogspot.com\/2007\/07\/wilderness-generation-using-voronoi.html.  Doull A. 2007b. Wilderness generation using voronoi diagrams - part i. roguelikedeveloper.blogspot.com\/2007\/07\/wilderness-generation-using-voronoi.html."},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2002. Texturing and Modeling: A Procedural Approach 3rd Ed. Morgan Kaufmann Publishers Inc. San Francisco CA.   Ebert D. S. Musgrave F. K. Peachey D. Perlin K. and Worley S. 2002. Texturing and Modeling: A Procedural Approach 3rd Ed. Morgan Kaufmann Publishers Inc. San Francisco CA.","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1062427"},{"key":"e_1_2_2_32_1","unstructured":"Edwards B. 1989. Drawing on the Right Side of the Brain. The Putnam Publishing Group New York.  Edwards B. 1989. Drawing on the Right Side of the Brain. The Putnam Publishing Group New York."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1965724.1965742"},{"key":"e_1_2_2_34_1","unstructured":"Elas T. 2010. The cost of creating and maintaining an MMORPG. Tham's Blog. www.thamelas.com\/2010\/02\/12\/the-cost-of-creating-and-maintaining-an-mmorpg\/.  Elas T. 2010. The cost of creating and maintaining an MMORPG. Tham's Blog. www.thamelas.com\/2010\/02\/12\/the-cost-of-creating-and-maintaining-an-mmorpg\/."},{"key":"e_1_2_2_35_1","unstructured":"ESA. 2010. Essential facts about the computer and video game industry: Sales demographics and usage data. Ann. rep. series 2003--2009. http:\/\/www.theesa.com.  ESA. 2010. Essential facts about the computer and video game industry: Sales demographics and usage data. Ann. rep. series 2003--2009. http:\/\/www.theesa.com."},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the 4th International Conference on Intelligent Games and Simulation (GAME-ON). 41--46","author":"Fairclough C."},{"key":"e_1_2_2_37_1","unstructured":"Farbrausch Prod. 2006. Website of .kkrieger producer .theprodukkt. http:\/\/www.theprodukkt.com\/.  Farbrausch Prod. 2006. Website of .kkrieger producer .theprodukkt. http:\/\/www.theprodukkt.com\/."},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the Audio Mostly Conference.","author":"Farnell A.","year":"2007"},{"key":"e_1_2_2_39_1","unstructured":"Fields T. 2010. Distributed Game Development: Harnessing Global Talent to Create Winning Games. Focal Press.  Fields T. 2010. Distributed Game Development: Harnessing Global Talent to Create Winning Games. Focal Press."},{"key":"e_1_2_2_40_1","unstructured":"Flake G. 1999. The Computational Beauty of Nature. MIT Press.   Flake G. 1999. The Computational Beauty of Nature. MIT Press."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12239-2_10"},{"key":"e_1_2_2_42_1","unstructured":"FreeCiv Community. 2005. Map comparison. Community discussion. www.samiam.org\/freeciv\/.  FreeCiv Community. 2005. Map comparison. Community discussion. www.samiam.org\/freeciv\/."},{"key":"e_1_2_2_43_1","unstructured":"Garfield R. 2000. Metagames. Horsemen of the Apocalypse: Essays on Roleplaying. Reproduced as Lost in the Shuffle:Games Within Games. http:\/\/www.wizards.com\/Magic\/magazine\/Article.aspx&quest;x=mtg\/daily\/feature\/96.  Garfield R. 2000. Metagames. Horsemen of the Apocalypse: Essays on Roleplaying. Reproduced as Lost in the Shuffle:Games Within Games. http:\/\/www.wizards.com\/Magic\/magazine\/Article.aspx&quest;x=mtg\/daily\/feature\/96."},{"key":"e_1_2_2_44_1","first-page":"33","article-title":"Story plot generation based on CBR","volume":"12","author":"Gerv\u00e1s P.","year":"2004","journal-title":"Appl. Innov. Intell. Syst."},{"key":"e_1_2_2_45_1","volume-title":"Proceedings of the 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment.","author":"G\u00f6bel S."},{"key":"e_1_2_2_46_1","unstructured":"Goldberg D. 1989. Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley Professional.   Goldberg D. 1989. Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley Professional."},{"key":"e_1_2_2_47_1","unstructured":"Gonzalez D. and Greene J. 2012. NPPAngband release NPP050. https:\/\/github.com\/nppangband\/.  Gonzalez D. and Greene J. 2012. NPPAngband release NPP050. https:\/\/github.com\/nppangband\/."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/604471.604490"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the 30th Annual Conference of the European Association for Computer Graphics (Eurographics'09)","author":"Groenewegen S."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/647811.738117"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG'11)","author":"Hartsook K."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2009.2038365"},{"key":"e_1_2_2_53_1","volume-title":"Neural Networks: A Comprehensive Foundation","author":"Haykin S.","year":"1994"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69387-1_12"},{"key":"e_1_2_2_55_1","unstructured":"Hillberry J. D. 1999. Drawing Realistic Textures in Pencil. North Light Books Cincinnati OH.  Hillberry J. D. 1999. Drawing Realistic Textures in Pencil. North Light Books Cincinnati OH."},{"key":"e_1_2_2_56_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 25--30","author":"Hom V."},{"key":"e_1_2_2_57_1","unstructured":"Ign Australia. 2008. The ten commandments of diablo iii. Tech. rep. uk.pc.ign.com\/articles\/888\/888189p1.html.  Ign Australia. 2008. The ten commandments of diablo iii. Tech. rep. uk.pc.ign.com\/articles\/888\/888189p1.html."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03869-3_39"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1638"},{"key":"e_1_2_2_60_1","volume-title":"Proceedings of the ACM\/IEEE Symposium on Network and Systems Support for Games (NetGames'10)","author":"Iosup A., L"},{"key":"e_1_2_2_61_1","unstructured":"Irish D. 2005. The Game Producer's Handbook. Course Technology PTR.   Irish D. 2005. The Game Producer's Handbook. Course Technology PTR."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814267"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814266"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814266"},{"key":"e_1_2_2_65_1","unstructured":"Johnson S. 2006. The long zoom. www.nytimes.com\/2006\/10\/08\/magazine\/08games.html  Johnson S. 2006. The long zoom. www.nytimes.com\/2006\/10\/08\/magazine\/08games.html"},{"key":"e_1_2_2_66_1","first-page":"87","article-title":"A survey of procedural techniques for city generation","volume":"14","author":"Kelly G.","year":"2006","journal-title":"ITB J."},{"key":"e_1_2_2_67_1","volume-title":"Proceedings of the 5th International Conference on Game Design and Technology. 8--16","author":"Kelly G.","year":"2007"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1357054.1357126"},{"key":"e_1_2_2_69_1","volume-title":"Proceedings of the Game Developers Conference.","author":"Krueger B. D."},{"key":"e_1_2_2_70_1","unstructured":"Kushner D. 2003. Masters of Doom: How Two Guys Created an Empire and Transformed Pop Culture. Random House New York.   Kushner D. 2003. Masters of Doom: How Two Guys Created an Empire and Transformed Pop Culture. Random House New York."},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174501"},{"key":"e_1_2_2_72_1","volume-title":"Proceedings of the 1st Midwestern Graphics Conference.","author":"Lechner T."},{"key":"e_1_2_2_73_1","unstructured":"Lecky-Thompson G. W. 2001. Infinite game universe: Mathematical techniques. In Advances in Computer Graphics and Game Development Charles River Media.   Lecky-Thompson G. W. 2001. Infinite game universe: Mathematical techniques. In Advances in Computer Graphics and Game Development Charles River Media."},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/641480.641518"},{"key":"e_1_2_2_75_1","volume-title":"Proceedings of the 6th AI and Interactive Digital Entertainment Conference.","author":"Li B."},{"key":"e_1_2_2_76_1","volume-title":"Vintage Games: An Insider Look at the History of Grand Theft Auto, Super Mario, and the Most Influential Games of All Time","author":"Loguidice B.","year":"2009"},{"key":"e_1_2_2_77_1","unstructured":"Loomis A. 1951. Successful Drawing. The Viking Press New York.  Loomis A. 1951. Successful Drawing. The Viking Press New York."},{"key":"e_1_2_2_78_1","unstructured":"Machinima.Com. 2011. Machinima.  Machinima.Com. 2011. Machinima."},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667239.1667254"},{"key":"e_1_2_2_80_1","volume-title":"Proceedings of the Symposium on Interactive 3D Graphics and Games. 1--2.","author":"Martin J.","year":"2006"},{"key":"e_1_2_2_81_1","volume-title":"Proceedings of the Conference on Digital Arts and Culture: Digital Experience: Design, Aesthetics, Practice (DAC'05)","author":"Mateas M."},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/1556134.1556138"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805965"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141931"},{"key":"e_1_2_2_85_1","unstructured":"Murray J. H. 1997. Hamlet on the Holodeck: The Future of Narrative in Cyberspace. The Free Press New York.   Murray J. H. 1997. Hamlet on the Holodeck: The Future of Narrative in Cyberspace. The Free Press New York."},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2007.10"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74782-6_54"},{"key":"e_1_2_2_88_1","doi-asserted-by":"crossref","unstructured":"Nitsche M. 2009. Video Game Spaces: Image Play and Structure in 3D Worlds. MIT Press.   Nitsche M. 2009. Video Game Spaces: Image Play and Structure in 3D Worlds. MIT Press.","DOI":"10.7551\/mitpress\/9780262141017.001.0001"},{"key":"e_1_2_2_89_1","unstructured":"Norman D. A. 2002. The Design of Everyday Things. Basic Books.   Norman D. A. 2002. The Design of Everyday Things. Basic Books."},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.393.0782"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383292"},{"key":"e_1_2_2_92_1","unstructured":"Patel A. 2010. Polygonal map generation. www-cs-students.stanford.edu\/~amitp\/game-programming\/polygon-map-generation\/.  Patel A. 2010. Polygonal map generation. www-cs-students.stanford.edu\/~amitp\/game-programming\/polygon-map-generation\/."},{"key":"e_1_2_2_93_1","unstructured":"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."},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325247"},{"key":"e_1_2_2_95_1","unstructured":"Perlin K. 1990. Making noise. http:\/\/www.noisemachine.com\/talk1\/.  Perlin K. 1990. Making noise. http:\/\/www.noisemachine.com\/talk1\/."},{"key":"e_1_2_2_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/11736639_111"},{"key":"e_1_2_2_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2070066"},{"key":"e_1_2_2_98_1","unstructured":"Procedural Content Generation Wiki. 2009. Eve online. Tech. rep. http:\/\/pcg.wikidot.com\/pcg-games.  Procedural Content Generation Wiki. 2009. Eve online. Tech. rep. http:\/\/pcg.wikidot.com\/pcg-games."},{"key":"e_1_2_2_99_1","doi-asserted-by":"crossref","unstructured":"Propp V. 1968. Morphology of the Folktale. University of Texas Press.  Propp V. 1968. Morphology of the Folktale. University of Texas Press.","DOI":"10.7560\/783911"},{"key":"e_1_2_2_100_1","volume-title":"Proceeding of the Canadian Conference on Graphics Interface. 174--180","author":"Prusinkiewicz P."},{"key":"e_1_2_2_101_1","unstructured":"Pullen W. 2011. Think labyrinth: Maze classification creation algorithms and solving algorithms page. www.astrolog.org\/labyrnth\/algrithm.htm.  Pullen W. 2011. Think labyrinth: Maze classification creation algorithms and solving algorithms page. www.astrolog.org\/labyrnth\/algrithm.htm."},{"key":"e_1_2_2_102_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01973-9_89"},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/1836845.1836966"},{"key":"e_1_2_2_105_1","unstructured":"Reynolds D. 2010b. The cost to make a quality MMORPG. www.whatmmorpg.com\/cost-to-make-a-quality-mmorpg.php.  Reynolds D. 2010b. The cost to make a quality MMORPG. www.whatmmorpg.com\/cost-to-make-a-quality-mmorpg.php."},{"key":"e_1_2_2_106_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.","author":"Riedl M."},{"key":"e_1_2_2_107_1","doi-asserted-by":"crossref","unstructured":"Riedl M. Thue D. and Bulitko V. 2011. Game AI as Storytelling. vol. 125 Springer.  Riedl M. Thue D. and Bulitko V. 2011. Game AI as Storytelling. vol. 125 Springer.","DOI":"10.1007\/978-1-4419-8188-2_6"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178477.1178574"},{"key":"e_1_2_2_109_1","doi-asserted-by":"crossref","unstructured":"Rossignol J. 2008. This Gaming Life: Travels in Three Cities. University of Michigan Press.   Rossignol J. 2008. This Gaming Life: Travels in Three Cities. University of Michigan Press.","DOI":"10.3998\/dcbooks.5682627.0001.001"},{"key":"e_1_2_2_110_1","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell S.","year":"1995"},{"key":"e_1_2_2_111_1","volume-title":"Advances in Evolutionary Computing","author":"Schmidhuber J."},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814261"},{"key":"e_1_2_2_113_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 63--68","author":"Shaker N."},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122752"},{"key":"e_1_2_2_115_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment (Poster).","author":"Skorupski J."},{"key":"e_1_2_2_116_1","volume-title":"Proceedings of the CASA Workshop on 3D Advanced Media In Gaming and Simulation (3AMIGAS). 25--34","author":"Smelik R."},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814258"},{"key":"e_1_2_2_118_1","volume-title":"Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118","author":"Smith A. M."},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536513.1536548"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814260"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/1822348.1822376"},{"key":"e_1_2_2_122_1","volume-title":"Cfml: The context-free music language","author":"Smith M.","year":"2009"},{"key":"e_1_2_2_123_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12239-2_14"},{"key":"e_1_2_2_124_1","unstructured":"Speedtree.Com. 2011. Speedtree list of games.  Speedtree.Com. 2011. Speedtree list of games."},{"key":"e_1_2_2_125_1","doi-asserted-by":"crossref","unstructured":"Strogatz S. H. 1994. Nonlinear Dynamics and Chaos: With Applications to Physics Biology Chemistry and Engineering. Perseus Books Publishing LLC.  Strogatz S. H. 1994. Nonlinear Dynamics and Chaos: With Applications to Physics Biology Chemistry and Engineering. Perseus Books Publishing LLC.","DOI":"10.1063\/1.4823332"},{"key":"e_1_2_2_126_1","doi-asserted-by":"publisher","DOI":"10.1145\/585740.585747"},{"key":"e_1_2_2_127_1","unstructured":"Takatsuki Y. 2007. Cost headache for game developers. news.bbc.co.uk\/2\/hi\/business\/7151961.stm.  Takatsuki Y. 2007. Cost headache for game developers. news.bbc.co.uk\/2\/hi\/business\/7151961.stm."},{"key":"e_1_2_2_128_1","unstructured":"Taylor J. and Parberry I. 2010. Computerized clutter: How to make a virtual room look lived-in. Tech. rep. LARC-2010-01 University of North Texas.  Taylor J. and Parberry I. 2010. Computerized clutter: How to make a virtual room look lived-in. Tech. rep. LARC-2010-01 University of North Texas."},{"key":"e_1_2_2_129_1","volume-title":"Incarna Incarnate: An EVE Online Q&A with Torfi Frans Olafsson. www.tentonhammer.com\/node\/75367.","author":"Tentonhammer","year":"2009"},{"key":"e_1_2_2_130_1","volume-title":"Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118","author":"Togelius J."},{"key":"e_1_2_2_131_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12239-2_15"},{"key":"e_1_2_2_132_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v21:3\/4"},{"key":"e_1_2_2_133_1","doi-asserted-by":"crossref","unstructured":"van Verth J. M. and B Ishop L. M. 2008. Essential Mathematics for Games and Interactive Applications: A Programmer's Guide 2nd Ed. Elsevier Morgan Kaufmann Publishers.   van Verth J. M. and B Ishop L. M. 2008. Essential Mathematics for Games and Interactive Applications: A Programmer's Guide 2nd Ed. Elsevier Morgan Kaufmann Publishers.","DOI":"10.1201\/b13171"},{"key":"e_1_2_2_134_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01822.x"},{"key":"e_1_2_2_135_1","unstructured":"Video Game Sales Wiki. 2009. Video game costs. vgsales.wikia.com\/wiki\/Video_game_costs.  Video Game Sales Wiki. 2009. Video game costs. vgsales.wikia.com\/wiki\/Video_game_costs."},{"key":"e_1_2_2_136_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01387.x"},{"key":"e_1_2_2_137_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218427"},{"key":"e_1_2_2_138_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814265"},{"key":"e_1_2_2_139_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330526.1330542"},{"key":"e_1_2_2_140_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882324"},{"key":"e_1_2_2_141_1","unstructured":"Yu D. 2008. Spelunky. Game and Source code. http:\/\/www.derekyu.com\/games\/.  Yu D. 2008. Spelunky. Game and Source code. http:\/\/www.derekyu.com\/games\/."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2422956.2422957","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2422956.2422957","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:02Z","timestamp":1750277642000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2422956.2422957"}},"subtitle":["A survey"],"short-title":[],"issued":{"date-parts":[[2013,2]]},"references-count":141,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["10.1145\/2422956.2422957"],"URL":"https:\/\/doi.org\/10.1145\/2422956.2422957","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-02-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}