Skip to main content
SpringerLink
Log in

The Challenge of Automatic Level Generation for Platform Videogames Based on Stories and Quests

  • Conference paper
Advances in Computer Entertainment (ACE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8253))

Abstract

In this article we bring the concepts of narrativism and ludology to automatic level generation for platform videogames. The initial motivation is to understand how this genre has been used as a storytelling medium. Based on a narrative theory of games, the differences among several titles have been identified. In addition, we propose a set of abstraction layers to describe the content of a quest-based story in the particular context of videogames. Regarding automatic level generation for platform videogames, we observed that the existing approaches are directed to lower abstraction concepts such as avatar movements without a particular context or meaning. This leads us to the challenge of automatically creating more contextualized levels rather than only a set of consistent and playable entertaining tasks. With that in mind, a set of higher level design patterns are presented and their potential usages are envisioned and discussed.

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. Niesz, A., Holland, N.: Interactive fiction. Critical Inquiry 11, 110–129 (1984)

    Article  Google Scholar 

  2. Frasca, G.: Ludology meets Narratology: Similitude and differences between (video) games and narrative (1999)

    Google Scholar 

  3. Aarseth, E.: A narrative theory of games. In: Foundations of Digital Games, pp. 129–133 (2012)

    Google Scholar 

  4. Shaker, N., Togelius, J., Yannakakis, G.N., Weber, B., Shimizu, T., Hashiyama, T., Sorenson, N., Pasquier, P., Mawhorter, P., Takahashi, G., Smith, G., Baumgarten, R.: The 2010 Mario AI Championship: Level Generation Track. IEEE Transactions on Computational Intelligence and AI in Games 3, 332–347 (2011)

    Article  Google Scholar 

  5. Smith, G., Whitehead, J., Mateas, M.: Tanagra: A Mixed-Initiative Level Design Tool. In: Foundations of Digital Games, FDG 2010, pp. 209–216. ACM Press, New York (2010)

    Google Scholar 

  6. Smith, G., Whitehead, J., Mateas, M.: Tanagra: Reactive planning and constraint solving for mixed-initiative level design. IEEE Transactions on Computational Intelligence and AI in Games 3, 201–215 (2011)

    Article  Google Scholar 

  7. Smith, G., Whitehead, J., Mateas, M.: Tanagra: An Intelligent Level Design Assistant for 2D Platformers. Artificial Intelligence and Interactive Digital Entertainment (2010)

    Google Scholar 

  8. Compton, K., Mateas, M.: Procedural Level Design for Platform Games. In: Artificial Intelligence and Interactive Digital Entertainment, AIIDE, pp. 109–111 (2006)

    Google Scholar 

  9. Smith, G., Cha, M., Whitehead, J.: A framework for analysis of 2D platformer levels. In: ACM SIGGRAPH symposium on Videogames, Sandbox 2008, p. 75. ACM Press, New York (2008)

    Chapter  Google Scholar 

  10. Smith, G., Treanor, M., Whitehead, J., Mateas, M.: Rhythm-based level generation for 2D platformers. In: Foundations of Digital Games, FDG 2009, p. 175 (2009)

    Google Scholar 

  11. Smith, G., Whitehead, J.: Launchpad: A Rhythm-Based Level Generator for 2-D Platformers. In: Foundations of Digital Games, vol. 3, pp. 1–16 (2011)

    Article  Google Scholar 

  12. Smith, G., Gan, E., Othenin-Girard, A., Whitehead, J.: PCG-based game design: Enabling new play experiences through procedural content generation. In: Workshop on Procedural Content Generation in Games, pp. 5–8 (2011)

    Google Scholar 

  13. Smith, G., Othenin-Girard, A.: PCG-based game design: Creating Endless Web. In: Foundations of Digital Games 2012, FDG 2012 (2012)

    Google Scholar 

  14. Mawhorter, P., Mateas, M.: Procedural level generation using occupancy-regulated extension. In: Computational Intelligence and Games, pp. 351–358 (2010)

    Google Scholar 

  15. Pedersen, C., Togelius, J.: Yannakakis: Modeling Player Experience in Super Mario Bros. In: Computational Intelligence and Games, CIG 2009. IEEE Press (2009)

    Google Scholar 

  16. Mourato, F., Próspero dos Santos, M., Birra, F.: Automatic level generation for platform videogames using genetic algorithms. In: Advances in Computer Entertainment Technology, ACE 2011, pp. 8:1–8:8. ACM, New York (2011)

    Google Scholar 

  17. Mourato, F., Birra, F., Próspero dos Santos, M.: Enhancing level difficulty and additional content in platform videogames through graph analysis. In: Nijholt, A., Romão, T., Reidsma, D. (eds.) ACE 2012. LNCS, vol. 7624, pp. 70–84. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  18. Mourato, F., dos Santos, M.P., Birra, F.: Integrated System for Automatic Platform Game Level Creation with Difficulty and Content Adaptation. In: Herrlich, M., Malaka, R., Masuch, M. (eds.) ICEC 2012. LNCS, vol. 7522, pp. 409–412. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  19. Björk, S., Lundgren, S., Holopainen, J.: Game Design Patterns. Digital Games Research (2003)

    Google Scholar 

  20. Hullett, K., Whitehead, J.: Design patterns in FPS levels. In: Foundations of Digital Games, FDG 2010, pp. 78–85 (2010)

    Google Scholar 

  21. Lewis, C., Wardrip-Fruin, N., Whitehead, J.: Motivational game design patterns of ’ville games. In: Foundations of Digital Games. 172–179 (2012).

    Google Scholar 

  22. Dahlskog, S., Togelius, J.: Patterns and Procedural Content Generation: Revisiting Mario in World 1 Level 1. In: FDG - Workshop on Design Patterns in Games (2012)

    Google Scholar 

  23. Sorenson, N., Pasquier, P.: Towards a generic framework for automated video game level creation. Applications of Evolutionary Computation (2010)

    Google Scholar 

  24. Ryan, M.: Avatars of story (2006)

    Google Scholar 

  25. Tosca, S.: The quest problem in computer games. In: Technologies for Interactive Digital Storytelling and Entertainment, TIDSE (2003)

    Google Scholar 

  26. Sullivan, A., Mateas, M., Wardrip-fruin, N.: QuestBrowser: Making Quests Playable with Computer- Assisted Design (2009)

    Google Scholar 

  27. Howard, J.: Quests: Design, Theory, and History in Games and Narratives. A K Peters Ltd. (2008)

    Google Scholar 

  28. Aarseth, E.: From Hunt the Wumpus to EverQuest: Introduction to Quest Theory. In: Kishino, F., Kitamura, Y., Kato, H., Nagata, N. (eds.) ICEC 2005. LNCS, vol. 3711, pp. 496–506. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  29. Sullivan, A., Grow, A., Mateas, M., Wardrip-fruin, N.: The design of Mismanor: Creating a playable quest-based story game. In: Foundations of Digital Games, pp. 180–187 (2012)

    Google Scholar 

  30. Smith, G., Anderson, R., Kopleck, B., Lindblad, Z., Scott, L., Wardell, A., Whitehead, J., Mateas, M.: Situating Quests: Design Patterns for Quest and Level Design in Role-Playing Games. In: André, E. (ed.) ICIDS 2011. LNCS, vol. 7069, pp. 326–329. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  31. Rocha, J., Mascarenhas, S., Prada, R.: Game mechanics for cooperative games. ZON Digital Games 2008, 72–80 (2008)

    Google Scholar 

  32. El-Nasr, M.S., Aghabeigi, B., Milam, D.: Understanding and evaluating cooperative games. Human Factors in Computing Systems, 253 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escola Superior de Tecnologia – Instituto Politécnico de Setúbal, Portugal

    Fausto Mourato

  2. CITI – Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Portugal

    Fausto Mourato, Fernando Birra & Manuel Próspero dos Santos

Authors
  1. Fausto Mourato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Birra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manuel Próspero dos Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Human Media Interaction/Creative Technology, University of Twente, Drienerlolaan 5, 7522 NB, Enschede, The Netherlands

    Dennis Reidsma

  2. School of Science and Technology, Department of Human System Interaction, Kwansei Gakuin University, Gakuen Sanda 2-1, 669-1337, Sanda, Japan

    Haruhiro Katayose

  3. Human Media Interaction, University of Twente, Drienerlolaan 5, 7522 NB, Enschede, The Netherlands

    Anton Nijholt

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Mourato, F., Birra, F., Próspero dos Santos, M. (2013). The Challenge of Automatic Level Generation for Platform Videogames Based on Stories and Quests. In: Reidsma, D., Katayose, H., Nijholt, A. (eds) Advances in Computer Entertainment. ACE 2013. Lecture Notes in Computer Science, vol 8253. Springer, Cham. https://doi.org/10.1007/978-3-319-03161-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03161-3_24

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03160-6

  • Online ISBN: 978-3-319-03161-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation