Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Lima et al. (2014) studied this question.