The Community for Technology Leaders
Green Image
Issue No. 03 - May/June (2006 vol. 26)
ISSN: 0272-1716
pp: 23-31
Mark O. Riedl , University of Southern California
R. Michael Young , North Carolina State University
ABSTRACT
Interactive narrative systems are storytelling systems in which the user can influence the content or ordering of story world events. Conceptually, an interactive narrative can be represented as a branching graph of narrative elements, implying points at which an interactive user's decisions influence the content or ordering of the remaining elements. Generative approaches to interactive narrative construct narrative at runtime or preconstruct--on a per-session basis--highly interactive branching narrative structures. One generative approach--narrative mediation--represents story as a linear progression of events with anticipated user actions and system-controlled agent actions together in a partially ordered plan. For every possible way the user can violate the story plan, an alternative story plan is generated. If narrative mediation is powerful enough to express the same interactive stories as systems that use branching narrative structures, then linear narrative generation techniques can be applied to interactive narrative generation. This article lays out this argument and sketches a proof that narrative mediation is at least as powerful as acyclic branching story structures.
INDEX TERMS
narrative intelligence, interactive storytelling, computer games, automated story generation, branching stories, story graphs, narrative mediation, narrative planning
CITATION
Mark O. Riedl, R. Michael Young, "From Linear Story Generation to Branching Story Graphs", IEEE Computer Graphics and Applications, vol. 26, no. , pp. 23-31, May/June 2006, doi:10.1109/MCG.2006.56
93 ms
(Ver )