九宫格程序c++人工智能

用c++实现的八数码问题，也称为九宫格问题，输入起始和结束目标，输出每步走法

#include“NineGrid.h“

void main（）
{
	Graph startend;
	cout<<“请按以下格式输入初始状态和结束状态“<	cout<<“1 2 3 “<	cout<<“4 0 5 “<	cout<<“6 7 8 “<	cout<<“0表示空格位置“<	cout<<“初始状态：:“<	for（int i=1;i<=9;i++）
	{
		cin>>start.grids[i];
		if（start.grids[i]==0）
			start.grids[0]=i;
	}
	cout<<“结束状态：“<	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）;
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          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