A generic approach to challenge modeling for the procedural creation of video game levels

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 3, Issue 3, 2011, Pages 229-244

  Sorenson, Nathan ^a   Pasquier, Philippe ^a   DiPaola, Steve ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Challenge modeling; fun; player enjoyment; procedural content creation; video games

Indexed keywords

COMPUTATIONAL MODEL; CONSTRAINT SATISFACTION; CONTENT CREATION; EVOLUTIONARY COMPUTING; FITNESS FUNCTIONS; FUN; GENERATIVE SYSTEMS; GENERIC APPROACH; LEVEL DESIGN; MODEL ESTIMATES; PLAYER ENJOYMENT; TOP-DOWN APPROACH; VALUE OF GAMES; VIDEO GAME;

INTERACTIVE COMPUTER GRAPHICS;

HUMAN COMPUTER INTERACTION;

EID: 80052882558     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2011.2161310     Document Type: Conference Paper

References (44)

1. J. Togelius, G. Yannakakis, K. Stanley, and C. Browne, "Search-based procedural content generation," in Applications of Evolutionary Computation, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2010, vol. 6024, pp. 141-150 [Online]. Available: http://dx.doi.org/10.1007/978-3-642-12239-2-15
2. M. Toy, G. Wichman, K. Arnold, and J. Lane, "Artificial intelligence design," 1983, Rogue.
3. The NetHack DevTeam, Nethack, 2009 [Online]. Available: http://www.nethack.org/
4. P. Rivest, Far Cry 2, Ubisoft, 2008.
5. The Freeciv Developers, Freeciv, 2010 [Online]. Available: http://freeciv.wikia.com/wiki/Main-Page
6. C. Remo, "MIGS: Far cry 2's guay on the importance of procedural content," Gamasutra, Nov. 2008 [Online]. Available: http://www.gamasutra. com/php-bin/news-index.php?story=21165
7. C. Browne, "Automatic generation and evaluation of recombination games," Ph.D. dissertation, Comput. Sci. Dept., Queensland Univ. Technol., Brisbane, Qld., Australia, 2008.
8. J. Togelius and J. Schmidhuber, "An experiment in automatic game design," in Proc. IEEE Symp. Comput. Intell. Games, 2008, pp. 111-118
9. [Online]. Available: http://togelius.blogspot.com/2008/12/automatic-game- design.html
10. E. J. Hastings, R. K. Guha, and K. O. Stanley, "Interactive evolution of particle systems for computer graphics and animation," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 418-432, Apr. 2009.
11. G. Smith, J. Whitehead, and M. Mateas, "Tanagra: A mixed-initiative level design tool," in Proc. 5th Int. Conf. Found. Digit. Games, New York, 2010, pp. 209-216.
12. N. Shaker, G.Yannakakis, and J. Togelius, "Towards automatic personalized content generation for platform games," in Proc. AI Interactive Digit. Entertain. Conf., 2010, pp. 63-68.
13. R. Hunicke, M. LeBlanc, and R. Zubek, "MDA: A formal approach to game design and game research," in Proc. 19th Nat. Conf. Artif. Intell. Challenges Game AI Workshop, 2004, pp. 1-5. (Pubitemid 43208104)
14. T. W. Malone, "What makes things fun to learn? Heuristics for designing instructional computer games," in Proc. 3rd ACM SIGSMALL Symp./1st SIGPC Symp. Small Syst., New York, 1980, pp. 162-169
15. [Online]. Available: http://dx.doi.org/10.1145/800088.802839
16. M. J. Apter, "A structural-phenomenology of play," in Adult Play: A Reversal Theory Approach, J. H. Kerr and M. J. Apter, Eds. Amsterdam, The Netherlands: Swets and Zeitlinger, 1991, pp. 18-20.
17. P.-A. Garneau, "Fourteen forms of fun," Gamasutra, Oct. 12, 2001.
18. M. Csikszentmihalyi, Flow: The Psychology of Optimal Experience. New York: Harper Perennial, March 1991.
19. P. Sweetser and P. Wyeth, "Gameflow: A model for evaluating player enjoyment in games," Comput. Entertain., vol. 3, no. 3, p. 3, 2005.
20. R. Koster, Theory of Fun for Game Design. Sebastopol, CA: Paraglyph Press, Nov. 2004.
21. K. Salen and E. Zimmerman, Rules of Play: Game Design Fundamentals. Cambridge, MA: MIT Press, Oct. 2003.
22. R. M. Yerkes and J. D. Dodson, "The relation of strength of stimulus to rapidity of habit-formation," J. Comparat. Neurol. Psychol., vol. 18, pp. 459-482, 1908.
23. P. Piselli, M. Claypool, and J. Doyle, "Relating cognitive models of computer games to user evaluations of entertainment," in Proc. 4th Int. Conf. Found. Digit. Games, 2009, pp. 153-160.
24. G. Smith, M. Cha, and J. Whitehead, "A framework for analysis of 2D platformer levels," in Proc. ACM SIGGRAPH Symp. Video Games, 2008, pp. 75-80.
25. N. Sorenson and P. Pasquier, "The evolution of fun: Automatic level design through challenge modeling," in Proc. 1st Int. Conf. Comput. Creativity, 2010, pp. 258-267.
26. G. Smith, M. Treanor, J. Whitehead, and M. Mateas, "Rhythm-based level generation for 2d platformers," in Proc. 4th Int. Conf. Found. Digit. Games, 2009, pp. 175-182.
27. I. Albert, Video Game Maps, Sep. 2010 [Online]. Available: http://ianalbert.com/misc/gamemaps.php
28. C. A. Coello Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art," Comput. Methods Appl. Mech. Eng., vol. 191, no. 11-12, pp. 1245-1287, Jan. 2002. (Pubitemid 34099386)
29. G. R. Harik, "Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms," Ph.D. dissertation, Dept. Comput. Sci. Eng., Univ. Michigan, Ann Arbor, MI, 1997.
30. K. Kuchcinski and R. Szymanek, JaCoP: Java Constraint Programming Library, 2010 [Online]. Available: http://www.jacop.eu/
31. N. Sorenson and P. Pasquier, "Towards a generic framework for automated video game level creation," in Applications of Evolutionary Computation. Berlin,Germany: Springer-Verlag, 2010, pp. 131-140.
32. S. O. Kimbrough, M. Lu, D. H. Wood, and D.-J. Wu, "Exploring a two-market genetic algorithm," in Proc. Genetic Evol. Comput. Conf., 2002, pp. 415-422.
33. Newgrounds Inc., "Everything, by everyone," 2010 [Online]. Available: http://www.newgrounds.com/
34. K. Compton and M. Mateas, "Procedural level design for platform games," in Proc. 2nd Artif. Intell. Interactive Digit. Entertain. Conf., 2006, pp. 109-111.
35. S. Miyamoto, S. Hino, and T. Tezuka, Super Mario World, Nintendo, 1990.
36. S. Miyamoto, T. Nakago, and T. Tezuka, The Legend of Zelda, Nintendo, 1986.
37. M. Tomassini, "Island models," in Spatially Structured Evolutionary Algorithms, ser. Natural Computing, G. Rozenberg, T. Bäck, J. N. Kok, H. P. Spaink, and A. E. Eiben, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 11-18.
38. J. Dormans, "Adventures in level design: Generating missions and spaces for action adventure games," in Proc. Workshop Procedural Content Generat. Games, 2010, pp. 1:1-1:8 [Online]. Available: http://doi.acm.org/10. 1145/1814256.1814257
39. N. Bushnell, S. Bristow, and S. Wozniak, Breakout, Atari, 1976.
40. T. Nishikado, Space Invaders, Midway, 1978.
41. R. Hunicke and V. Chapman, "AI for dynamic difficulty adjustment in games," in Proc. Challenges in Game AI Workshop/19th Nat. Conf. Artif. Intell., 2004, pp. 91-96 [Online].Available: http://www.cs.northwestern. edu/̃hunicke/pubs/Hamlet.pdf (Pubitemid 43208122)
42. G. Yannakakis and J. Hallam, "Towards capturing and enhancing entertainment in computer games," in Proceedings of the 4th Hellenic Conference on Artificial Intelligence, ser. Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer-Verlag, 2006, vol. 3955, pp. 432-442. (Pubitemid 44030003)
43. C. Pedersen, J. Togelius, and G. Yannakakis, "Modeling player experience in Super Mario Bros," in Proc. IEEE Symp. Comput. Intell. Games, Sep. 2009, pp. 132-139.
44. M. Jennings-Teats, G. Smith, and N. Wardrip-Fruin, "Polymorph: Dynamic difficulty adjustment through level generation," in Proc. Workshop Procedural Content Generat. Games, 2010, pp. 11:1-11:4 [Online]. Available: http://doi.acm.org/10.1145/1814256.1814267