Abstract
Story Puzzle Heuristics for Interactive Narrative eXperiences (SPHINX) was developed as a system for generating narrative puzzles in adventure games. While SPHINX is capable of generating narrative puzzles for narrative games with a progressive structure, it cannot be applied to genres that adopt a progressive narrative structure with emergent components like open world video games. In this paper, we present the adaptations we will make to SPHINX to allow it to generate narrative puzzles in open world games that can act as optional side content. We argue that this can be achieved by creating a large database of puzzle items, actions, rules and goals; by altering when SPHINX generates puzzles; and by creating new item properties that remedy potential design issues that may arise. Some design implications are considered and avenues for further work are put forward.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Nassar, S., Schaap, A., Zwart, M.V.D., Preuss, M., Gómez-Maureira, M.A.: QuestVille: procedural quest generation using NLP models. In: Proceedings of the 18th International Conference on the Foundations of Digital Games, pp. 1–4 (2023)
Ammanabrolu, P., Broniec, W., Mueller, A., Paul, J., Riedl, M.O.: Toward automated quest generation in text-adventure games. arXiv preprint arXiv:1909.06283 (2019)
Andersen, E., Liu, Y.E., Snider, R., Szeto, R., Cooper, S., Popović, Z.: On the harmfulness of secondary game objectives. In: Proceedings of the 6th International Conference on Foundations of Digital Games, pp. 30–37 (2011)
Azadvar, A., Canossa, A.: UPEQ: ubisoft perceived experience questionnaire: a self-determination evaluation tool for video games. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, pp. 1–7 (2018)
Consalvo, M.: Zelda 64 and video game fans: a walkthrough of games, intertextuality, and narrative. Tele. New Media 4(3), 321–334 (2003)
Cruz, C., Hanus, M.D., Fox, J.: The need to achieve: players’ perceptions and uses of extrinsic meta-game reward systems for video game consoles. Comput. Hum. Behav. 71, 516–524 (2017)
De Kegel, B., Haahr, M.: Towards procedural generation of narrative puzzles for adventure games. In: Cardona-Rivera, R.E., Sullivan, A., Young, R.M. (eds.) ICIDS 2019. LNCS, vol. 11869, pp. 241–249. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33894-7_25
Doran, J., Parberry, I.: A prototype quest generator based on a structural analysis of quests from four MMORPGS. In: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, pp. 1–8 (2011)
Fernández-Vara, C., Thomson, A.: Procedural generation of narrative puzzles in adventure games: the puzzle-dice system. In: Proceedings of the The Third Workshop on Procedural Content Generation in Games, pp. 1–6 (2012)
IJsselsteijn, W.A., De Kort, Y.A., Poels, K.: The game experience questionnaire (2013)
Juul, J.: Half-Real: Video Games Between Real Rules and Fictional Worlds. MIT press (2011)
Morgan, L., Haahr, M.: Honey, I’m Home: an adventure game with procedurally generated narrative puzzles. In: Bosser, A.-G., Millard, D.E., Hargood, C. (eds.) ICIDS 2020. LNCS, vol. 12497, pp. 335–338. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-62516-0_30
Nacke, L.E., Bateman, C., Mandryk, R.L.: BrainHex: a neurobiological gamer typology survey. Entertainment Comput. 5(1), 55–62 (2014)
Rose, T.J., Bakaoukas, A.G.: Algorithms and approaches for procedural terrain generation-a brief review of current techniques. In: 2016 8th International Conference on Games and Virtual Worlds for Serious Applications (VS-GAMES), pp. 1–2. IEEE (2016)
Ryan, R.M., Deci, E.L.: Intrinsic and extrinsic motivations: classic definitions and new directions. Contemp. Educ. Psychol. 25(1), 54–67 (2000)
Tondello, G.F., Wehbe, R.R., Diamond, L., Busch, M., Marczewski, A., Nacke, L.E.: The gamification user types Hexad scale. In: Proceedings of the 2016 Annual Symposium on Computer-Human Interaction in Play, pp. 229–243 (2016)
Värtinen, S., Hämäläinen, P., Guckelsberger, C.: Generating role-playing game quests with GPT language models. IEEE Trans. Games, 1–12 (2022)
Acknowledgments
This work was conducted with the financial support of the Science Foundation Ireland (SFI) Centre for Research Training in Digitally-Enhanced Reality (d-real) under Grant No. 18/CRT/6224.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Davern, S., Haahr, M. (2023). Towards Procedural Generation of Narrative Puzzles for Open World Games. In: Holloway-Attaway, L., Murray, J.T. (eds) Interactive Storytelling. ICIDS 2023. Lecture Notes in Computer Science, vol 14384. Springer, Cham. https://doi.org/10.1007/978-3-031-47658-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-47658-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47657-0
Online ISBN: 978-3-031-47658-7
eBook Packages: Computer ScienceComputer Science (R0)