Abstract
With the rising popularity of engaging storytelling experiences in gaming arises the challenge of designing logic control mechanisms that can adapt to increasingly interactive, immersive, and dynamic 3D gaming environments. Currently, branching story structures are a popular choice for game narratives, but can be rigid, and authoring mistakes may result in dead ends at runtime. This calls for automated tools and algorithms for logic control over flexible story graph structures that can check and maintain authoring logic at a reduced cost while managing user interactions at runtime.
In this work we introduce a graph traversal method for logic control over branching story structures which allow embedded plot lines. The mechanisms are designed to assist the author in specifying global authorial goals, evaluating the sequence of events, and automatically managing story logic during runtime. Furthermore, we show how our method can be easily linked to 3D interactive game environments through a simple example involving a detective story with a flashback.
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
Bae, B.-C., Young, R.M.: A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In: Spierling, U., Szilas, N. (eds.) ICIDS 2008. LNCS, vol. 5334, pp. 156–167. Springer, Heidelberg (2008). doi:10.1007/978-3-540-89454-4_22
Branigan, E.: Narrative Comprehension and Film. Routledge, Abingdon (1992)
Brooks, K.M.: Do story agents use rocking chairs? The theory and implementation of one model for computational narrative. In: Proceedings of the Fourth ACM International Conference on Multimedia, MULTIMEDIA 1996, pp. 317–328. ACM Press (1996)
Carmichael, G., Mould, D.: A framework for coherent emergent stories. In: Proceedings of Foundations of Digital Games 2014, Florida, USA (2014)
Chatman, S.: Story and Discourse: Narrative Structure in Fiction and Film. Conell University Press, Ithaca (1980)
Kapadia, M., Falk, J., Fabio, Z., Marti, M., Sumner, R.W.: Computer-assisted authoring of interactive narratives. In: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (i3D), vol. 2 (2015)
Lönneker, B.: Narratological knowledge for natural language generation. In: Wilcock, G., Jokinen, K., Mellish, C., Reiter, E. (eds.) Proceedings of the 10th European Workshop on Natural Language Generation (ENLG 2005), Aberdeen, Scotland, pp. 91–100, August 2005
Montfort, N.: Ordering events in interactive fiction narratives. In: Proceedings of the AAAI Fall Symposium on Intelligent Narrative Technologies, pp. 87–94 (2007)
Nelson, M.J., Mateas, M.: Search-based drama management in the interactive fiction anchorhead. In: Proceedings of the First Annual Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 99–104 (2005)
Porteous, J., Teutenberg, J., Charles, F., Cavazza, M.: Controlling narrative time in interactive storytelling. In: The 10th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2011, vol. 2, pp. 449–456. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2011)
Propp, V.: Morphology of the Folktale, 2nd edn. University of Texas Press, Austin (1968)
Riedl, M., Li, B., Ai, H., Ram, A.: Robust and authorable multiplayer storytelling experiences. In: Proceedings of the Seventh International Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 189–194 (2011)
Ryan, M.: Avatars of Story. University of Minnesota Press, Minneapolis (2006)
Shoulson, A., Gilbert, M.L., Kapadia, M., Badler, N.I.: An event-centric planning approach for dynamic real-time narrative. In: Proceedings of the Motion on Games - MIG 2013, pp. 99–108. ACM Press, Dubin (2013)
Weyhrauch, P.W.: Guiding interactive drama. Ph.D. thesis, Pittsburgh, PA, USA (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wu, HY., Li, TY., Christie, M. (2017). Logic Control for Story Graphs in 3D Game Narratives. In: Chen, Y., Christie, M., Tan, W. (eds) Smart Graphics. SG 2015. Lecture Notes in Computer Science(), vol 9317. Springer, Cham. https://doi.org/10.1007/978-3-319-53838-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-53838-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53837-2
Online ISBN: 978-3-319-53838-9
eBook Packages: Computer ScienceComputer Science (R0)