人工智能 知识总结

1、宽度优先搜索（又称广度优先搜索）:队列的形式搜索→先进先出。

2、深度优先搜索:主要采用堆栈的形式搜索。

3、最小代价路径的代价估计值=初始节点到节点n已实际付出的代价 + 从节点n到目标节点最优路径的估计代价。

4、A算法:步骤（1）确定代价值怎样定义；   （2)做从小到大排序；（3）取代价值最小            的，逐一深入。

5、A★算法对a算法中的g(n)和h(n)分别提出如下限制:（1）g(n)是对最小代价值g★（n)的估计，且g(n)大于等于g★（n）；(2) h(n)是最小代价h★(n)的下界。

以上两条限制的A算法称为A★算法。