🛠️Tree of Thoughts (ToT)
Also known as Tree-of-Thought Prompting, Tree of Thought
The model tries a few next steps. It keeps the good ones and backs out of dead ends.
Think of it like
It is like a maze. You try a path, and you go back when it is a dead end.
Example
In the 2023 paper that named it, GPT-4 solved 4% of a number puzzle with chain of thought. With a tree of thoughts, it solved 74%.
Why it matters
Some problems need a plan and a step back. One straight line of thought cannot undo a bad first move.
Definition
Common mistake
Key takeaways
- 1Branch. Write several next steps.
- 2Judge. Score each one before going on.
- 3Back up. Leave a dead end and try another.