Skip to main content
SpringerLink
Log in

Towards a Generic Framework for Automated Video Game Level Creation

  • Conference paper
Applications of Evolutionary Computation (EvoApplications 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6024))

Included in the following conference series:

Abstract

This paper presents a generative system for the automatic creation of video game levels. Our approach is novel in that it allows high-level design goals to be expressed in a top-down manner, while existing bottom-up techniques do not. We use the FI-2Pop genetic algorithm as a natural way to express both constraints and optimization goals for potential level designs. We develop a genetic encoding technique specific to level design, which proves to be extremely flexible. Example levels are generated for two different genres of game, demonstrating the system’s broad applicability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Google Scholar 

  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)

    Google Scholar 

  5. Miyamoto, S., Yamauchi, H., Tezuka, T.: Super Mario Bros. Nintendo (1987)

    Google Scholar 

  6. Miyamoto, S., Nakago, T., Tezuka, T.: The Legend of Zelda. Nintendo (1986)

    Google Scholar 

  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)

    Google Scholar 

  8. Togelius, J., Schmidhuber, J.: An experiment in automatic game design. In: IEEE Symposium on Computational Intelligence and Games, pp. 111–118 (2008)

    Google Scholar 

  9. Yannakakis, G., Hallam, J.: Towards capturing and enhancing entertainment in computer games. Advances in Artificial Intelligence, 432–442 (2006)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  11. Pedersen, C., Togelius, J., Yannakakis, G.: Modeling player experience in Super Mario Bros. In: IEEE Symposium on Computational Intelligence and Games (September 2009)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  14. Bushnell, N., Bristow, S., Wozniak, S.: Breakout. Atari (1976)

    Google Scholar 

  15. Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. PhD thesis, Ann Arbor, MI, USA (1997)

    Google Scholar 

  16. Sweetser, P., Wyeth, P.: Gameflow: a model for evaluating player enjoyment in games. Comput. Entertain. 3(3), 3 (2005)

    Article  Google Scholar 

  17. Salen, K., Zimmerman, E.: Rules of Play: Game Design Fundamentals, October 2003. The MIT Press, Cambridge (2003)

    Google Scholar 

  18. Koster, R.: Theory of Fun for Game Design. Paraglyph Press, Scottsdale (2004)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Interactive Arts and Technology, Simon Fraser University Surrey, 250 -13450, 102 Avenue, Surrey, BC

    Nathan Sorenson & Philippe Pasquier

Authors
  1. Nathan Sorenson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philippe Pasquier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, University of Strathclyde, 16 Richmond Street, G1 1XQ, Glasgow, UK

    Cecilia Di Chio

  2. Department of Computer Engineering, University of Parma, Viale Usberti 181/a, 43100, Parma, Italy

    Stefano Cagnoni

  3. Departmento Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Campus Teatinos, 29071, Málaga, Spain

    Carlos Cotta

  4. Wilhelm Schickard-Institut für Informatik, Sand 1, Universität Tübingen, 72076, Tübingen, Germany

    Marc Ebner

  5. Computer Science, Aston Triangle, Aston University, B4 7ET, Birmingham, UK

    Anikó Ekárt

  6. Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Edif. 8G Acceso B, 46022, Valencia, Spain

    Anna I. Esparcia-Alcazar

  7. Advanced Technology Centre Rolls-Royce, Singapore, Singapore

    Chi-Keong Goh

  8. Departamento de Electrónica y Tnologia de los Computadores, University of Granada, 18071, Grenada, Spain

    Juan J. Merelo

  9. Department of Mathematical Information Technology,, University of Jyväskylä, 4th Floor, P.O. Box 25, 40014, Agora, Finland

    Ferrante Neri

  10. Lehrstuhl für Algorithm Engineering, TU Dortmund, Otto-Hahn-Straße 14, 44227, Dortmund, Germany

    Mike Preuß

  11. Center for Computer Games Research, IT University of Copenhagen, Rued Langgaards Vej 7, 2300, Copenhagen S, Denmark

    Julian Togelius  & Georgios N. Yannakakis  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sorenson, N., Pasquier, P. (2010). Towards a Generic Framework for Automated Video Game Level Creation. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12239-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12238-5

  • Online ISBN: 978-3-642-12239-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation