．全局尋優搜索：仍然保留OPEN表。在這種方法搜索中

2．全局尋優搜索：仍然保留OPEN表。在這種方法搜索中，每當要選擇一個節點進行考察時，首先總是依照次序來比較OPEN表中所有節點的估價值，設法從中選擇一個估價值最小或最優的節點來搜索求解；其次，若有多個解路徑存在時，要依照次序來比較每個解路徑的代價值，以便從中找到總代價最小的搜索解路徑，即儘可能得到最優解。全局尋優搜索又稱爲有序搜索法。對於下面8數碼問題，採用了估價函數

            f(n)=d(n)+W(n)

其中：d(n)是搜索樹中節點n的深度；W(n)用來計算對應於節點n的數據庫中錯放的棋子個數。