人工智能导论 课件 第3章 搜索方法.pptx

第3章搜索方法;问题：;3.1.基本概念;注意的问题;为什么叫搜索？;应用很广;3.2.简单状态下的搜索;井字棋（Tic-Tac-Toe;后续井字棋的几种对弈状态;树状结构;PowerPoint演示文稿;3.2.1无信息搜索;广度优先搜索;深度优先搜索;比较;加快执行效率的策略;PowerPoint演示文稿;PowerPoint演示文稿;3.2.2有信息搜索;有信息要比无信息更好吗？;贪心最佳优先搜索;以距离目的地直线距离作为辅助信;全局意义上也常常不能找到最优的;以当前点到下一个点的距离作为信;同样也存在全局未必最优的可能;A*算法;PowerPoint演示文稿;搜索方法的发展