人工智能：模型与算法2搜索求解之启发式搜索

目录

启发式搜索(有信息搜索) 

贪婪最佳优先搜索

不足之处

A*算法

---

启发式搜索(有信息搜索) 

在搜索的过程中利用与所求解问题相关的辅助信息，其代表算法为贪婪最佳优先搜索(Greedy best-first search)和A*搜索

贪婪最佳优先搜索

 

贪婪最佳优先搜索(Greedy best-first search)：评价函数f(n)=启发函数h(n) 

不足之处

A*算法

A*算法保持最优的条件：启发函数具有可容性(admissible)和一致性(consistency)。
 将直线距离作为启发函数ℎ(𝑜)，则启发函数一定是可容的，因为其不会高估开销
代价。