人工智能——状态空间的启发式搜索

引言

启发式搜索介绍

• 启发式搜索
  • 搜索过程中用到问题自身的某些特征信息，指导搜索朝着最有希望的方向进行。
  • 用于指导搜索过程的信息称为启发信息。把利用启发信息的搜索方法叫做启发式搜索方法。

---

• 特点
  • 针对性较强，原则上只需要搜索问题的部分状态空间，效率较高。

---

启发信息

启发式搜索策略

启发函数示例

最佳优先搜索

局部最佳优先搜索

全局最佳优先搜索算法

八数码问题

A * 算法

扫描二维码关注公众号，回复： 15565689 查看本文章

八数码问题

启发式搜索示例

思考题：修道士(Missionaries)和野人(Cannibals)问题(简称M-C问题)