人工智能第3章通过搜索进行问题的求解.ppt

PPT模板下载：/moban/ 深度优先搜索 对内存的需求很少 有可能错误地选择一条分支而且沿着一条很长的路径（甚至是无限）走下去。 -非最优 -非完备 -在最坏情况下，dfs所生成的节点数是O(bm) PPT模板下载：/moban/ 深度优先搜索 PPT模板下载：/moban/ 深度受限搜索 当b有限时，搜索是完备的 如果路径耗散是节点深度的非递减函数，则解是最优的。 空间需求是O(bd) PPT模板下载：/moban/ 迭代加深的深度优先搜索 不断增大深度限制，直到找到目标节点。 PPT模板下载：/moban/ 迭代加深的深度优先搜索 不断增大深度限制，直到找到目标节点。 PPT模板下载：/moban/ 迭代加深的深度优先搜索 结合了深度优先和广度有限的优点： 空间需求和深度优先一样小 完备的 当路径耗散是节点深度的非递减函数时是最优的 当搜索空间很大且解的深度未知，迭代深入搜索是首先。 PPT模板下载：/moban/ 代价一致搜索的迭代搜索:不断增加的路径耗散限 双向搜索: 运行两个同时的搜索： -向前搜索—从初始状态向前搜索 -向后搜索---从目标状态向后搜索 -扩展节点前检查该节点是否在另一棵树的边缘 空间需求大 当两个搜索都是广度优先搜索时是完备的和最优的 PPT模板下载：/moban/ 前