Analyzing Computer Game Narratives
- Cite this paper as:
- Verbrugge C., Zhang P. (2010) Analyzing Computer Game Narratives. In: Yang H.S., Malaka R., Hoshino J., Han J.H. (eds) Entertainment Computing - ICEC 2010. ICEC 2010. Lecture Notes in Computer Science, vol 6243. Springer, Berlin, Heidelberg
In many computer games narrative is a core component with the game centering on an unfolding, interactive storyline which both motivates and is driven by the game-play. Analyzing narratives to ensure good properties is thus important, but scalability remains a barrier to practical use. Here we develop a formal analysis system for interactive fiction narratives. Our approach is based on a relatively high-level game language, and borrows analysis techniques from compiler optimization to improve performance. We demonstrate our system on a variety of non-trivial narratives analyzing a basic reachability problem, the path to win the game. We are able to analyze narratives orders of magnitude larger than the previous state-of-the-art based on lower-level representations. This level of performance allows for verification of narrative properties at practical scales.