目录
启发式搜索(有信息搜索)
贪婪最佳优先搜索
不足之处
A*算法
启发式搜索(有信息搜索)
在搜索的过程中利用与所求解问题相关的辅助信息，其代表算法为贪婪最佳优先搜索(Greedy best-first search)和A*搜索
贪婪最佳优先搜索
贪婪最佳优先搜索(Greedy best-first search)：评价函数f(n)=启发函数h(n)
A*算法保持最优的条件：启发函数具有可容性(admissible)和一致性(consistency)。
将直线距离作为启发函数ℎ(????)，则启发函数一定是可容的，因为其不会高估开销
代价。