八數碼問題的A*搜索算法

在如下初始狀態下八數碼進行A*搜索算法。 2 8 3 1 4 7 6 5 搜索樹的估價函數爲f(n)=d(n)+h(n) d(n)：初始狀態到當前狀態的代價，當前狀態處於搜索樹的深度。 h(n)：以「不在位」的數碼數作爲啓發信息的度量，即當前不位於目的狀態數碼的個數。 初始化 初始狀態爲S(3)，其中d(n)等於當前狀態位於搜索樹的深度0，h(n)等於當前狀態不位於目的狀態數碼的個數2，故2+1=

>>阅读原文<<