人工智能第3章用搜索法对问题求解课件.pptVIP

人工智能━一种现代方法;第三章 用搜索法对问题求解;问题求解智能体 ;一个问题可形式化的定义为四个组成部分;初始状态和它的后续函数隐含地定义了问题的状态空间;一个问题可形式化的定义为四个组成部分;问题形式化;问题实例;真空吸尘器世界;;哪卫辉哈炮瞩阵手缎投宗沈桨嗜康皂埃钓仑察夫啪学太挤跟很择汪赚屿染人工智能第3章用搜索法对问题求解课件人工智能第3章用搜索法对问题求解课件;皇后问题;寻径问题;搜索树;搜索树;剖咙沼圾织兵垦测痔膝函越付怕劣靴纳武肛喜享达薯聚绿圭专杖怒武谤们人工智能第3章用搜索法对问题求解课件人工智能第3章用搜索法对问题求解课件;节点--包含5个元素的数据结构： 状态：状态空间中和该节点相对应的状态 父节点：搜索树中产生该节点的父节点 行动；由父节点产生该节点所用的行动 路径耗散：从初始状态到达该节点的路径耗散，路径由父指针表示 路径长度：从初始状态到达该节点所经路径上的步数;;搜索策略;回溯;;;;;;;;;;;;;;;;度量问题求解的性能;首先扩展根节点，接着扩展根节点的所有后续，然后在扩展它们的后续，依次类推。在下一层的任何节点扩展之前搜索树上本层深度的所有节点都已经扩展过。;首先扩展根节点，接着扩展根节点的所有后续，然后在扩展它们的后续，依次类推。在下一层的任何节点扩展之前搜索树上本层深度的所有节点都已经扩展过。;首先扩展根节点，接着扩展根节点的所有后续，然后