搜索策略讲义课件.ppt

第七章 搜索策略 　　假设对节点B扩展两层后得到如图7-25（c）所示的与/或图，节点旁的数字是对相应节点的估算值，节点L的两个子节点是终止节点，则按和代价法计算得到 g（L）= 2 ， g（M）= 6 ， g（B）= 3 ， g（A）= 8 。 　　由此可推断出g（S0）= 9 。这时，左子树仍然是希望树，继续对其扩展。该扩展节点C。 　　假设对节点C扩展两层后得到如图7-25（d）所示的与/或图，节点旁的数字是相应节点的估算值，节点N的两个子节点是终止节点，则按和代价法计算得到 g（N）= 2 ， g（P）= 7 ， g（C）= 3 ， g（A）= 8 。 由此可推断出g（ S0 ）= 9 。 基本概念 状态空间的搜索策略 与/或图的搜索策略 博弈树搜索 第七章 搜索策略 　　另外，由于N的两个子节点都是终止节点，所以N和C都是可解节点。再由前面推出的B是可解节点，可推出A和S0都是可解节点。这样就求出了代价最小的解树，即最优解树—图7-25（d）中粗线部分所示。 　　该最优解树是用和代价法求出来的，解树的代价为9。 基本概念 状态空间的搜索策略 与/或图的搜索策略 博弈树搜索 第七章 搜索策略 7.1 基本概念 7.2 状态空间的搜索技术 7.3 与/或图的搜索策略 7.4 博弈树搜索