// ∞ Reasoning & Test-Time Compute
Tree of Thoughts
Expands reasoning as a tree searched with self-evaluation and backtracking.
思维树 2023 Intermediate core
IN PLAIN WORDS
Generate several candidate thoughts per step, self-evaluate them, and search breadth- or depth-first with backtracking. Excels at planning puzzles.
Used in: Planning tasks, agent search
01Original paper
Tree of Thoughts: Deliberate Problem Solving with Large Language Models
Shunyu Yao, Dian Yu, Jeffrey Zhao, et al. · 2023
arXiv ↗ ✓ Verified · arXiv API
02Where it sits
Learn the left column first; the right column builds on this one.
Learn first
Then you can learn
- Nothing in the atlas builds on it yet
Related:AlphaGo / AlphaZero (Self-Play + MCTS)Test-Time Compute Scaling
Left: prerequisites · right: builds on this · dashed: related. Full map →
03Learning resources
Official docs, explainers, courses and reference code. All links checked.
04Where the course teaches it
For AI / data
- Verification: verified, checked 2026-10-21.
- JSON: /api/learn/algorithms.json (id:
tree-of-thoughts)