Overview
Tree of Thoughts (ToT) generalizes Chain of Thought by allowing the model to branch out into different possibilities. It is inspired by human problem-solving techniques like trial-and-error and look-ahead search.
How it Works
- Thought Generation: The model generates several potential next steps.
- Evaluation: The model (or a separate heuristic) scores each step based on its likelihood of leading to a solution.
- Search: The system uses algorithms like Breadth-First Search (BFS) or Depth-First Search (DFS) to navigate the 'tree' of possibilities.
Use Cases
Extremely difficult tasks requiring strategic planning or creative exploration, such as complex math puzzles or creative writing.