北大公开课-人工智能基础 20 通过搜索求解问题之有信息搜索（一）最佳优先搜索

无信息搜索的本质，是没有超出问题定义之外的其他信息

而有信息搜索，是指有其他背景信息可以用来参考，用来评价当前搜索的情况

基于问题定义之外的评价函数，来优先进行扩展

有点类型于机器学习中的reward的值的作用，用系统外的评价，来判断哪个action和搜素是最优的。

算法逻辑与一致代价的算法相同。

区别在于最佳优先搜索，用评价函数，代替路径最小代价来判断当前action

贪婪搜索，

用h(n)，当前节点到目标节点的最低路径代价作为估计代价

贪婪的含义是在每一个节点向目标节点扩展的时候，都试图走路径代价最低的路径。

评价每一个下一级子节点的估计最低路径代价，然后按代价最低的进行扩展。

如果无法达到目标，则回到上一步重新扩展目标代价次低的下一级节点

贪婪搜索，最佳路径优先算法，本质上还是一种特殊的一致代价搜索

所以它们的时间复杂性，和空间复杂性，和一致代价搜索都是一样的