A*算法求解15數碼問題

目錄 一、問題描述 二、算法簡介 三、算法步驟 四、評估函數 五、參考資料 六、源代碼（Java實現） 一、問題描述 利用A*算法進行表1到表2的轉換，要求空白塊移動次數最少。 轉換規則爲：空白塊只可以與上下左右四個方向的相鄰數字交換。        表1 起始狀態                     表2 目標狀態           二、算法簡介 A*算法是一種在圖形平面上，有多個節點的路

>>阅读原文<<