Analyzing Computer Game Narratives - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Analyzing Computer Game Narratives


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.
Fichier principal
Vignette du fichier
typeinst.pdf (83.85 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01055639 , version 1 (13-08-2014)





Clark Verbrugge, Peng Zhang. Analyzing Computer Game Narratives. 9th International Conference on Entertainment Computing (ICEC), Sep 2010, Seoul, South Korea. pp.224-231, ⟨10.1007/978-3-642-15399-0_21⟩. ⟨hal-01055639⟩
63 View
126 Download



Gmail Facebook Twitter LinkedIn More