AI Glossary Term

What does “Tree of Thoughts” mean?

Definition

A reasoning approach where a model explores multiple branching solution paths and selects the most promising ones.

How Tree of Thoughts works

Diagram for Tree of Thoughts, a branching tree starting from "Problem": Try: Idea A; Check: Dead end; Check: Promising; Try: Idea B; Check: Promising; Check: Dead end.CheckDead endCheckPromisingTryIdea ACheckPromisingCheckDead endTryIdea BProblem

Example

Solving a puzzle such as the Game of 24, the model proposes several partial solutions, rates which look workable, drops the dead ends, and continues from the best ones.

Why it matters

Exploring and pruning options can beat committing to one line of reasoning. It uses many more model calls, so it costs more.

Common questions

Who proposed it?

Researchers described it in a 2023 paper from Princeton and Google DeepMind.

Tree of thoughts vs chain of thought?

Chain of thought follows one path. Tree of thoughts explores several and can backtrack.

When is it worth it?

On problems where early choices matter and mistakes are hard to recover from.

Learn more in our free guides

Test yourself

See also