八數碼——解題報告

題目描述java 在3*3的棋盤上,擺有八個棋子,每一個棋子上標有1至8的某一數字.棋盤中留有一個空格,空格用0來表示.空格周圍的棋子能夠移到空格中.要求解的問題是：給出一種初始佈局和目標佈局,爲了使題目簡單,設目標狀態爲: 123 804 765 找到一種最少步驟的移動方法,實現從初始佈局到目標佈局的轉變.node 解題報告：數組 網上已有不少關於八數碼的解法，大體有幾種方法：深搜，廣搜，雙向廣

>>阅读原文<<