Interactive Narrative Planning in The Best Laid Plans
Stephen Ware, Robert Young, Christian Stith, Phillip Wright · Proceedings of the AAAI Conference on Artificial Intelligence · 2015
The Best Laid Plans is an interactive narrative video game that uses cognitive-inspired fast planning techniques to generate stories with conflict during play. Players alternate between acting out a plan and seeing that plan thwarted by non-player characters. The Glaive narrative planner combines causal-link-based computational models of narrative with the speed of fast heuristic search techniques to adapt the story each time the player attempts a new plan.