Analyzing Computer Game Narratives

  • Clark Verbrugge
  • Peng Zhang
Conference paper

DOI: 10.1007/978-3-642-15399-0_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6243)
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.


game narrative verification optimization performance analysis 
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Clark Verbrugge
    • 1
  • Peng Zhang
    • 1
  1. 1.School of Computer ScienceMcGill UniversityMontréalCanada

Personalised recommendations