Tree Search（树搜索）

Tree Search源于经典AI规划，如A*和蒙特卡洛树搜索（MCTS）。MCTS通过随机模拟评估节点价值，结合UCB公式选择路径，在围棋等复杂游戏中超越人类。近年来，Tree Search与深度学习结合，如AlphaZero使用神经网络指导搜索，提升样本效率。在LLM中，Tree of Thoughts将推理建模为树搜索，允许回溯和评估中间步骤，增强复杂问题求解能力。