Quests are a fundamental storytelling mechanism used by computer role-playing games to engage players in the game's narrative. Although role-playing games have evolved in many different ways in the last years, their basic narrative structure is still based on static plots manually created by game designers. In this paper, we present a method for the generation of dynamic quests based on hierarchical task decomposition and planning under non-determinism. The proposed approach combines planning, execution, and monitoring to efficiently handle nondeterministic events and support quests with multiple endings that affect the game's narrative and create interactive and dynamic story plots. These plots are directly or indirectly affected by player's actions and decisions. Furthermore, this paper presents the concept of hierarchical quests.

The development of interactive narratives with the quality of feature films is the central challenge of what we can name Video-Based Interactive Storytelling. A promising approach to this question is the use of prerecorded videos with real actors. Amongst several technical challenges, this approach firstly requires automatic video editing methods for interactive narratives. However, this is a critical issue not fully covered in the literature. In this paper, we present a real-time editing method for interactive storytelling systems, which automatically generates the most adequate shot transitions, swaps video segments to avoid jump cuts, and creates adequate looping scenes. Moreover, these features consider the characteristics of the ongoing story.