Logic Control for Story Graphs in 3D Game Narratives

  • Hui-Yin WuEmail author
  • Tsai-Yen Li
  • Marc Christie
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9317)


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.


Interactive storytelling Game narrative Logic control Story graph filtering 


  1. 1.
    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 CrossRefGoogle Scholar
  2. 2.
    Branigan, E.: Narrative Comprehension and Film. Routledge, Abingdon (1992)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Carmichael, G., Mould, D.: A framework for coherent emergent stories. In: Proceedings of Foundations of Digital Games 2014, Florida, USA (2014)Google Scholar
  5. 5.
    Chatman, S.: Story and Discourse: Narrative Structure in Fiction and Film. Conell University Press, Ithaca (1980)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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 2005Google Scholar
  8. 8.
    Montfort, N.: Ordering events in interactive fiction narratives. In: Proceedings of the AAAI Fall Symposium on Intelligent Narrative Technologies, pp. 87–94 (2007)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Propp, V.: Morphology of the Folktale, 2nd edn. University of Texas Press, Austin (1968)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Ryan, M.: Avatars of Story. University of Minnesota Press, Minneapolis (2006)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Weyhrauch, P.W.: Guiding interactive drama. Ph.D. thesis, Pittsburgh, PA, USA (1997)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.IRISA/INRIA RennesNational Chengchi UniversityTaipeiTaiwan

Personalised recommendations