Tree of Thoughts: Deliberate Problem Solving with Large Language Models
Yao, Yu, Zhao, Shafran, Griffiths, Cao, Narasimhan
2023 NeurIPS 2023
TL;DR
Search over a tree of partial reasoning paths with lookahead and backtracking, using the LLM to both generate branches and evaluate them. Big wins on puzzles that trip up linear CoT.