#include
#include

int?nm;
typedef?struct?Node
{
	char?matrix[10];/*存儲矩陣*/
	char?operate;/*存儲不可以進行的操作，L代表不能左移R代表不能右移U代表不能上移D代表不能下移*/
	char?extend;/*是否可以擴展，Y代表可以，N代表不可以*/
	int??father;/*指向產生自身的父結點*/
}Node;
char?start[10]={“2831?4765“};
char?end[10]={“1238?4765“};
Node?base[4000];
int?result[100];
int?match（）/*判斷是否為目標*/
{
	int?i;
	for（i=0;i<9;i++）
	{
		if（base[n-1].matrix[i]!=end[i]）
		{
			return?0;
		}
	}
	return?1;
}

void?show（）/*顯示矩陣的內容*/
{
	int?i=1;
	while（m>=0）
	{
		int?mm=result[m];
		printf（“\n\n\n????????鄭明慧??SY0803141????????????????????????\t\tStep?%d“i）;
		printf（“\n\n\n\n\n\t\t\t%c\t%c\t%c\n“base[mm].matrix[0]base[mm].matrix[1]base[mm].matrix[2]）;
		printf（“\n\n\t\t\t%c\t%c\t%c\n“base[mm].matrix[3]base[mm].matrix[4]base[mm].matrix[5]）;
		printf（“\n\n\t\t\t%c\t%c\t%c\n“base[mm].matrix[6]base[mm].matrix[7]base[mm].matrix[8]）;
		m--;?
		i++;
	}283104765;
}

void?leave（）/*推理成功后退出程序之前要執行的函數，主要作用是輸出結果*/
{
	n--;
	while（base[n].father!=-1）
	{
		result[m]=n;
		m++;
		n=base[n].father;
	}
	result[m]=0;
	result[m+1]=‘\0‘;
	show（）;
	printf（“\n\n\n\nn\n\t\t\t\tThe?End\n\n\n\n\n\n\n\n\n\n“）;
	getch（）;
}

int?left（int?x）/*把下標為X的數組中的矩陣的空格左移*/
{
	int?ij;
	char?ch;
	for（i=0;i<9;i++）
	{
		if（base[x].matrix[i]==‘?‘）
			break;
	}
	if（i==0||i==3||i==6||i==9）
	{
		return?0;
	}
	
	for（j=0;j<9;j++）
	{
		base[n].matrix[j]=base[x].matrix[j];
	}
	ch=base[n].matrix[i-1];
	base[n].matrix[i-1]=base[n].matrix[i];
	base[n].matrix[i]=ch;
	base[n].operate=‘R‘;
	base[n].extend=‘Y‘;
	base[n].father=x;
	
	base[x].extend=‘N‘;
	n++;
	if（match（））
		leave（）;
	return?1;
}


int?right（int?x）/*把下標為X的數組中的矩陣的空格右移*/
{
	int?ij;
	char?ch;
	for（i=0;i<9;i++）
	{
		if（base[x].matrix[i]==‘?‘）
			break;
	}
	if（i==2||i==5||i==8||i==9）
	{
		return?0;
	}
	
	for（j=0;j<9;j++）
	{
		base[n].matrix[j]=base[x].matrix[j];
	}
	ch=base[n].matrix[i+1];
	base[n].matrix[i+1]=base[n].matrix[i];
	base[n].matrix[i]=ch;
	base[n].operate=‘L‘;
	base[n].extend=‘Y‘;
	base[n].father=x;
	
	base[x].extend=‘N‘;
	n++;
	if（match（））
		leave（）;
	return?1;
}

int?up（int?x）/*把下標為X的數組中的矩陣的空格上移*/
{
	int?ij;
	char?ch;
	for（i=0;i<9;i++）
	{
		if（base[x].matrix[i]==‘?‘）
			break;
	}
	if（i==0||i==1||i==2||i==9）
	{
		return?0;
	}
	
	for（j=0;j<9;j++）
	{
		base[n].matrix[j]=base[x].matrix[j];
	}
	ch=base[n].matrix[i-3];
	base[n].matrix[i-3]=base[n].matrix[i];
	base[n].matrix[i]=ch;
	base[n].operate=‘D‘;
	base[n].extend=‘Y‘;
	base[n].father=x;
	
	base[x].extend=‘N‘;
	n++;
	if（match（））
		leave（）;
	return?1;
}

