Definition
Tree of Thoughts (ToT) extends traditional chain-of-thought prompting by allowing the model to explore multiple distinct reasoning paths at each step, forming a tree structure. The model evaluates these ’thoughts’ to decide which branches to pursue further, enabling it to look ahead, backtrack from dead ends, and make global planning decisions. This approach significantly improves performance on tasks requiring strategic planning, creative generation, or complex problem-solving.
Summary
Tree of Thoughts is a reasoning framework that explores multiple possible reasoning paths simultaneously, evaluating them to select the most promising next step.
Key Concepts
- Search Algorithm
- Backtracking
- State Evaluation
- Reasoning Paths
Use Cases
- Complex mathematical problem solving
- Creative writing generation
- Strategic game playing