Tree of thought

Chain-of-thought commits to one path; tree-of-thought explores several, evaluates partial progress, and backtracks from dead ends — classic search wrapped around a language model. Expensive, but the conceptual bridge to inference-time scaling: spend more compute thinking, get better answers.