八數碼問題（狀態空間搜索）--《算法入門經典》

狀態空間搜索通常是找到一條從初始狀態到最終狀態的一條最優路徑，能夠歸結爲隱式圖的搜索問題，圖中的節點就是在搜索過程當中的狀態。web 八數碼問題 在九宮格中填滿1~8個數碼，給出初始的九宮格和最終的狀態，問最小移動步數，若沒法到達輸出-1算法 分析 能夠吧八數碼問題歸結爲圖上的最短路問題，這樣就能夠用最短路求解了，而搜到的狀態就是圖上的節點。 主算法數組 const int maxstate =

>>阅读原文<<