已知八數碼問題初始狀態So和目標狀態S。如圖所示。設評估函數 f(n)=d(n)+w(n),A演算法進行搜其中：d(n)為結點搜索深度，啟發函數w(n)為未歸位數碼的個數。用啟髮式索，畫出搜索圖。