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.
Type de document :
Communication dans un congrès
Hyun Seung Yang; Rainer Malaka; Junichi Hoshino; Jung Hyun Han. 9th International Conference on Entertainment Computing (ICEC), Sep 2010, Seoul, South Korea. Springer, Lecture Notes in Computer Science, LNCS-6243, pp.224-231, 2010, Entertainment Computing - ICEC 2010. 〈10.1007/978-3-642-15399-0_21〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01055639
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 août 2014 - 12:21:01
Dernière modification le : mercredi 16 août 2017 - 17:33:26
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 00:11:13

Fichier

typeinst.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Clark Verbrugge, Peng Zhang. Analyzing Computer Game Narratives. Hyun Seung Yang; Rainer Malaka; Junichi Hoshino; Jung Hyun Han. 9th International Conference on Entertainment Computing (ICEC), Sep 2010, Seoul, South Korea. Springer, Lecture Notes in Computer Science, LNCS-6243, pp.224-231, 2010, Entertainment Computing - ICEC 2010. 〈10.1007/978-3-642-15399-0_21〉. 〈hal-01055639〉

Partager

Métriques

Consultations de la notice

89

Téléchargements de fichiers

89