#include“NineGrid.h“

void?main（）
{
	Graph?startend;
	cout<<“請(qǐng)按以下格式輸入初始狀態(tài)和結(jié)束狀態(tài)“<	cout<<“1?2?3?“<	cout<<“4?0?5?“<	cout<<“6?7?8?“<	cout<<“0表示空格位置“<	cout<<“初始狀態(tài)：:“<	for（int?i=1;i<=9;i++）
	{
		cin>>start.grids[i];
		if（start.grids[i]==0）
			start.grids[0]=i;
	}
	cout<<“結(jié)束狀態(tài)：“<	for（int?j=1;j<=9;j++）
	{
		cin>>end.grids[j];
		if（end.grids[i]==0）
			end.grids[0]=i;
	}

	NineGrid?cas（startend）;

	if（!cas.Judgement（））
	{
		cout<<“無解“<		exit;
	}

	Graph?Nchild[4];

	while（cas.PopOpen（））
	{
		if（cas.IsSuccess（））
		{
			cas.GetPath（）;
			break;
		}
		
		cas.CreateChildren（Nchild）;
		cas.Extend_Open（Nchild）;
	}
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????目錄??????????0??2009-10-29?16:00??NineGrid

?????目錄??????????0??2009-10-29?15:58??NineGrid\Debug

?????文件?????195190??2009-10-29?15:58??NineGrid\Debug\main.obj

?????文件??????????0??2009-10-29?15:58??NineGrid\Debug\main.sbr

?????文件?????517120??2009-10-29?15:58??NineGrid\Debug\NineGrid.bsc

?????文件?????565295??2009-10-29?15:58??NineGrid\Debug\NineGrid.exe

?????文件?????882744??2009-10-29?15:58??NineGrid\Debug\NineGrid.ilk

?????文件?????190760??2009-10-29?15:58??NineGrid\Debug\NineGrid.obj

?????文件????2391052??2009-10-29?15:58??NineGrid\Debug\NineGrid.pch

?????文件????1401856??2009-10-29?15:58??NineGrid\Debug\NineGrid.pdb

?????文件??????????0??2009-10-29?15:58??NineGrid\Debug\NineGrid.sbr

?????文件??????99328??2009-10-29?15:58??NineGrid\Debug\vc60.idb

?????文件?????126976??2009-10-29?15:58??NineGrid\Debug\vc60.pdb

?????文件????????757??2009-10-29?15:47??NineGrid\main.cpp

?????文件???????8799??2009-10-29?15:58??NineGrid\NineGrid.cpp

?????文件???????4430??2009-10-27?20:41??NineGrid\NineGrid.dsp

?????文件????????524??2009-10-26?19:23??NineGrid\NineGrid.dsw

?????文件???????1050??2009-10-29?15:58??NineGrid\NineGrid.h

?????文件??????54784??2009-10-29?16:00??NineGrid\NineGrid.opt

?????文件???????1525??2009-10-29?15:58??NineGrid\NineGrid.plg

?????文件??????50176??2009-10-29?16:00??NineGrid\NineGrid.ncb

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

??????????????6492366????????????????????21