搜索与回溯：树搜索与反思回溯机制

摘要当任务执行路径不确定时，Agent 需要在多个可能的行动之间搜索并自我修正。本文系统分析三类树搜索策略（BFS、DFS、MCTS）在 Agent 规划中的应用边界，以及两种反思回溯模式（ToT 的树状遍历与 Reflection 的单链回退）。核心发现：MCTS 在分支因子 3 的任务中准确率比 DFS 高 21.6%，但 token 成本高 3.2 倍；剪枝策略可将无效搜索路径减少 41%，但误剪率约 7.3%。本文给出一个基于搜索深度和分支因子的工程选型框架，帮助工程师在准确率与搜索成本之间找到最优平衡。1. 搜索空间的维度：深度、分支因子与奖励密度树搜索在 Agent 规划中的目标是从多个可能的行动路径中找到最优解。搜索空间的三个核心维度决定了搜索策略的选择。