Uniform Cost Search是否需知晓目标状态？矛盾点求解

首先明确：统一代价搜索（UCS）属于无信息/盲目搜索，不需要启发式信息，但它确实需要明确目标节点的定义——也就是能判断某个节点是否为目标状态，这和“启发式信息”完全是两回事，不存在矛盾。

具体拆解：

• 无信息搜索的核心是没有关于“如何更快抵达目标”的引导性信息（比如A*算法里用来估计剩余代价的启发式函数h(n)），但它必须清楚“什么样的节点是我们要找的目标”——比如在路径规划场景中，目标节点的坐标是已知的；在数字拼图问题中，目标状态的排列是明确的。
• UCS的工作逻辑是依赖优先队列（始终按当前路径代价从小到大排序），每次弹出代价最低的节点并扩展其邻居。当首次弹出目标节点时，此时的路径就是最低代价路径——这是因为优先队列的特性保证了，所有比该目标节点代价更低的节点都已经被处理过，而如果边的代价非负（UCS的前提条件），后续不可能出现到目标节点的更短路径。
• 这里的“知晓目标节点位置”只是明确目标的判定标准，并非启发式信息。启发式信息是用来减少搜索范围、加速找到目标的额外信息，而UCS完全不需要这类信息，它只是按代价顺序盲目扩展节点，直到碰到符合目标定义的节点为止。

举个简单例子：你要找从北京到上海的最低票价航班路线。UCS不需要知道北京到上海的直线距离（这属于启发式信息），但它需要知道“哪个目的地是上海”——当搜索到以上海为终点的航班节点时，就能停止并返回当前的最低代价路线。

内容的提问来源于stack exchange，提问作者B.A Thisara dilshan