Skip to content
English

Switch theme

// ∞ 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

TIMELINE · prerequisites → this → what builds on it

2022 Chain-of-Thou…2023 Tree of Thoughts

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

Tree of Thoughts

Then you can learn

  • Nothing in the atlas builds on it yet

Related:AlphaGo / AlphaZero (Self-Play + MCTS)Test-Time Compute Scaling

Chain-of-Though…AlphaGo / Alpha…Test-Time Compu… Tree of Thoughts

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

Data updated: AI algorithms & curriculum(UTC+8)