ABSTRACT
This chapter focuses on the generation of sequential stories that occur successively within a game world, similar to quests in role-playing games or episodes of a television series. It introduces to grammars and story grammars. The chapter provides the representation used for both the game world and story. It presents the design of the actual grammar rules, and discusses ways to improve the generation process. Probably the most well-known and common use of grammars is the grammar used in language and sentence construction. Story generation is by no means an easy task, and to date there are relatively few games that have focused on story generation as one of their main features. The chapter discusses a brief and slightly more technical alternative to the application of secondary rewrite rules (SRRs). In terms of the actual application of SRRs, in practice it was reasonably effective to first search for all valid SRRs, and then choose one at random and apply it.
