Large Language Models for Narrative Planning Search Heuristics
We explored whether large language models like GPT can be used as search heuristics for narrative planners like Sabre, which are burdened with having to explain all the actions in a story from the characters' perspectives. If an LLM can effectively guess which actions will become explained, this can help narrative planners prioritize explainable actions during search, and thereby find solutions faster.
Integrates GPT prompting into the Sabre Narrative Planner to explore LLM-guided search methodologies for planning-based story generation.
Rachelyn Farrell, Stephen G. Ware. Large language models as narrative planning search guides. IEEE Transactions on Games, vol. 17, num. 2, pp. 419-428, 2025.
The Git repo also includes verbose output from our experimental searches of the Sabre benchmark problem set using the GPT-guided planner described in the article.