Pattern

Tree-of-Thoughts

Generate multiple reasoning branches at each step, evaluate the partial branches, expand the most promising, backtrack when a branch fails.

Classification — Branching search over LLM reasoning

Full entry

The complete treatment — problem, how it works, when to use it, sources, and examples — lives in the volume below.