Structured search over reasoning paths enables LLMs to solve problems requiring deliberate planning — moving beyond linear chain-of-thought to tree-structured exploration.
Extends chain-of-thought by allowing language models to explore multiple reasoning paths as a tree, evaluating and backtracking. Uses BFS/DFS search over thought sequences for problems requiring planning and exploration.