资源简介
很不错的算法,可以用于寻路求解,用java实现,eight为类,另一个为主方法
代码片段和文件信息
/*
* To change this template choose Tools | Templates
* and open the template in the editor.
*/
package javaapplication3;
/**
*
* @author Owner
*/
//算法实现类
public class asearch {
static int dest[][] = {{1 2 3} {8 0 4} {7 6 5}};
//312650784
static void swap(eight ee int i int j int m int n) {
int temp;
temp = ee.e[i][j];
ee.e[i][j] = ee.e[m][n];
ee.e[m][n] = temp;
}
static int compare(eight a) {
int h = 0 i j;
for (i = 0; i < 3; i++) {
for (j = 0; j < 3; j++) {
if (a.e[i][j] != dest[i][j]) {
h++;
}
}
}
return h;
}
//生成子状态
static queue born(eight e) {
int m = 1 n = 1 i = 0 j = 0;
boolean
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 2724 2011-05-30 10:27 eight.java
文件 5307 2011-05-30 09:27 asearch.java
----------- --------- ---------- ----- ----
8031 2
评论
共有 条评论