Tree of Thoughts as a Classical Heuristic Search Problem: Formal Foundations and Design Patterns

ArXi:2605.28566v1 Announce Type: new Large Language Models (LLMs) have nstrated remarkable reasoning capabilities, yet their standard generation process -- auto-regressive token prediction -- is inherently myopic and prone to cascading errors. To address this, the Tree-of-Thoughts (ToT) framework creates a search space over intermediate reasoning steps, allowing search models to explore, look ahead, and backtrack.