International Conference on Entertainment Computing

ICEC 2010: Entertainment Computing - ICEC 2010 pp 224-231

Analyzing Computer Game Narratives

  • Clark Verbrugge
  • Peng Zhang
Conference paper

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

Volume 6243 of the book series Lecture Notes in Computer Science (LNCS)

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.

Keywords

game narrativeverificationoptimizationperformance 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