八數碼問題的廣度優先搜索方法

八數碼問題的廣度優先搜索方法 問題的簡單描述 3×3九宮qipan，放置數碼爲1 -8的8個棋子，剩下一個空格，只能經過向空格的移動來改變九宮格的佈局。 要求：根據給定初始佈局（即初始狀態）和目標佈局（即目標狀態），如何移動qipan才能從初始佈局到達目標佈局，找到合法的走步序列。node 功能設計 可計算這兩個有序數列的逆序值，若是二者都是偶數或奇數，則可經過變換到達，不然，這兩個狀態不可達。這

>>阅读原文<<