A genetic algorithm approach to interactive narrative generation

We discuss the design of the Hybrid Evolutionary-Fuzzy Time-based Interactive (HEFTI) storytelling engine. HEFTI uses genetic algorithms at its core to recombine and evaluate story components generated from a set of story templates. The system allows authors to rely on HEFTI to perform recombination, mutation and selection operations that generate logically congruent variants of the original story via traversal, generation and deletion of (links in) the story elements.