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

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

>>阅读原文<<