Declarative Optimization-Based Drama Management in Interactive Fiction
IEEE Computer Graphics and Applications
Towards consistency in interactive storytelling: Tension arcs and dead-ends
Computers in Entertainment (CIE) - SPECIAL ISSUE: Media Arts
Story manager in 'Europe 2045' uses Petri nets
ICVS'07 Proceedings of the 4th international conference on Virtual storytelling: using virtual reality technologies for storytelling
| Hi-index | 0.00 |
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.