藍橋杯-九宮重排 （搜索）

問題描述：在九宮格中放置8個數，有一個爲空格。給定初始狀態九宮格，和目標狀態九宮格，問須要多少步能夠將初始狀態變成目標狀態。若是沒法達到輸出-1，若是能夠達到，輸出最少的步驟數。node 問題分析：本題屬於搜索算法中的經典題目。能夠用不少方法來解答，通常有A*算法和廣度搜索BFS。由於廣度搜索較容易理解，因此這裏就用BFS來解答。ios 已知一個初始狀態，如何利用BFS，搜索到最終狀態？算法 以下

>>阅读原文<<