人工智能第3用搜索法对问题求解.ppt

人工智能━一种现代方法;第三章 用搜索法对问题求解;问题求解智能体 ;一个问题可形式化的定义为四个组成部分;初始状态和它的后续函数隐含地定义了问题的状态空间;一个问题可形式化的定义为四个组成部分;问题形式化;问题实例;真空吸尘器世界;;撵戴堆腹沿脖昨本昭绿掇纸划柿丈录狸赤床穿夯谋抓沥鸳画唇硫秧桑羊饺人工智能第3用搜索法对问题求解人工智能第3用搜索法对问题求解;皇后问题;寻径问题;搜索树;搜索树;寿拐熟击泰宇脆异吾键租饯藩眺鸟士版犁摈掀审办首凑梦奢薯蚌撼空衬框人工智能第3用搜索法对问题求解人工智能第3用搜索法对问题求解;节点--包含5个元素的数据结构： 状态：状态空间中和该节点相对应的状态 父节点：搜索树中产生该节点的父节点 行动；由父节点产生该节点所用的行动 路径耗散：从初始状态到达该节点的路径耗散，路径由父指针表示 路径长度：从初始状态到达该节点所经路径上的步数;;搜索策略;回溯;;;;;;;;;;;;;;;;度量问题求解的性能;首先扩展根节点，接着扩展根节点的所有后续，然后在扩展它们的后续，依次类推。在下一层的任何节点扩展之前搜索树上本层深度的所有节点都已经扩展过。;首先扩展根节点，接着扩展根节点的所有后续，然后在扩展它们的后续，依次类推。在下一层的任何节点扩展之前搜索树上本层深度的所有节点都已经扩展过。;首先扩展根节点，接着扩展根节点的所有后续，然后在扩展它们的后续，依次类