Motif Definition and Classification to Structure Non-linear Plots and to Control the Narrative Flow in Interactive Dramas

  • Knut Hartmann
  • Sandra Hartmann
  • Matthias Feustel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3805)


This paper presents a visual editor which supports authors to define the narrative macrostructure of non-linear interactive dramas. This authoring tool was used to represent Propp’s narrative macrostructure of Russian fairy tales in non-linear plot graphs. Moreover, Propp’s thorough characterization of basic narrative constituents by explanations, discussions and examples of their different realizations in his corpus is utilized to construct an automatic classification model. A semi-automatic classification supports (i) authors to associate new scenes with basic narrative constituents and (ii) players to control the narrative flow in the story engine. For the latter task, the selection of an appropriate plot element and behavioral pattern within the dialog model in response to player interactions is controlled by similarities between stimuli and known realizations of basic narrative constituents or behavioral patterns. This approach tackles the main challenge of interactive drama — to balance interactivity and storyness.


Interactive Drama Non-linear Plots Authoring Tools Propp Functions Motifs Document Classification WordNet Narrative Control ChatterBots 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bush, N.: Program D, Version 4.5 (2005),
  2. 2.
    Campbell, J.: The Hero With a Thousand Faces. Princeton University Press, Princeton (1948)Google Scholar
  3. 3.
    Colby, B.: A Partial Grammar for Eskimo Folktales. American Anthropologist 75, 645–662 (1973)CrossRefGoogle Scholar
  4. 4.
    Dundes, A.: From Etic to Emic Units in the Structural Study of Folktales. Journal of American Folklore 75, 95–105 (1962)CrossRefGoogle Scholar
  5. 5.
    Fellbaum, C. (ed.): WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)MATHGoogle Scholar
  6. 6.
    Kunze, C., Lemnitzer, L.: GermaNet - Representation, Visualization, Application. In: 3rd Int. Conf. on Language Ressources and Evaluation (LREC 2002), pp. 1485–1491 (2002)Google Scholar
  7. 7.
    Malec, S.: Proppian Structural Analysis and XML Modeling. In: Proc. of Computers, Literature and Philology, CLiP 2001 (2001),
  8. 8.
    Manning, C., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)MATHGoogle Scholar
  9. 9.
    Paiva, A., Machado, I., Prada, R.: You Cannot use my Broom! I’m the Witch, you’re the Prince: Collaboration in a Virtual Dramatic Game. In: Cerri, S.A., Gouardéres, G., Paraguaçu, F. (eds.) ITS 2002. LNCS, vol. 2363. Springer, Heidelberg (2002)Google Scholar
  10. 10.
    Peinado, F., Gervás, P.: Transferring Game Mastering Laws to Interactive Digital Storytelling. In: 2nd Int. Conf. on Technologies for Interactive Digital Storytelling and Entertainment, pp. 48–54 (2004)Google Scholar
  11. 11.
    Peinado, F., Gervás, P., Díaz-Agudo, B.: A Description Logic Ontology for Fairy Tale Generation. In: Forth Int. Conf. on Language Resources and Evaluation: Workshop on Language Resources for Linguistic Creativity, pp. 56–61 (2004)Google Scholar
  12. 12.
    Pike, K.: Language in Relation to a Unified Theory of the Structure of Human Behaviour. Mouton, The Hague (1967)Google Scholar
  13. 13.
    Polti, G.: Thirty-Six Dramatic Situations. Kesslinger Publishing Company (1916)Google Scholar
  14. 14.
    Porter, M.F.: An Algorithm for Suffix Stripping. Program 14(3), 130–137 (1980)Google Scholar
  15. 15.
    Propp, V.: Morphology of the Folktale. University of Texa Press, Austin (1968)Google Scholar
  16. 16.
    Rumelhart, D.: Notes on a Schema for Stories. In: Bobrow, D., Colins, A. (eds.) Representation and Understanding: Studies of Cognitive Science, pp. 211–236. Academic Press, New York (1975)Google Scholar
  17. 17.
    Scali, G., Howard, G.: XML Coding Of Dramatic Structure For Visualization. In: Museums and the Web 2004 (2004),
  18. 18.
    Schneider, O., Braun, N., Habinger, G.: Storylining Suspense: An Authoring Environment for Structuring Non-Linear Interactive Narratives. Journal of WSCG 11 (2003)Google Scholar
  19. 19.
    Spierling, U., Grasbon, D., Braun, N., Iurgel, I.: Setting the Scene: Playing Digital Director in Interactive Storytelling and Creation. Computers and Graphics 26(1), 31–44 (2002)CrossRefGoogle Scholar
  20. 20.
    Wallace, R.: The Elements of AIML Style. ALICE A.I. Foundation (2003)Google Scholar
  21. 21.
    Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Knut Hartmann
    • 1
  • Sandra Hartmann
    • 1
  • Matthias Feustel
    • 1
  1. 1.Department of Simulation and GraphicsOtto-von-Guericke University of MagdeburgMagdeburgGermany

Personalised recommendations