Launchpad: A rhythm-based level generator for 2-D platformers

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 3, Issue 1, 2011, Pages 1-16

  Smith, Gillian ^a   Whitehead, Jim ^a   Mateas, Michael ^a   Treanor, Mike ^a   March, Jameka ^a   Cha, Mee ^b  

^a University of California Santa Cruz   (United States)

^b OnLive   (United States)

Author keywords

Artificial intelligence; games; level design; multilevel grammars; procedural content generation

Indexed keywords

BASE COMPONENTS; DESIGN HEURISTICS; FORMAL MODEL; GAMES; LEVEL DESIGN; MULTILEVEL GRAMMARS; PROCEDURAL CONTENT GENERATION;

ARTIFICIAL INTELLIGENCE;

DESIGN;

EID: 79952959345     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2010.2095855     Document Type: Article

References (46)

1. E. Byrne, Game Level Design (Game Development Series). Boston, MA: Charles River Media, 2004, pp. 1-12.
2. Nintendo EAD, Super Mario World, 1990.
3. Sonic Team, SEGA, Sonic the Hedgehog, 1991.
4. 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, pp. 75-80.
5. 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.
6. V. Nicollet, "Difficulty in dexterity-based platform games," GameDev. net, Mar. 2004 [Online]. Available: http://www.gamedev.net/refer-ence/ design/features/platformdiff
7. Side Effects Software, Houdini 11 (PC Software), 2010.
8. Procedural Inc., CityEngine (PC Software), 2010.
9. Interactive Data Visualization Inc., Speed Tree (PC Software), 2010.
10. K. Salen and E. Zimmerman, Rules of Play: Game Design Fundamentals. Cambridge, MA: MIT Press, 2004, pp. 312-327.
11. P. Co, Level Design for Games: Creating Compelling Game Experiences. Berkeley, CA: New Riders Games, 2006.
12. E. Adams, Fundamentals of Game Design. Berkeley, CA: New Riders Press, 2009.
13. J. H. Feil and M. Scattergood, Beginning Game Level Design. Boston, MA: Thompson Course Technology, 2005.
14. M. Nelson, "Breakingdownbreakout: System and level design for breakout-style games," Gamasutra, Aug. 2007 [Online]. Available: http://www.gamasutra.com/view/feature/1630/breaking-down-breakout-system-and-. php
15. K. Hullett and J. Whitehead, "Design patterns in FPS levels," in Proc. Int. Conf. Found. Digit. Games, Monterey, CA, 2010, pp. 78-85.
16. D. Milam and M. S. El Nasr, "Analysis of level design 'Push & Pull' within 21 games," in Proc. Int. Conf. Found. Digit. Games, Monterey, CA, 2010, pp. 139-146.
17. D. Boutros, "A detailed cross-examination of yesterday and today's best-selling platform games," Gamasutra, Aug. 2006 [Online]. Available: http://www.gamasutra.com/view/feature/1851/a-detailed-cros-sexamination-of-.php
18. J. Dormans, "The art of jumping," Nov. 2005 [Online]. Available: http://www.jorisdormans.nl/article.php?ref=artofjumping
19. M. Toy, G. Wichman, K. Arnold, and J. Lane, Rogue, 1980.
20. Blizzard North, Blizzard Entertainment, Diablo, 1997.
21. Rogue Basin, Articles on Implementation Techniques, [Online]. Available: http://roguebasin.roguelikedevelopment.org/index.php?title= Articles#Implementation
22. D. Yu, Spelunky, 2009 [Online]. Available: http://www.spelunky-world.com/
23. J. Dormans, "Adventures in level design: Generating missions and spaces for action adventure games," in Proc. Workshop Procedural Content Generat. Games, Monterey, CA, 2010.
24. G. Stiny, "Introduction to shape and shape grammars," Environment Planning B, vol. 7, no. 3, pp. 343-351, 1980.
25. C. Ashmore and M. Nitsche, "The quest in a generated world," in Proc. Digit. Games Res. Assoc. Conf., Situated Play, Tokyo, Japan, 2007, pp. 503-509.
26. P. Mawhorter and M. Mateas, "Procedural level generation using occupancy-regulated extension," in Proc. IEEE Conf. Comput. Intell. Games, Copenhagen, Denmark, 2010, pp. 351-358.
27. K. Hullett and M. Mateas, "Scenario generation for emergency rescue training games," in Proc. Int. Conf. Found. Digital Games, Orlando, FL, 2009, pp. 99-106.
28. 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)
29. 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.
30. 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.
31. 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.
32. P. Wonka, M. Wimmer, F. Sillion, and W. Ribarsky, "Instant architecture," ACM Trans. Graphics, vol. 22, no. 3, pp. 669-677, 2003.
33. A. Smith, M. Romero, Z. Pousman, and M. Mateas, "Tableau machine: A creative alien presence," in Proc. AAAI Spring Symp. Creative Intell. Syst., Palo Alto, CA, 2008, pp. 82-89.
34. Sonic Team, SEGA, Sonic the Hedgehog 2, 1992.
35. Artoon, Nintendo, Yoshi's Island DS, 2006.
36. Rareware, Nintendo, Donkey Kong Country 2: Diddy's Kong Quest, 1995.
37. Nintendo EAD, New Super Mario Bros., 2006.
38. H. Desurvire, M. Caplan, and J. A. Toth, "Using heuristics to evaluate the playability of games," in Proc. CHI'04 Extended Abstracts on Human Factors Comput. Syst., Vienna, Austria, 2004, pp. 1509-1512.
39. Armor Games, Shift, 2008 [Online]. Available: http://armorgames.com/play/ 751/shift
40. C. Bleszinski, "The art and science of level design," 2000 [Online]. Available: http://www.cliffyb.com/art-sci-ld.html
41. R. Kremers, Level Design: Concept, Theory, and Practice.Boca Raton, FL: Peters/CRC Press, 2009, pp. 263-267.
42. G. W. Snedecor and W. G. Cochran, Statistical Methods. Ames, IA: Iowa State Univ. Press, 1989, pp. 76-79.
43. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Soviet Physics Doklady, vol. 10, no. 8, pp. 707-710, 1966.
44. L. Yujian and L. Bo, "A normalized Levenshtein distance metric," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 6, pp. 1091-1095, Jun. 2007. (Pubitemid 46671075)
45. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval. Cambridge, U.K.: Cambridge Univ. Press, 2008, pp. 346-368.
46. B. Fry, Visualizing Data: Exploring and Explaining Data With the Processing Environment. Sebastopol, CA: O'Reilly Media, 2008, pp. 182-219.