ABSTRACT
Quests are a fundamental storytelling mechanism used by computer role-playing games to engage players in the game's narrative. Although role-playing games have evolved in many different ways in the last years, their basic narrative structure is still based on static plots manually created by game designers. In this paper, we present a method for the generation of dynamic quests based on hierarchical task decomposition and planning under non-determinism. The proposed approach combines planning, execution, and monitoring to efficiently handle nondeterministic events and support quests with multiple endings that affect the game's narrative and create interactive and dynamic story plots. These plots are directly or indirectly affected by player's actions and decisions. Furthermore, this paper presents the concept of hierarchical quests.
- Aarseth, E. From Hunt the Wumpus to EverQuest: introduction to quest theory. In Proc. ICEC 2005, Springer (2005), 496--506. Google ScholarDigital Library
- Aarseth, E. Quest Games as Post-Narrative Discourse. In Marie-Laure Ryan (ed.): Narrative Across Media. University of Nebraska Press (2004). 361--76.Google Scholar
- Adams, E. Fundamentals of Game Design, New Riders Press, New Jersey, USA, 2013. Google ScholarDigital Library
- Ambros-Ingerson, J. and Steel, S. Integrating planning, execution and monitoring. In Proc. AAAI-1988, AAAI Press (1988).Google Scholar
- Apocalypse World, Vincent Baker, Lumpley Games, 2010.Google Scholar
- Arinbjarnar, M. Dynamic plot generation engine. In Proc. of the Workshop on Integrating Technologies for Interactive Stories, ACM Press (2008).Google Scholar
- Ashmore, C., and Nitsche, M. The Quest in a Generated World. In Proc. DIGRA 2007, 503--509.Google Scholar
- Bonet, B., and Geffner, H. Planning as Heuristic Search. Artificial Intelligence Special Issue on Heuristic Search, 129, 1 (2001), 5--33. Google ScholarDigital Library
- Cavazza, M., Charles, F., and Mead, S. J. Agents' Interaction in Virtual Storytelling. In Proc. of the Inter. W. on Intelligent Virtual Agents, 156--170, Springer (2001). Google ScholarDigital Library
- Ciarlini, A. E. M., Pozzer, C. T., Furtado, A. L., Feijó, B. A Logic-Based Tool for Interactive Generation and Dramatization of Stories. In Proc. ACE 2005, ACM Press (2005), 133--140. Google ScholarDigital Library
- Deemter, K. V., Krahmer, E., and Theune, M. Real versus Template-Based Natural Language Generation: A False Opposition?. Computational Linguistics, 31, 1(2005), 15--24. Google ScholarDigital Library
- Doran, J., and Parberry, I. A prototype quest generator based on a structural analysis of quests from four MMORPGs. In Proc. Inter. Workshop on Procedural Content Generation in Games, ACM Press (2011), 1--8. Google ScholarDigital Library
- Fikes, R. E. and Nilsson, N. J. STRIPS: A new approach to the application of theorem proving to problem solving. In Proc. Inter. Conf. on Artificial intelligence, 608--620, 1971. Google ScholarDigital Library
- Fox, M., and Long, D. PDDL 2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research, 20, 1 (2003), 61--124. Google ScholarCross Ref
- Frye, N. Anatomy of Criticism. Princeton University Press, Princeton, USA, 1957.Google Scholar
- Garoufi, K. Planning-Based Models of Natural Language Generation, Language and Linguistics Compass, 8, 1 (2014), 1--10.Google ScholarCross Ref
- Ghallab, M., Nau, D., and Traverso, P. Automated Planning: Theory and Practice. Morgan Kaufmann Publishers, San Francisco, USA, 2004. Google ScholarDigital Library
- Greimas, A. J. Sémantique Structurale. Larousse, 1966.Google Scholar
- Hoang, H., Lee-Urban, S., and Munoz-Avila, H. Hierarchical plan representations for encoding strategic game AI. In Proc. AIIDE 2005, AAAI Press (2005).Google Scholar
- Howard, J. Quests: Design, Theory, and History in Games and Narratives. A K Peters Press, Wellesley, USA, 2008.Google Scholar
- HSP-Planners, The HSP family of planners. Available at: https://code.google.com/p/hsp-planners/Google Scholar
- Jenkins, H. Henry Jenkins responds in turn: riposte to Game Design as Narrative Architecture. Electronic Book Review, 2004.Google Scholar
- Koller, A. and Petrick, R. Experiences with planning for natural language generation. Computational Intelligence, 27, 1 (2011), 23--40.Google ScholarCross Ref
- Lacy, N. J. (ed.). The Grail, the Quest and the World of Arthur. D. S, Brewer Press, UK, 2008.Google Scholar
- Lee, Y-S., and Cho, S-B. Dynamic quest plot generation using Petri net planning. In Proc. WASA 2012 workshop at SIGGRAPH Asia, 2012, 47--52. Google ScholarDigital Library
- Li, B., and Riedl, M. O. An offline planning approach to game plotline adaptation. In Proc. AIIDE 2010, AAAI Press (2010).Google Scholar
- Mass Effect, Mass Effect Series, BioWare, 2012.Google Scholar
- Metal Gear Solid, Metal Gear Solid Series, Konami, 1998.Google Scholar
- Myers, K. Towards a framework for continuous planning and execution. In Proc. AAAI Fall Symposium on Distributed Continual Planning, 1998.Google Scholar
- Orkin, J. Three States and a Plan: The AI of F. E. A. R. In Proc. GDC 2006, 2006.Google Scholar
- Pita J., Magerko, B., and Brodie, S. True story: Dynamically generated, contextually linked quests in persistent systems. In Proc. Conf. Future Play, 2007, 145--151. Google ScholarDigital Library
- Propp, V. Morphology of the Folktale. University of Texas Press, Austin, USA, 1968.Google Scholar
- Reiter, E. and Dale, R. Building Natural Language Generation Systems. Cambridge University Press, Cambridge, England, 2000. Google ScholarDigital Library
- Rettberg, J. W. Quests in World of Warcraft: Deferral and Repetition. Digital Culture, Play, and Identity: a World of Warcraft Reader, MIT Press (2008), 167--184.Google Scholar
- Skyrim, The Elder Scrolls V: Skyrim, Bethesda Game Studios, 2011.Google Scholar
- Sullivan, A., Mateas, M., and Wardrip-Fruin, N., Rules of engagement: Moving beyond combat-based quests. In Proc. Intelligent Narrative Technology Work., 2010, 1--8. Google ScholarDigital Library
- The Legend of Zelda: Skyward Sword, Nintendo, 2011.Google Scholar
- Tosca, S. The quest problem in computer games. In: Proc. TIDSE 2003. Fraunhofer IRB Verlag Press (2003).Google Scholar
- Tronstad, R. Interpretation, Performance, Play, and Seduction: textual adventures in Tubmud. PhD Thesis, Faculty of Arts Dept. of Media and Communication, Univ. of Oslo, 2004.Google Scholar
- World of Warcraft, Blizzard Entertainment, 2005.Google Scholar
- Ziparo, V. A., and Iocchi, L. Petri Net Plans. In Proc. MOCA 2006, 267--290.Google Scholar
Index Terms
- Hierarchical generation of dynamic and nondeterministic quests in games
Recommendations
Fine-tuning GPT-2 on annotated RPG quests for NPC dialogue generation
FDG '21: Proceedings of the 16th International Conference on the Foundations of Digital GamesGPT-2, a neural language model trained on a large dataset of English web text, has been used in a variety of natural language generation tasks because of the language quality and coherence of its outputs. In order to investigate the usability of GPT-2 ...
Questgram [Qg]: Toward a Mixed-Initiative Quest Generation Tool
FDG '21: Proceedings of the 16th International Conference on the Foundations of Digital GamesQuests are a core element in many games, especially role-playing and adventure games, where quests drive the gameplay and story, engage the player in the game’s narrative, and in most cases, act as a bridge between different game elements. The automatic ...
Dynamic quest plot generation using Petri net planning
WASA '12: Proceedings of the Workshop at SIGGRAPH AsiaIn most cases, the story of popular RPG games is designed by professional designers as a main content. However, manual design of game content has limitation in the quantitative aspect. Manual story generation requires a large amount of time and effort. ...
Comments