歷屆試題 九宮重排 (bfs 八數碼問題)

問題描述 　　以下面第一個圖的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片能夠移動到空格中。通過若干次移動，能夠造成第二個圖所示的局面。 　　咱們把第一個圖的局面記爲：12345678. 　　把第二個圖的局面記爲：123.46758 　　顯然是按從上到下，從左到右的順序記錄數字，空格記爲句點。 　　本題目的任務是已知九宮的初態和終態，求最少通過多少步的移動能夠到

>>阅读原文<<