補 3.8 與/或樹的搜索策略

3.8  與/或樹的搜索策略 1算法 自下而上,由子節點肯定父節點是否可解spa 1.某節點可解,刪去不可解的子節點。2.某節點不可解,刪去所有後裔節點,保留此節點擴展 3.8.1  與/或樹的寬度優先搜索 2搜索 先產生節點先擴展分支 3.8.2  與/或樹的有界深度優先搜索 3 3.8.3  與/或樹的有序搜索 4 與/或樹的有序搜索是一種啓發式搜索策略 代價計算:1.終止節點,h(x)=0;
相關文章
相關標籤/搜索