（BFS+hash去重）八數碼問題

題目： 編號爲1~8的8個正方形滑塊被擺成3行3列（有一個格子空留）。每次能夠把與空格相鄰的滑塊（有公共邊纔算相鄰）移到空格中，而它原來的位置就稱爲了新的空格。給定初始局面和目標局面（用0表示空格格），你的任務是計算出最少的移動步數。若是沒法達到目標局面，則輸-1.ios 輸入： 2 6 4 1 3 7 0 5 8 8 1 5 7 3 6 4 0 2 輸出： 31web 分析與解： 無權圖上的最短

>>阅读原文<<