Interactive Storytelling (IS) is a form of digital entertainment in which users create or influence a dramatic storyline through actions, either by issuing commands to the story’s protagonist, or acting as a general director of events in the narrative. Interactive storytelling is a medium where the narrative, and its evolution, can be influenced in real-time by a user. Unlike interactive fiction, there is an open debate about nature of the relationship between interactive storytelling with computer games. Game designer Chris Crawford states that “Interactive storytelling systems are not “Games with Stories”, whereas much research in the community focuses on applications to computer games. There are several key issues in interactive storytelling, for example: how to generate stories which are both interesting and coherent; and how to allow the user to intervene in the story, without violating any rules of the genre.