���Ŵ�Ҷ����"����ƴͼ"��Ϸ!

��� һ��
:����һ��ͼ���ɼ����ƴ�ճɵ�,����Ҫ�����Щɢ��ƴ�ճ�һ�������ͼƬ
Ҳ�����Ǽ�������4ƴ��
���� 3*3�ĸ���
1 2 3
4 5 6
7 8 (� �� ʼ����)
��һ������ǿյ�����Ҫ����ϳ�
1 2 7
3 6 4
5 8 (Ŀ�����)
�����DZ�дһ���㷨 ��������ܸ ʼͼ��(����)ƴ�ճ�Ŀ��ͼ��(Ŀ�����)
Ҫ���Dz�������(��ʱ������)
#include"iostream.h"
struct node{
int nodesun[4][4];

int x,y;
}path[1000];
int zx[4]={-1,0,1,0};
int zy[4]={0,-1,0,1};
int top;
int desti[4][4];//Ŀ��̬‫״‬
int detect(struct node *p)
{int i,j;
for(i=1;i<4;i++)
for(j=1;j<4;j++)
if(p->nodesun[i][j]!=desti[i][j])
return 0;
return 1;
}

void printlj()
{int tempt;
int i,j;
tempt=1;
while(tempt<=top)
{ for(i=1;i<4;i++)
for(j=1;j<4;j++)
{cout<<path[tempt].nodesun[i][j];
if(j==3)
cout<<" "<<endl;
}
tempt++;
}
}

void main()
{ //��ʼ��
int i,j,m,n,f;
int temp,find=0;
top=1;
for(i=1;i<4;i++)
for(j=1;j<4;j++)
{cout<<"�������"<<i<<"��"<<"��"<<j<<"�е�ֵ"<<endl;
cin>>temp;
path[1].nodesun[i][j]=temp;
}
cout<<"�������ʼ̬‫�״‬Ŀո��λ��(��)"<<endl;
cin>>temp;
path[1].x=temp;
cout<<"�������ʼ̬‫�״‬Ŀո��λ��(��)"<<endl;
cin>>temp;
path[1].y=temp;
//Ŀ��̬‫״‬
for(i=1;i<4;i++)
for(j=1;j<4;j++)
{cout<<"������Ŀ��̬‫<<"��״‬i<<"��"<<"��"<<j<<"�е�ֵ"<<endl;
cin>>temp;
desti[i][j]=temp;
}
//�����������
while(!find)
{ m=path[top].x;
n=path[top].y ;
for(f=0;f<4;f++)
{i=m+zx[f];
j=n+zy[f];
if(i>=1&&i<=3&&j>=1&&j<=3)
{top++;
path[top]=path[top-1];
path[top].nodesun[m][n]=path[top-1].nodesun[i][j];
path[top].nodesun[i][j]=0;

path[top].x=i;
path[top].y=j;

if(detect(&path[top]))
{printlj();
find=1;
break;
}

break;
}//if

}//for

}//while
}

#include"iostream.h"
struct node{
int nodesun[4][4];
int pre;
int x,y;
}path[400];
int zx[4]={-1,0,1,0};
int zy[4]={0,-1,0,1};
int front,rear;
int desti[4][4];//Ŀ��̬‫״‬
int detect(struct node *p)
{int i,j;
for(i=1;i<4;i++)
for(j=1;j<4;j++)
if(p->nodesun[i][j]!=desti[i][j])
return 0;
return 1;
}

void printlj()
{int tempt;
int i,j;
tempt=rear;
while(tempt!=0)
{ for(i=1;i<4;i++)
for(j=1;j<4;j++)
{cout<<path[tempt].nodesun[i][j];
if(j==3)
cout<<" "<<endl;
}
tempt=path[tempt].pre;
}
}

void main()
{ //��ʼ��
int i,j,m,n,f;
int temp,find=0;
front=rear=1;
path[1].pre=0;
for(i=1;i<4;i++)
for(j=1;j<4;j++)
{cout<<"�������"<<i<<"��"<<"��"<<j<<"�е�ֵ"<<endl;
cin>>temp;
path[1].nodesun[i][j]=temp;
}
cout<<"�������ʼ̬‫�״‬Ŀո��λ��(��)"<<endl;
cin>>temp;
path[1].x=temp;
cout<<"�������ʼ̬‫�״‬Ŀո��λ��(��)"<<endl;
cin>>temp;
path[1].y=temp;
//Ŀ��̬‫״‬
for(i=1;i<4;i++)
 for(j=1;j<4;j++)
{cout<<"������Ŀ��̬‫<<"��״‬i<<"��"<<"��"<<j<<"�е�ֵ"<<endl;
cin>>temp;
desti[i][j]=temp;
}
//�����������
while(front<=rear&&!find)
{ m=path[front].x;
n=path[front].y ;
for(f=0;f<4;f++)
{i=m+zx[f];
j=n+zy[f];
if(i>=1&&i<=3&&j>=1&&j<=3)
{rear++;
path[rear]=path[front];
path[rear].nodesun[m][n]=path[front].nodesun[i][j];
path[rear].nodesun[i][j]=0;
path[rear].pre=front;
path[rear].x=i;
path[rear].y=j;
if(detect(&path[rear]))
{printlj();
find=1;
break;
}
}
}
front++;
}
}

���������� �������ȣ��������ֱ�������4�ã�����Ai���

�� �� ���Ҳ���д�����õ��㷨�������� õĹ<‫���ۺ‬f(x)=g(x)+h(x)

g(x)�ó�ʼ���Ľ ‫ڵ‬㵽��ǰ�Ľ 4������·��‫��ڵ‬ʾh(x)������õ�ǰ̬‫��״‬Ŀ��

̬‫��״‬λ�ò� �ĸ���4