tree--search 一致代价搜索 寻找最优路径算法--贪婪算法与一致代价搜索的结合算法 A*算法

一致代价搜索分为三类：广度搜索（可以找到最优解）、最小代价搜索（可以找到最优解）、深度搜索（不能）

                

寻找最优路径算法---贪婪最佳优先搜素算法

源S到G的路径搜索，首先从S出发，有四个方向，上下左右，通过预测方向我们锁定S的右侧方向开始开始进行

A*算法搜索：源：Arad,目标：Bucharest(能找到最小路径的前提条件取决于估价函数h：)

小测试：滑块谜题

（正确的位置：1-15，从做左到右从上之下依次连续递增）ps:目前四个位置是错误的

答案：

解释：h1可以是因为每个位置错误的滑片至少需要一格才能到达正确位置，所以h1永远不会被高估；

        h2可以是因为每个位置错误的滑片都能以一次不超过一格的速度接近正确的位置；但是注意h2总是会大于等于h1,这就意味着A*搜索使用h2那么扩展的路径总是会比使用h1要少。

最后求解的必要条件（以下条件必须为真才能求解）：

1、域必须是完全可观察的（意思就是必须知道初始状态的情况）

2、域必须是可知的（意思是必须知道当前能进行什么样的行动）

3、域必须是离散的，可选行动数必须是有限的

4、域必须是确定的（需知道行动的结果）

5、域必须是静态的