人工智能原理之搜索技术.pptxVIP

人工智能原理第2章 搜索技术（上） ; 本章内容 2.1 搜索与问题求解 2.2 无信息搜索策略 2.3 启发式搜索策略 2.4 局部搜索算法 2.5 约束满足问题 2.6 博弈搜索  参考书目 附录 A*算法可采纳性的证明;2.1 搜索与问题求解2.1.1 问题与问题的解2.1.2 问题实例2.1.3 搜索策略;搜索与问题求解;2.1.1 问题与问题的解;问题的解;状态空间;问题的可解性;2.1.2 问题实例;八数码游戏;八数码游戏的搜索树;八数码问题形式化;河内塔(1);河内塔(2);河内??问题图解;河内塔问题形式化;河内塔问题求解;河内塔问题的搜索树;求解过程—树搜索;2.1.3 搜索策略;搜索的分类;搜索算法的性能;性能量度;2.2 无信息搜索策略2.2.1 广度优先搜索2.2.2 深度优先搜索和深度有限搜索2.2.3 叠代深入深度优先搜索2.2.4 无信息搜索策略性能比较2.2.5 图搜索算法;盲目搜索策略;2.2.1 广度优先搜索;树搜索算法(1);树搜索算法(2);广度优先搜索的性能;2.2.2 深度优先搜索和深度有限搜索;深度优先搜索的性能;深度有限搜索;非递归的深度有限搜索算法;搜索步数的限制;2.2.3 叠代深入深度优先搜索;状态的生成;2.2.4 无信息搜索策略比较;2.2.5 图搜索算法;图搜索算法;图搜索算