Nondeterministic Planning for Generating Interactive Plots

Interactive storytelling is a new kind of digital entertainment in which users interact with a story being told. In this context, automated planning algorithms are interesting alternatives to create plots that are coherent with the intended genre. Diversity of stories and opportunities for interaction are however other key requirements to be considered by such applications. It is also important to generate stories incorporating failed attempts to achieve goals, since this is essential to create dramatic tension. In this paper, we describe a planner that takes these issues into account by means of planning with nondeterministic events, that is, events with more than one possible different outcome. The implemented planner has been incorporated to the new version of the interactive storytelling system Logtell.