重排九宮（廣度優先算法）

重排九宮問題 問題描述 算法描述 實驗結果 主要代碼 改進建議 問題描述 重排九宮問題：在 3*3 的方格棋盤上放置分別標有數字 1,2,3,4,5,6,7,8 的 8 張牌，初始狀態爲 s_0，目標狀態 爲s_g，可使用的算符有空格左移，空格上移，空格右移和空格下移，即它們只允許把位於 空格左，上，右，下邊的牌移入空格。要求尋找從初始狀態到目的狀態的路徑。 可以下載全部代碼 算法描述 採用了廣度

>>阅读原文<<