人工智能-搜索----启发式搜索

搜索算法的形式化描述：

<状态state、动作motion、状态转移state transition、路径path、测试目标test target>

一、启发式搜索(有信息搜索)（Heuristic  Search）

代表算法：贪婪最佳优先搜索（Greedy best-first search）、A*搜索

启发式搜索需要有：

1、辅助信息，也就是与求解问题相关的额外信息，就跟做数学题时的已知条件一样，根据已知条件求解。

2、评价函数（evaluation function）f(n)，从当前节点n出发，根据评价函数来选择后续节点。

3、启发函数（heuristic function）h(n),计算从节点n到目标节点所形成路径的最小代价值。

例如下图所示的一个城市路线图，要求搜索目标为找到一条从Arad-->Buchareat的最短路径