Tree-of-Thought

Tree-of-Thought (ToT) extends chain-of-thought by generating multiple reasoning branches at each step, evaluating each branch, and pruning unpromising ones. It uses BFS or DFS over a tree of partial solutions. This works exceptionally well for tasks requiring exploration (puzzle-solving, planning, creative writing) where a single reasoning chain might get stuck.