(Genetically) Improving Novelty in Procedural Story Generation
This work addresses the need for more innovative storytelling in games for players, but it is incremental as it builds on existing grammar-based methods with evolutionary algorithms.
The paper tackles the problem of generating novel narratives in procedural story generation by proposing a conceptual procedure that applies genetic improvement to a grammar-driven approach within a browser-based game, but no concrete results or numbers are provided.
Procedural story generation (PCG) tailors a unique narrative experience for a player and can be accomplished via multiple techniques, from matching storylets to grammar-based generation. There exists a rich opportunity for evolutionary algorithms to be applied to this domain for intelligently constructing game narratives. This paper describes a conceptual procedure for applying genetic improvement to a grammar-driven procedural narrative within the context of a browser-based game.