算法競賽入門經典：第七章 暴力求解法 7.18 廣度優先搜索之八數碼問題

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

>>阅读原文<<