與或樹的盲目搜索和啓發式搜索

與或樹的盲目搜索 與或樹的通常搜索過程以下算法 （1）把原始問題做爲初始節點S0，並把它做爲當前節點 （2）應用分解或等價變換操做對當前節點進行擴展 （3）爲每一個子節點設置指向父節點的指針 （4）選擇合適的子節點做爲當前節點，反覆執行第（2）步和第（3）步，在此期間須要屢次調用可解標記過程或不可解標記過程，直到初始節點被標記爲可解節點或不可解節點爲止 上述搜索過程將造成一棵與或樹，這種由搜索過程

>>阅读原文<<