Generating missions and spaces for adaptable play experiences

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 3, Issue 3, 2011, Pages 216-228

  Dormans, Joris ^a   Bakkes, Sander ^a  

^a AMSTERDAM UNIVERSITY OF APPLIED SCIENCES   (Netherlands)

Author keywords

Game AI; game design; generative grammars; real time generated game environments

Indexed keywords

GAME DESIGN; GAME ENVIRONMENT; GENERATIVE GRAMMARS; LEVEL DESIGN; ON-LINE GENERATION; ROLE-PLAYING GAME; RULE-DRIVEN;

SOFTWARE DESIGN;

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

References (64)

1. C. Pedersen, J. Togelius, and G. Yannakakis, "Modeling player experience for content creation," IEEE Trans. Comput. Intell. AI Game., vol. 1, no. 2, pp. 121-133, Jun. 2009.
2. M. Toy, G. Wichman, K. Arnold, and J. Lane, Rogue, 1980.
3. G. Gygax and D. Arneson, Dungeons & Dragons. TSR, Wizards of Coast, 1974.
4. E. Schaefer, D. Brevik,M. Schaefer, E. Sexton, and K.William, Diablo. Blizzard North, 1996.
5. T. Baldree, Torchlight. Runic Games, 2009.
6. W. Wright, Spore. Maxis, 2008.
7. M. Persson and J. Bergensten, Minecraft. Mojang, 2009.
8. J. Togelius,M. Preuss, and G. N. Yannakakis, "Towards multiobjective procedural map generation," in Proc. Int. Conf. Found. Digital Games, Monterey, CA, 2010.
9. L. Johnson, G. N. Yannakakis, and J. Togelius, "Cellular automata for real-time generation of infinite cave levels," in Proc. Int. Conf. Found. Digital Games, Monterey, CA, 2010.
10. M. Anderson, Dungeon-Building Algorithm. On Roguebasin. [Online]. Available: http://roguebasin.roguelikedevelopment.org/index. php?title=Dungeon-Building-Algorithm
11. Grid Based Dungeon Generator. On Roguebasin. [Online]. Available: http://roguebasin.roguelikedevelopment.org/index. php?title=Grid-Based-Dungeon- Generator
12. J. Babcock, Cellular Automata Method for Generating Random Cave-Like Levels. On Roguebasin. [Online]. Available: http://roguebasin. roguelikedevelopment.org/index.php?title=Cellular-Automata- Method-for- Generating-Random-Cave-Like-Levels
13. E. Adams and A. Rollings, Fundamentals of Game Design, ser. Game Design and Development. Upper Saddle River, NJ: Prentice-Hall, Sep. 2006.
14. G. Smith, M. Treanor, J. Whitehead, and M. Mareas, "Rhythm-based level generation for 2d platformers," in Proc. Int. Conf. Found. Digital Games, Orlando, FL, 2009, pp. 175-182.
15. C. Ashmore and M. Nitsche, "The quest in a generated world," in Proc. Digital Games Res. Assoc. Conf., Situated Play, 2007, pp. 503-509.
16. K. Hullett and J. Whitehead, "Design patterns in FPS levels," in Proc. Int. Conf. Found. Digital Games, Monterey, CA, 2010, pp. 78-85.
17. J. Dormans, "Adventures in level design: Generating missions and spaces for action adventure games," in Proc. Found. Digital Games Conf., 2010.
18. B. Cousins, "Elementary game design," in Develop Magazine. Hertford, U.K.: Intent Media, 2004, vol. 10.
19. Y. Koizumi and K. Usui, Super Mario Sunshine. Nintendo, 2002.
20. W. Spector and H. Smith, Deus Ex. Nintendo, 2000.
21. E. Aonuma, The Legend of Zelda: Twilight Princess. Nintendo, 2006.
22. S. Miyamoto and T. Tezuka, Zelda Series. Nintendo, 1986.
23. C. Kohler, Power-Up: How Japanese Video Games Gave theWorld an Extra Life. Bradygames, 2005.
24. D. Cook, The Chemistry of Game Design. Gamasutra, 2007 [Online]. Available: http://www.gamasutra.com/view/feature/1524/the-chemistry- of-game-design.php
25. N. Chomsky, Language and Mind (Extended Edition). 1972.
26. C. Manning and H. Schütze, Foundations of Statistical Natural Language Processing. Cambridge, MA: MIT Press, 2000.
27. A. Van den Bosch, "Scalable classification-based word prediction and confusible correction," Traitement Automatique des Langues, vol. 46, no. 2, pp. 39-63, 2006.
28. G. Kempen, Natural Language Generation. Dordrecht, The Netherlands: Martinus Nijhoff Publishers, 1987.
29. R. de Beaugrande, "The story of grammars and the grammar of stories," J. Pragmatics, vol. 6, pp. 383-422, 1982.
30. J. Golding, "Building blocks: Artist driven procedural buildings," presented at the GDC, San Francisco, CA, 2010.
31. A. Lindenmayer, "Mathematical models for cellular interactions in development II. Simple and branching filaments with two-sided inputs," J. Theor. Biol., vol. 18, no. 3, pp. 300-315, 1968.
32. M. Mozgovoy, Algorithms, Languages, Automata, and Compilers: A Practical Approach. Sudbury, MA: Jones & Bartlett, 2009.
33. G. Ochoa, "On genetic algorithms and Lindenmayer systems," in Parallel Problem Solving From NaturePPSN V. Berlin, Germany: Springer-Verlag, 1998, pp. 335-344. (Pubitemid 128145964)
34. D. Ashlock, K. Bryden, and S. Gent, "Creating spatially constrained virtual plants using L-systems," Smart Eng. Syst. Design: Neural Netw., Evol. Program. Artif. Life, pp. 185-192, 2005.
35. Y. Parish and P.Müller, "Procedural modeling of cities," in Proc. 28th Annu. Conf. Comput. Graphics Interact. Tech., Los Angeles, CA, 2001, pp. 301-308. (Pubitemid 33047315)
36. D. Adams, "Automatic generation of dungeons for computer games," Ph.D. dissertation, Univ. Sheffield, Sheffield, U.K., 2002.
37. J. Rekers and A. Schurr, "A graph grammar approach to graphical parsing," 1995, p. 195, vl.
38. A. Saltsman, Canabalt. 2009 [Online]. Available: http://adamatomic.com/ canabalt/
39. M. M. G. Smith and J. Whitehead, "Tanagra: A mixed-initiative level design tool," in Proc. Found. Digital Games Conf., Monterey, CA, 2010, pp. 209-216.
40. R. Smelik, T. Turenel, K. J. de Kraker, and R. Bidarra, "Inegrating procedural generation and manual editing of virtual worlds," in Proc. Found. Digital Games Conf., Monterey, CA, 2010.
41. G. Stiny and J. Gips, "Shape grammars and the generative specification of painting and sculpture," Inf. Process., vol. 71, pp. 1460-1465, 1972.
42. D. Carmel and S.Markovitch, "Learning models of opponent's strategy in game playing," in Proc. AAAI Fall Symp. Games: Plan., and Learn., Raleigh, NC, 1993, pp. 140-147.
43. H. Iida, J. W. H. M. Uiterwijk, H. J. Van den Herik, and I. S. Herschberg, "Potential applications of opponent-model search. Part 1: The domain of applicability," Int. Comput. Chess Assoc. J., vol. 16, no. 4, pp. 201-208, 1993.
44. H. H. L. M. Donkers, J. W. H. M. Uiterwijk, and H. J. Van den Herik, "Probabilistic opponent-model search," Inf. Sci., vol. 135, no. 3-4, pp. 123-149, 2001. (Pubitemid 32594705)
45. H. H. L. M. Donkers, "Nosce Hostem-Searching with opponent models," Ph.D. dissertation, Faculty Humanities Sci., Maastricht Univ., Maastricht, The Netherlands, 2003.
46. H. J. Van den Herik, H. H. L. M. Donkers, and P. H. M. Spronck, "Opponent modelling and commercial games," in Proc. IEEE Symp. Comput. Intell. Games, G. Kendall and S. Lucas, Eds., New York, 2005, pp. 15-25.
47. J. Fürnkranz, "Recent advances in machine learning and game playing," ÖGAI J., vol. 26, no. 2, pp. 19-28, 2007. (Pubitemid 47157771)
48. R. Houlette, "Player modeling for adaptive games," in AI Game ProgrammingWisdom 2. Hingham,MA: Charles River Media, 2004, pp. 557-566.
49. I. Millington, Artificial Intelligence for Games. San Francisco, CA: Morgan Kaufmann, 2006.
50. H. H. L. M. Donkers and P. H. M. Spronck, "Preference-based player modeling," in AI Game Programming Wisdom 3, S. Rabin, Ed. Hingham, MA: Charles River Media, 2006, pp. 647-659.
51. F. D. Laramée, "Using-gram statistical models to predict player behavior," in AI Game Programming Wisdom, S. Rabin, Ed. Hingham, MA: Charles River Media, 2002, pp. 596-601.
52. G. Yannakakis, M. Maragoudakis, and J. Hallam, "Preference learning for cognitive modeling: A case study on entertainment preferences," IEEE Trans. Syst. Man Cybern. A, Syst. Humans, vol. 39, no. 6, pp. 1165-1175, Jun. 2009.
53. J. Denzinger and J. Hamdan, "Improving modeling of other agents using tentative stereotypes and compactification of observations," in Proc. IEEE/WIC/ACM Int. Conf. Intell. Agent Technol., J. Liu and N. Cercone, Eds., New York, 2004, pp. 106-112. (Pubitemid 40456666)
54. G. Lankveld, S. Schreurs, and P. Spronck, "Psychologically verified player modelling," in Proc. 10th Int. Conf. Intell. Games Simulation, L. Breitlauch, Ed., Ghent, Belgium, 2009, pp. 12-19.
55. G. Yannakakis and J. Hallam, "Real-time game adaptation for optimizing player satisfaction," IEEE Trans. Comput. Intell. AI Games, vol. 1, no. 2, pp. 121-133, Jun. 2009.
56. M. Ryan, Narrative as Virtual Reality: Immersion and Interactivity in Literature and Electronic Media. Baltimore, MD: Johns Hopkins Univ. Press, 2001.
57. P. H. M. Spronck, I. G. Sprinkhuizen-Kuyper, and E. O. Postma, "Difficulty scaling of game AI," in Proc. 5th Int. Conf. Intell. Games Simulation, A. E. Rhalibi and D. VanWelden, Eds., Ghent, Belgium, 2004, pp. 33-37.
58. J. K. Olesen, G. N. Yannakakis, and J. Hallam, "Real-time challenge balance in an RTS game using rtNEAT," in Proc. IEEE Symp. Comput. Intell. Games, P. Hingston and L. Barone, Eds., New York, 2008, pp. 87-94.
59. P. Demasi and A. J. de, O. Cruz, "Online coevolution for action games," Int. J. Intell. Games Simulation, vol. 2, no. 3, pp. 80-88, 2002.
60. R. Hunicke and V. Chapman, "AI for dynamic difficulty adjustment in games," in Proc. AAAI Workshop Challenges Game Artif. Intell., Menlo Park, CA, 2004, pp. 91-96. (Pubitemid 43208122)
61. G. N. Yannakakis and J. Hallam, "Towards optimizing entertainment in computer games," Appl. Artif. Intell., vol. 21, no. 10, pp. 933-971, 2007. (Pubitemid 350125657)
62. S.C. J.Bakkes, P. H. M. Spronck, andH. J.Van denHerik, "Rapid and reliable adaptation of video game AI," IEEE Trans. Comput. Intell. AI Games, vol. 1, no. 2, pp. 93-104, 2009.
63. S. C. J. Bakkes, P. H.M. Spronck, and H. J. Van den Herik, "Opponent modelling for case-based adaptive game AI," Entertain. Comput., vol. 1, no. 1, pp. 27-37, 2009.
64. H. Kamiya, Okami. Clover Studio, 2006.