Planning-integrated story graph for interactive narratives

The advances in the interactive contents enable users to have a variety of experiences on diverse devices. In particular, two main approaches have been researched to construct digital interactive contents: a) conditional branch techniques and b) planning techniques. Each approach offers its own benefits; the conditional branch techniques allow the user to create tightly-plotted interactive contents; the planning techniques reduce the author's burden to specify every possible connection between contents considering the user input. As an attempt to combine these advantages provided by each technique, this paper discusses an interactive story structure incorporating the planning technique into the conditional branch techniques. Also, we briefly describe PRISM, a framework capable of creating and playing our story structure. We expect that the author can compose well-woven stories which can respond to a wide range of user interaction.