Generating Side Quests from Building Blocks

摘要

Computer games are an important application area for interactive storytelling. In a large subset of games, quests - tasks that the player is assigned to complete - are the primary driving forces of the storyline. The main storyline is usually accompanied by a number of optional side-quests. We present a system for generating side-quests based on chaining simple building blocks, akin to the branching narrative approach to interactive storytelling. Our primary interest was how far can we get with such a simple approach. The simplicity of our system also lets game designers retain more control over the space of possible side-quests, making the system more suitable for mainstream computer games. We implemented the system in an experimental game and compared the quests generated by the system with hand-picked and random sequences of building blocks. We performed two rounds of player evaluation (N_1 = 21, N_2 = 12), which has shown promising results.