Towards a generic framework for automated video game level creation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6024 LNCS, Issue PART 1, 2010, Pages 131-140

  Sorenson, Nathan ^a   Pasquier, Philippe ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Genetic algorithms; Level design; Procedural content; Video games

Indexed keywords

CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS;

AUTOMATIC CREATIONS; GENERATIVE SYSTEMS; GENERIC FRAMEWORKS; HIGH-LEVEL DESIGN; LEVEL DESIGN; OPTIMIZATION GOALS; PROCEDURAL CONTENT; VIDEO GAME;

HUMAN COMPUTER INTERACTION;

EID: 77952342411     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12239-2_14     Document Type: Conference Paper

References (20)

1. Remo, C.: MIGS: Far Cry 2's Guay on the importance of procedural content. Gamasutra (November 2008), http://www.gamasutra.com/php-bin/news-index.php? story=21165
2. Meier, S.: Civilization. MicroProse (1991)
3. The NetHack DevTeam: Nethack (2009), http://www.nethack.org/
4. Kimbrough, S.O., Lu, M.,Wood, D.H.,Wu, D.J.: Exploring a two-market genetic algorithm. In: GECCO '02: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 415-422. Morgan Kaufmann Publishers Inc., San Francisco (2002)
5. Miyamoto, S., Yamauchi, H., Tezuka, T.: Super Mario Bros. Nintendo (1987)
6. Miyamoto, S., Nakago, T., Tezuka, T.: The Legend of Zelda. Nintendo (1986)
7. Sorenson, N., Pasquier, P.: The evolution of fun: Towards a challenge-based model of pleasure in video games. In: ICCC-X: First International Conference on Computational Creativity, Lisbon, Portugal, pp. 258-267 (2010)
8. Togelius, J., Schmidhuber, J.: An experiment in automatic game design. In: IEEE Symposium on Computational Intelligence and Games, pp. 111-118 (2008)
9. Yannakakis, G., Hallam, J.: Towards capturing and enhancing entertainment in computer games. Advances in Artificial Intelligence, 432-442 (2006)
10. Smith, G., Treanor, M., Whitehead, J., Mateas, M.: Rhythm-based level generation for 2d platformers. In: FDG 2009: Proceedings of the 4th International Conference on Foundations of Digital Games, pp. 175-182. ACM, New York (2009)
11. Pedersen, C., Togelius, J., Yannakakis, G.: Modeling player experience in Super Mario Bros. In: IEEE Symposium on Computational Intelligence and Games (September 2009)
12. Hemert, J.I.: Comparing classical methods for solving binary constraint satisfaction problems with state of the art evolutionary computation. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol.2279, pp. 82-91. Springer, Heidelberg (2002)
13. Coello Coello, C.A.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191(11-12), 1245-1287 (2002)
14. Bushnell, N., Bristow, S., Wozniak, S.: Breakout. Atari (1976)
15. Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. PhD thesis, Ann Arbor, MI, USA (1997)
16. Sweetser, P.,Wyeth, P.: Gameflow: a model for evaluating player enjoyment in games. Comput. Entertain. 3(3), 3 (2005)
17. Salen, K., Zimmerman, E.: Rules of Play: Game Design Fundamentals, October 2003. The MIT Press, Cambridge (2003)
18. Koster, R.: Theory of Fun for Game Design. Paraglyph Press, Scottsdale (2004)
19. Juul, J.: Fear of failing? the many meanings of difficulty in video games. In: Yao, X., Burke, E., Lozano, J.A., Smith, J., Merelo-Guerv, J.J., Bullinaria, J.A., Rowe, J., Tino, P., Kabn, A., Schwefel, H.P. (eds.) The Video Game Theory Reader, vol.2, pp. 237-252. Routledge, New York (2009)
20. Humphreys, P.: Mathematical modeling in the social sciences. In: Turner, S.P., Roth, P.A. (eds.) The Blackwell guide to the philosophy of the social sciences, pp. 166-184. Wiley- Blackwell, New Jersey (2003)