ReasoningPrompting Updated 2026

Tree of Thoughts (ToT)

Definition

A reasoning framework that lets a model explore multiple branching solution paths, evaluate them, and backtrack — like deliberate search rather than a single guess.

Yao et al. (2023) generalised chain-of-thought into a search over a tree of intermediate "thoughts": the model proposes several next steps, evaluates how promising each is, and explores or backtracks accordingly. This deliberate exploration markedly improves performance on problems that need planning or trial and error.

ToT is more expensive than a single chain of thought but can solve tasks where a one-shot answer fails.

References

Primary, peer-reviewed and archival sources for this definition.

Tree of Thoughts: Deliberate Problem Solving with Large Language Models
Yao, S., Yu, D., Zhao, J., Shafran, I., Griffiths, T. L., Cao, Y., & Narasimhan, K. (2023). Advances in Neural Information Processing Systems 36 (NeurIPS 2023).

Dictionary & encyclopedic entries

Cite this entry

MultipleChat. "Tree of Thoughts (ToT)." MultipleChat AI & LLM Glossary, 2026. https://multiple.chat/ai-glossary/tree-of-thoughts

Related terms

See this in practice

Run the same prompt across ChatGPT, Claude, Gemini, Grok and Perplexity side by side — with your own files as context and answers you can cross-check.

Try MultipleChat Free

Continue learning

See paid plans