Toward Automated Quest Generation in Text-Adventure Games

Prithviraj Ammanabrolu,William Broniec,Alex Mueller,Jeremy Paul,Mark O. Riedl
DOI: https://doi.org/10.48550/arXiv.1909.06283
2019-09-13
Computation and Language
Abstract:Interactive fictions, or text-adventures, are games in which a player interacts with a world entirely through textual descriptions and text actions. Text-adventure games are typically structured as puzzles or quests wherein the player must execute certain actions in a certain order to succeed. In this paper, we consider the problem of procedurally generating a quest, defined as a series of actions required to progress towards a goal, in a text-adventure game. Quest generation in text environments is challenging because they must be semantically coherent. We present and evaluate two quest generation techniques: (1) a Markov model, and (2) a neural generative model. We specifically look at generating quests about cooking and train our models on recipe data. We evaluate our techniques with human participant studies looking at perceived creativity and coherence.
What problem does this paper attempt to address?