八數碼

描述：ios 在九宮格里放在1到8共8個數字還有一個是空格，與空格相鄰的數字能夠移動到空格的位置，問給定的狀態最少須要幾步能到達目標狀態（用0表示空格）： 1 2 3 4 5 6 7 8 0數組 輸入：spa 輸入一個給定的狀態。ci 輸出：it 輸出到達目標狀態的最小步數。不能到達時輸出-1。io 輸入樣例：stream 1 2 3 4 0 6 7 5 8date 輸出樣例：map 2queue

>>阅读原文<<