-
大小: 44KB文件類型: .rar金幣: 2下載: 0 次發(fā)布日期: 2021-05-30
- 語(yǔ)言: Java
- 標(biāo)簽:
資源簡(jiǎn)介
可以自己輸入起始狀態(tài)和終止?fàn)顟B(tài),包含全局最優(yōu)搜索,深度最優(yōu)搜索,廣度最優(yōu)搜索,啟發(fā)式最優(yōu)搜索

代碼片段和文件信息
package?exercise0;
//定義狀態(tài)結(jié)點(diǎn)
public?class?OneState?{
private?int?id?=?1;//?狀態(tài)編號(hào)
private?int?layer?=?1;//?所在層數(shù)
private?int?parent?=?0;?//?父結(jié)點(diǎn)編號(hào)
private?int?estimate?=?65535;?//?啟發(fā)權(quán)值
public?int[][]?stateArray;?//?狀態(tài)數(shù)組
private?operator?operate?=?operator.ROOT;//?父節(jié)點(diǎn)執(zhí)行的操作
public?int?m?n;//?數(shù)組行列數(shù)
public?OneState()?{
}
public?OneState(int[][]?array)?{
m?=?array.length;
n?=?array[1].length;
stateArray?=?new?int[m][n];
for?(int?i?=?0;?i? for?(int?j?=?0;?j? stateArray[i][j]?=?array[i][j];
}
public?OneState(OneState?x)?{
m?=?x.m;
n?=?x.n;
id?=?x.id;
layer?=?x.layer;
operate?=?x.operate;
parent?=?x.parent;
estimate?=?x.estimate;
stateArray?=?new?int[m][n];
for?(int?i?=?0;?i? for?(int?j?=?0;?j? this.stateArray[i][j]?=?x.stateArray[i][j];
}
public?void?setId(int?n)?{
id?=?n;
}
public?int?getId()?{
return?id;
}
public?void?setParent(int?n)?{
parent?=?n;
}
public?int?getParent()?{
return?parent;
}
public?void?setlayer(int?n)?{
layer?=?n;
}
public?int?getlayer()?{
return?layer;
}
public?void?setOperate(operator?x)?{
operate?=?x;
}
public?operator?getOperate()?{
return?operate;
}
//?用啟發(fā)式函數(shù)設(shè)置啟發(fā)權(quán)值
public?void?setEstimate(OneState?y)?{
estimate?=?0;
if?(m?!=?y.m?||?n?!=?y.n)
estimate?=?65535;
else
for?(int?i?=?0;?i? for?(int?j?=?0;?j? if?(stateArray[i][j]?!=?y.stateArray[i][j])
estimate++;
estimate?+=?layer;
}
public?int?getEstimate()?{
return?estimate;
}
public?void?display()?{
String?str;
str?=?“編號(hào)為“?+?this.id?+?“的結(jié)點(diǎn)位于第“?+?this.layer;
if?(this.parent?==?0)
str?+=?“層,它為初始結(jié)點(diǎn)“;
else
str?+=?“層它由編號(hào)為“?+?this.parent?+?“的結(jié)點(diǎn)通過(guò)Move“?+?this.operate?+?“得到“;
for?(int?i?=?0;?i? for?(int?j?=?0;?j? if?(j?%?n?==?0)
str?+=?“\n“;
str?+=?“?\t“?+?stateArray[i][j];
}
System.out.println(str);
}
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????385??2010-04-14?15:06??eightnums\.project
?????文件?????????99??2010-04-14?16:22??eightnums\src\exercise0\operator.java
?????文件???????5102??2010-04-15?19:02??eightnums\src\exercise0\Test5.java
?????文件???????5200??2010-04-15?19:02??eightnums\src\exercise0\Test4.java
?????文件???????1402??2010-04-15?19:17??eightnums\src\exercise0\SqQueue.java
?????文件???????5055??2010-04-15?19:02??eightnums\src\exercise0\Test3.java
?????文件??????10628??2010-04-15?19:03??eightnums\src\exercise0\Test2.java
?????文件???????2138??2010-04-15?16:20??eightnums\src\exercise0\OneState.java
?????文件???????2713??2010-04-15?16:22??eightnums\src\exercise0\Operators.java
?????文件??????10272??2010-04-15?19:02??eightnums\src\exercise0\Test1.java
?????文件??????10203??2010-04-15?19:17??eightnums\src\exercise0\Test0.java
?????文件????????756??2010-04-15?19:17??eightnums\src\exercise0\SqStack.java
?????文件???????1249??2010-04-15?16:37??eightnums\src\exercise0\startclass.java
?????文件???????5017??2010-04-14?21:29??eightnums\src\MyLesson\EightNumber\EightNumber4.java
?????文件????????332??2010-04-14?16:26??eightnums\src\net\javagarage\enums\EnumDemo.java
?????文件???????1232??2010-04-15?08:35??eightnums\bin\net\javagarage\enums\EnumDemo$Seasons.class
?????文件????????789??2010-04-15?08:35??eightnums\bin\net\javagarage\enums\EnumDemo.class
?????文件???????1082??2010-04-15?08:35??eightnums\bin\exercise0\operator.class
?????文件???????6760??2010-04-15?19:03??eightnums\bin\exercise0\Test2.class
?????文件???????6636??2010-04-15?19:02??eightnums\bin\exercise0\Test1.class
?????文件???????6575??2010-04-15?19:17??eightnums\bin\exercise0\Test0.class
?????文件???????1185??2010-04-15?19:17??eightnums\bin\exercise0\SqStack.class
?????文件???????1757??2010-04-15?19:17??eightnums\bin\exercise0\SqQueue.class
?????文件???????2532??2010-04-15?16:22??eightnums\bin\exercise0\Operators.class
?????文件???????3247??2010-04-15?16:20??eightnums\bin\exercise0\OneState.class
?????文件???????2021??2010-04-15?16:37??eightnums\bin\exercise0\startclass.class
?????文件???????4441??2010-04-15?19:02??eightnums\bin\exercise0\Test3.class
?????文件???????4436??2010-04-15?19:02??eightnums\bin\exercise0\Test4.class
?????文件???????4558??2010-04-15?19:02??eightnums\bin\exercise0\Test5.class
?????文件???????2811??2010-04-15?08:35??eightnums\bin\MyLesson\EightNumber\node.class
............此處省略22個(gè)文件信息
評(píng)論
共有 條評(píng)論