4与或图搜索_copy北航6系人工智能课件.ppt
文本预览下载声明
;;与或图搜索有关概念;与或图搜索有关概念;与或图搜索有关概念; 问题求解过程 ：;;与或解图及其能解标记与费用计算;与或解图及其能解标记与费用计算;标记能解节点（Solved)：
终叶节点是能解节点；
对于非终叶节点：
如果 n 有多个用 k=1 的连接符连接的或子节点，iff 这些或子节点中至少有一个能解，节点 n 是能解节点；;与或解图及其能解标记与费用计算;与或解图及其能解标记与费用计算;与或解图及其能解标记与费用计算;与或解图及其能解标记与费用计算;;最佳与或图启发式搜索 AO* 算法概述;AO*算法数据结构：;AO* 算法：; m:= Remove ( A );;作业
显示全部