Analyzing Computer Game Narratives

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01055639
Contributor : Hal Ifip <>
Submitted on : Wednesday, August 13, 2014 - 12:21:01 PM
Last modification on : Thursday, February 7, 2019 - 2:36:46 PM
Long-term archiving on : Thursday, November 27, 2014 - 12:11:13 AM

File

typeinst.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

107

Files downloads

179