資源簡介
人工智能實驗-八數(shù)碼問題
3×3九宮棋盤，放置數(shù)碼為1 -8的8個棋牌，剩下一個空格，只能通過棋牌向空格的移動來改變棋盤的布局。
要求：根據(jù)給定初始布局（即初始狀態(tài)）和目標(biāo)布局（即目標(biāo)狀態(tài)），如何移動棋牌才能從初始布局到達目標(biāo)布局，找到合法的走步序列。
代碼片段和文件信息
package?eightpuzzle;
import?java.util.Arrays;
public?class?EightPuzzle?implements?Cloneable{
//用數(shù)組保存數(shù)據(jù)
public?int[][]?data;
//具體坐標(biāo)
private?int?blankPos_xblankPos_y;
private?int?depth;
//無參構(gòu)造函數(shù)
public?EightPuzzle（）{
data?=?new?int[3][3];
}
//初始化構(gòu)造函數(shù)
public?EightPuzzle（int?[][]?data）{
this.data?=?data;
}
//判斷是否達成目標(biāo)狀態(tài)
public?boolean?isEquals（EightPuzzle?ep）{
return?Arrays.deepEquals（this.data?ep.data）;
}
@Override
public?String?toString（）{
StringBuffer?sb?=?new?StringBuffer（20）;
for?（int?i?=?0;?i? for?（int?j?=?0;?j? sb.append（this.data[i][j]）;
sb.append（“?“）;
}
}
return?sb.toString（）;
}
//?獲取空格的位置
public?void?getPostion（）?{
for?（int?i?=?0;?i? for?（int?j?=?0;?j? if?（this.data[i][j]??屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-04-07?16:13??eightpuzzle?3\
?????目錄???????????0??2019-04-07?16:13??eightpuzzle?3\bin\
?????目錄???????????0??2019-04-07?16:13??eightpuzzle?3\bin\eightpuzzle\
?????文件????????1306??2019-04-07?16:13??eightpuzzle?3\bin\eightpuzzle\Move.class
?????目錄???????????0??2019-04-11?19:03??__MACOSX\
?????目錄???????????0??2019-04-11?19:03??__MACOSX\eightpuzzle?3\
?????目錄???????????0??2019-04-11?19:03??__MACOSX\eightpuzzle?3\bin\
?????目錄???????????0??2019-04-11?19:03??__MACOSX\eightpuzzle?3\bin\eightpuzzle\
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\bin\eightpuzzle\._Move.class
?????文件????????2858??2019-04-07?16:13??eightpuzzle?3\bin\eightpuzzle\EightPuzzle.class
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\bin\eightpuzzle\._EightPuzzle.class
?????文件?????????405??2019-04-07?16:13??eightpuzzle?3\bin\eightpuzzle\shuoming
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\bin\eightpuzzle\._shuoming
?????文件????????3444??2019-04-07?16:13??eightpuzzle?3\bin\eightpuzzle\suanfa.class
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\bin\eightpuzzle\._suanfa.class
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\bin\._eightpuzzle
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\._bin
?????文件?????????386??2019-04-07?16:13??eightpuzzle?3\.classpath
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\._.classpath
?????目錄???????????0??2019-04-07?16:13??eightpuzzle?3\.settings\
?????文件?????????630??2019-04-07?16:13??eightpuzzle?3\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2019-04-11?19:03??__MACOSX\eightpuzzle?3\.settings\
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\.settings\._org.eclipse.jdt.core.prefs
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\._.settings
?????文件?????????370??2019-04-07?16:13??eightpuzzle?3\.project
?????文件?????????172??2019-04-07?16:13??__MACOSX\eightpuzzle?3\._.project
?????目錄???????????0??2019-04-07?16:13??eightpuzzle?3\src\
?????目錄???????????0??2019-04-07?23:25??eightpuzzle?3\src\eightpuzzle\
?????文件?????????528??2019-04-07?16:17??eightpuzzle?3\src\eightpuzzle\shuoming
?????目錄???????????0??2019-04-11?19:03??__MACOSX\eightpuzzle?3\src\
?????目錄???????????0??2019-04-11?19:03??__MACOSX\eightpuzzle?3\src\eightpuzzle\
............此處省略10個文件信息
評論
共有 條評論