文档介绍
人工智能原理第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 图搜索算法;图搜索算法;图搜索算法的性能;例子:“农夫过河”问题搜索;“农夫过河”—广度优先搜索;“农夫过河”—深度优先搜索;2.3 启发式搜索策略2.3.1 贪婪最佳优先搜索2.3.2 A*搜索2.3.3 启发函数2.3.4 联机搜索;启发式搜索通用算法;2.3.1 贪婪最佳优先搜索;问题实例—Romania公路图;问题实例(1);问题实例(2);2.3.2 A*搜索;搜索算法的可采纳性;可采纳的启发函数;A*搜索的Tree-Search算法;A