An Interactive Story Engine

This document describes an approach to story description that allows an agent to dynamically control the plot of a story in a computer game. The way of describing stories that is used is based on Vladimir Propp's work on the structure of folktales. This work is modified for use in a case-based planning and constraint satisfaction system that controls the character agents in a story world and tries to make them follow a coherent plot and react consistently with the player's actions.