人工智能 ——與/或樹的啓發式搜索

希望樹 希望樹是指搜索過程中最有可能成爲最優解樹的那棵樹。與/或樹的啓發式搜索過程就是不斷地選擇、修正希望樹的過程，在該過程中，希望樹是不斷變化的。它需要符合以下三個條件： 初始結點S0在希望樹T 如果n是具有子結點n1, n2, … , nk的或結點，則n的某個子結點ni在希望樹T中的充分必要條件是 如果n是與結點，則n的全部子結點都在希望樹T中。 啓發式搜索過程 啓發式搜索實例

>>阅读原文<<