int?down（int?x）/*把下標為X的數組中的矩陣的空格下移*/
{
	int?ij;
	char?ch;
	for（i=0;i<9;i++）
	{
		if（base[x].matrix[i]==‘?‘）
			break;
	}
	if（i==6||i==7||i==8||i==9）
	{
		return?0;
	}
	
	for（j=0;j<9;j++）
	{
		base[n].matrix[j]=base[x].matrix[j];
	}
	ch=base[n].matrix[i+3];
	base[n].matrix[i+3]=base[n].matrix[i];
	base[n].matrix[i]=ch;
	ba

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????4304??2008-12-20?12:35??八數碼程序\八數碼難題程序\eightnumber.dsp

?????文件????????539??2008-12-20?12:13??八數碼程序\八數碼難題程序\eightnumber.dsw

?????文件??????50176??2009-03-25?15:54??八數碼程序\八數碼難題程序\eightnumber.ncb

?????文件????????908??2008-12-21?10:42??八數碼程序\八數碼難題程序\eightnumber.plg

?????文件???????4350??2009-01-07?22:23??八數碼程序\八數碼難題程序\main.cpp

?????文件????????242??2009-03-25?15:53??八數碼程序\八數碼難題程序\main.plg

?????文件?????196712??2008-12-21?10:42??八數碼程序\八數碼難題程序\Debug\eightnumber.exe

?????文件?????196096??2008-12-21?10:42??八數碼程序\八數碼難題程序\Debug\eightnumber.ilk

?????文件?????377856??2008-12-21?10:42??八數碼程序\八數碼難題程序\Debug\eightnumber.pdb

?????文件?????196710??2009-01-09?09:29??八數碼程序\八數碼難題程序\Debug\main.exe

?????文件?????198028??2009-01-09?09:29??八數碼程序\八數碼難題程序\Debug\main.ilk

?????文件??????13081??2009-01-09?09:29??八數碼程序\八數碼難題程序\Debug\main.obj

?????文件?????213700??2009-01-09?09:25??八數碼程序\八數碼難題程序\Debug\main.pch

?????文件?????467968??2009-01-09?09:25??八數碼程序\八數碼難題程序\Debug\main.pdb

?????文件??????41984??2009-03-25?15:53??八數碼程序\八數碼難題程序\Debug\vc60.idb

?????文件??????53248??2009-01-09?09:25??八數碼程序\八數碼難題程序\Debug\vc60.pdb

?????文件?????196655??2008-12-20?13:24??八數碼程序\八數碼難題程序\Debug\ZHINENG2.exe

?????文件?????219172??2008-12-20?13:24??八數碼程序\八數碼難題程序\Debug\ZHINENG2.ilk

?????文件?????213700??2008-12-20?12:50??八數碼程序\八數碼難題程序\Debug\ZHINENG2.pch

?????文件?????467968??2008-12-20?13:24??八數碼程序\八數碼難題程序\Debug\ZHINENG2.pdb

?????文件??????41984??2009-03-25?15:52??八數碼程序\八數碼難題程序\main.ncb

?????文件??????43520??2009-03-25?15:52??八數碼程序\八數碼難題程序\eightnumber.opt

?????文件???????3377??2009-03-25?15:52??八數碼程序\八數碼難題程序\main.dsp

?????文件??????53760??2009-03-25?15:54??八數碼程序\八數碼難題程序\main.opt

?????文件????????726??2009-03-25?15:54??八數碼程序\八數碼難題程序\main.dsw

?????目錄??????????0??2009-01-09?09:36??八數碼程序\八數碼難題程序\Debug

?????目錄??????????0??2009-01-09?09:36??八數碼程序\八數碼難題程序

?????目錄??????????0??2009-01-09?09:36??八數碼程序

-----------?---------??----------?-----??----

??????????????3256764????????????????????28

............此處省略1個文件信息