洛谷P1379 八數碼難題【A*啓發式搜索】

題目描述 在3×3的棋盤上，擺有八個棋子，每一個棋子上標有1至8的某一數字。棋盤中留有一個空格，空格用0來表示。空格周圍的棋子能夠移到空格中。要求解的問題是：給出一種初始佈局（初始狀態）和目標佈局（爲了使題目簡單,設目標狀態爲123804765），找到一種最少步驟的移動方法，實現從初始佈局到目標佈局的轉變。ios 輸入格式： 輸入初始狀態，一行九個數字，空格用0表示web 輸出格式： 只有一行，該

>>阅读原文<<