Tanagra: Reactive planning and constraint solving for mixed-initiative level design

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 3, Issue 3, 2011, Pages 201-215

  Smith, Gillian ^a,b   Whitehead, Jim ^b   Mateas, Michael ^a  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Augmented design; constraint programming; games; level design; mixed initiative; procedural content generation; reactive planning

Indexed keywords

CONSTRAINT PROGRAMMING; GAMES; LEVEL DESIGN; MIXED INITIATIVE; PROCEDURAL CONTENT GENERATION; REACTIVE PLANNING;

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

DESIGN;

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

References (42)

1. J. Novak and T. Castillo, Game Development Essentials: Game Level Design. Clifton Park, NY: Delmar Cengage Learning, 2008, p. 320.
2. M. Mateas and A. Stern, "A Behavior Language for story-based believable agents," IEEE Intell. Syst., vol. 17, no. 4, pp. 39-47, Jul./Aug. 2002.
3. Choco Team, "Choco: An open source Java constraint programming library," in Proc. 14th Int. Conf. Principles Practice Constraint Programm., Sydney, Australia, 2008, White Paper.
4. K. Compton and M. Mateas, "Procedural level design for platform games," in Proc. 2nd Artif. Intell. Interactive Digit. Entertain. Conf., Palo Alto, CA, 2006, pp. 109-111.
5. G. Smith, M. Cha, and J. Whitehead, "A framework for analysis of 2D platformer levels," in Proc. ACM SIGGRAPH Sandbox Symp., Los Angeles, CA, 2008, DOI: 10.1145/1401843.1401858.
6. B. Lawson and S. M. Loke, "Computers, words and pictures," Design Studies, vol. 18, no. 2, pp. 171-183, 1997. (Pubitemid 127382352)
7. T. Lubart, "How can computers be partners in the creative process: Classification and commentary on the special issue," Int. J. Human-Comput. Studies, vol. 63, no. 4-5, pp. 365-369, Oct. 2005. (Pubitemid 41261277)
8. N. Negroponte, "Soft architecture machines," in The New Media Reader, N. Wardrip-Fruin and N. Montfort, Eds. Cambridge, MA: MIT Press, 2003, pp. 353-366.
9. M. Resnick, B. Myers, K. Nakakoji, B. Shneiderman, R. Pausch, T. Selker, and M. Eisenberg, "Design principles for tools to support creative thinking" Washington, DC, NSF Workshop Rep. Creativity Support Tools, 2005.
10. D. Isla, "Next-gen content creation for next-gen AI," presented at the Int. Conf. Found. Digit. Games, Orlando, FL, 2009, Invited Talk.
11. C. Satchell, "Evolution of the medium-Positioning for the future of gaming," presented at the Int. Conf. Found.Digit.Games,Orlando, FL, 2009, Keynote.
12. M. Toy, G. Wichman, K. Arnold, and J. Lane, "Rogue," 1980.
13. D. Braben and I. Bell, "Elite," Acornsoft, 1984.
14. Blizzard Entertainment, "Diablo," 1997, Blizzard North.
15. S. Meier, "Civilization," MicroProse, 1991.
16. T. Adams, "Slaves to Armok: God of Blood Chapter II: Dwarf Fortress," Bay 12 Games, 2006.
17. J. Regier and R.Gresko, Random AssetGeneration inDiablo 3. Santa Cruz, CA: Univ. California, Oct. 2009, Invited Talk.
18. M. Booth, "The AI systems of left 4 dead," presented at the 5th Artif. Intell. Interactive Digit. Entertain. Conf., Palo Alto, CA, 2009, Keynote.
19. M. Jennings-Teats, G. Smith, and N. Wardrip-Fruin, "Polymorph: A model for dynamic level generation," in Proc. 6th Artif. Intell. Interactive Digit. Entertain. Conf., Palo Alto, CA, 2010, pp. 138-143.
20. E. J. Hastings, R. K. Guha, and K. O. Stanley, "Automatic content generation in the galactic arms race video game," IEEE Trans. Comput. Intell. AI Games, vol. 1, no. 4, pp. 245-263, Dec. 2009.
21. M. Nitsche, C. Ashmore, W. Hankinson, R. Fitzpatrick, J. Kelly, and K. Margenau, "Designing procedural game spaces: A case study," in Proc. FuturePlay, London, ON, Canada, 2006, pp. 10-12.
22. J. Togelius, R. De Nardi, and S. M. Lucas, "Towards automatic personalised content creation for racing games," in Proc. IEEE Symp. Comput. Intell. Games, Honolulu, HI, 2007, pp. 252-259. (Pubitemid 47431311)
23. N. Shaker, G. N. Yannakakis, and J. Togelius, "Towards automatic personalized content generation for platform games," in Proc. 6th Artif. Intell. Interactive Digit. Entertain. Conf., Palo Alto, CA, 2010, pp. 63-68.
24. K. Hullett and M. Mateas, "Scenario generation for emergency rescue training games," in Proc. Int. Conf. Found. Digit. Games, Orlando, FL, 2009, DOI: 10.1145/1536513.1536538.
25. T. Tutenel, R. M. Smelik, R. Bidarra, and K. J. de Kraker, "Using semantics to improve the design of game worlds," in Proc. 5th Artif. Intell. Interactive Digit. Entertain. Conf., Palo Alto, CA, 2009, pp. 100-105.
26. G. Smith, M. Treanor, J. Whitehead, and M. Mateas, "Rhythm-based level generation for 2D platformers," in Proc. Int. Conf. Found. Digit. Games, Orlando, FL, 2009, DOI: 10.1145/1536513.1536548.
27. Firaxis Games, 2K Games, "Civilization IV," 2005.
28. R.M. Smelik, T. Tutenel, K. J. de Kraker, and R. Bidarra, "Integrating procedural generation and manual editing of virtual worlds," in Proc. Workshop Procedural Content Generat. Games, Monterey, CA, 2010, DOI: 10.1145/1814256.1814258.
29. J. Togelius, M. Preuss, and G. N. Yannakakis, "Towards multiobjective procedural map generation," in Proc. Workshop Procedural Content Generat. Games, Monterey, CA, 2010, DOI: 10.1145/1814256. 1814259.
30. P. Müller, P. Wonka, S. Haegler, A. Ulmer, and L. Van Gool, "Procedural modeling of buildings," ACM Trans. Graphics, vol. 25, no. 3, pp. 614-623, 2006. (Pubitemid 44481020)
31. Epic Games, "Unreal Development Kit," 2010.
32. J. Golding, "Building blocks: Artist-driven procedural buildings," presented at the Game Developers Conf., San Francisco, CA, 2010.
33. Sonic Team, "Sonic the Hedgehog 2," SEGA, 1992.
34. A. Saltsman, "Canabalt," 2009 [Online]. Available: http://www.adamatomic.com/canabalt/
35. "Robot Unicorn Attack," [adult swim] games, 2010.
36. A. Saltsman, "Tuning canabalt," Gamasutra, Sep. 2010 [Online]. Available: http://www.gamasutra.com/blogs/AdamSaltsman/20100929/6096/Tuning- Canabalt.php
37. D. Yu, "Spelunky," 2009 [Online]. Available: http://www.spelunkyworld.com/
38. M. Persson, "Infinite Mario Bros!," 2008 [Online]. Available: http://www.mojang.com/notch/mario/
39. G. Smith and J.Whitehead, "Analyzing the expressive range of a level generator," in Proc. Workshop Procedural Content Generat. Games, Monterey, CA, 2010, DOI: 10.1145/1814256.1814260.
40. K. Hullett and J. Whitehead, "Design patterns in FPS levels," in Proc. Int. Conf. Found. Digit. Games, Monterey, CA, 2010, DOI: 10.1145/1822348.1822359.
41. M. Mateas, "A Behavior Language," Ph.D. dissertation, School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, 2002.
42. B. Weber, P. Mawhorter, M. Mateas, and A. Jhala, "Reactive planning idioms for multi-scale game AI," in Proc. IEEE Conf. Comput. Intell. Games, Copenhagen, Denmark, 2010, pp. 115-122.