用java实现人工智能中的A*算法求8数码问题

核心提示：//8数码类class Eight{ int e[][] = {{2,8,3},{1,6,4},{7,0,5}}; //默认的起始状态 int faX ,faY; //保存父状态中0的位置 int f;

　　//8数码类
class Eight{
int e[][] = {{2,8,3},{1,6,4},{7,0,5}}; //默认的起始状态
int faX ,faY; //保存父状态中0的位置
int f; //估价函数值
Eight former ;

public Eight(){
faX = -1;
faY=-1;
f=-1;
former = null;
}

public Eight(Eight other){
for(int i = 0; i<3; i++)
for(int j=0 ;j<3; j++){
e[i][j] = other.e[i][j];
}
faX = other.faX;
faY = other.faY;
f = other.f;
former = other.former;
}

public void PRint()
{
for(int i1 = 0;i1<3;i1++)
for(int j1=0;j1<3;j1++){
System.out.print(e[i1][j1]);
if(j1==2)
System.out.println();
}
System.out.println();
}

public void listAll( Eight e ){
while( e.former != null ){
e.former.print();
e = new Eight(e.former);
}
return ;
}

}

class Queue extends Object{ //队列类
private int size = 0;
Eight qe[] = new Eight[20];

public void print(){
for(int i=0;i<size;i++)
qe[i].print();
}

public void addElement(Eight e){
qe[size] = e;
size++;
}

public boolean contains(Eight e){
if( size == 0 )
return false;
else{
for(int i=0;i<size;i++){
if(qe[i].equals(e))
return true;
}
}
return false;
}

public boolean isEmpty(){
if (size == 0) {
return true;
}
else return false;
}

public Eight elementAt(int index){

return qe[index];
}

public void setElementAt( Eight e,int index ){

qe[index] = e;
}

public int size(){
return size;
}

public int indexOf (Eight e) {
for (int i = 0; i < size; i++){
if (qe[i].equals( e ))
return i;
}
return -1;
}

public void removeFirst( ){
for(int i=0;i<size;i++){
qe[i] = qe[i+1];
}
size--;
}

public void remove( Eight e ){
for( int i = 0; i < size; i++ ){
if( qe[i].equals( e ))
qe[i] = null;
}
size--;
}


public void removeAllElements(){
for (int i = 0; i < size; i++){
qe[i] = null;