补 3.8 与/或树的搜索策略

3.8  与/或树的搜索策略 1算法 自下而上,由子节点肯定父节点是否可解spa 1.某节点可解,删去不可解的子节点。2.某节点不可解,删去所有后裔节点,保留此节点扩展 3.8.1  与/或树的宽度优先搜索 2搜索 先产生节点先扩展分支 3.8.2  与/或树的有界深度优先搜索 3 3.8.3  与/或树的有序搜索 4 与/或树的有序搜索是一种启发式搜索策略 代价计算:1.终止节点,h(x)=0;
相关文章
相关标签/搜索