8數碼問題

8數碼問題，即在一個3×3的矩陣中有8個數（1至8）和一個空格，從一個狀態轉換到另外一個狀態，每次只能移動與空格相鄰的一個數字到空格當中spa AOJ-417-8數碼code http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=417字符串 這題是求轉化的最少步數，可用BFS解決，共有9!=362880種狀況，關鍵是如何標記已經訪問過的狀態，保證每次搜索獲得的狀態都

>>阅读原文<<