A*算法解決八數碼問題（C++版本）

八數碼問題定義： 八數碼問題也稱爲九宮問題。在3×3的棋盤，擺有八個棋子，每一個棋子上標有1至8的某一數字，不一樣棋子上標的數字不相同。棋盤上還有一個空格，與空格相鄰的棋子能夠移到空格中。要求解決的問題是：給出一個初始狀態和一個目標狀態，找出一種從初始轉變成目標狀態的移動棋子步數最少的移動步驟。node A*算法的通用僞代碼 ： A*算法解決八數碼問題的關鍵之處： 關鍵之處： 要維護兩個結構：io

>>阅读原文<<