//#include?
#include?“stdafx.h“
#include?“jg.h“

using?namespace?std;

CSloveJG::CSloveJG（string?state）
{
	m_initalstate?=?state;
	m_filename?=?state;
	m_vopen.clear（）;
	m_vclosed.clear（）;
	m_vG.clear（）;
	m_vslove.clear（）;
}

CSloveJG::~CSloveJG（）
{

}

bool?CSloveJG::iscanslove（）
{
	string?strTmp?=?“123456780“;
	string?s0?=?m_initalstate;
	int?i0igij;
	i0?=?ig?=?0;

	for（?i?=?0;i?<=?8;?i++）
	{
		if?（s0[i]?==?‘0‘）?
			continue;
		for（?j?=?0;j?		{
			if?（s0[j]==‘0‘）?
				continue;
			if?（（s0[j]-‘0‘）<（s0[i]-‘0‘））
				i0++;
		}
	}

	for（?i?=?0;i?<=?8;?i++）
	{
		if?（strTmp[i]?==?‘0‘）?
			continue;
		for（?j?=?0;j?		{
			if?（strTmp[j]?==?‘0‘）?
				continue;
			if?（（strTmp[j]-‘0‘）?				ig++;
		}
	}
	return（（i0-ig）%2?==?0）;
}

bool?computer_f（pJGState?s1?pJGState?s2）
{
	if（（s1->g+s1->h）?>?（s2->g+s2->h））
		return?true;
	else
		return?false;
}

int?CSloveJG::computer_h（pJGState?js）
{
	char*?ps?=?js->state;
	string?s?=?“012345678“;			
	string?sg?=?“123456780“;		//目標狀態序列
	char*?psg?=?（char*）sg.c_str（）;
	int?h?=?0;
	int?temptempg;
	for（int?i?=?0;i?<=?8;i++）
	{
		if（s[i]?==?‘0‘）?
			continue;			//0的距離已經包含在其他數字的移動過程中，所以應該舍去
		temp?=?strchr（pss[i]）-ps;
		tempg?=?strchr（psgs[i]）-psg;
		h?+=?abs（temp/3-tempg/3）?+?abs（temp%3-tempg%3）;		
	}
	return?h;
}

void?CSloveJG::copystate（pJGState?s1?pJGState?s2）
{
	s1->father?=?s2->father;
	s1->g?=?s2->g;
	s1->h?=?s2->h;
	strcpy（s1->state?s2->state）;
	return;
}

pJGState?CSloveJG::BornState（pJGState?ps?int?r?int?father）
{
	int?position?=?strchr（ps->state‘0‘）-ps->state;
	char?*?pTmpstr?=?new?char[10];
	strcpy（pTmpstr?ps->state）;
	string?sn?=?pTmpstr;
	pJGState?pSon?=?new?JGState[sizeof（pSon）];?
	pSon->state?=?new?char[10];

	switch?（r）
	{
	case?1:		//下
		if?（position/3?==?2?）??
		{?
			delete?[]?pSon->state;
			delete?[]?pSon;
			return?NULL;
		}
		sn[position]?=?sn[position+3];
		sn[position+3]?=‘0‘;
		strcpy（pSon->state（char*）sn.c_str（））;
		pSon->father?=?father;//vclosed.size（）-1;
		pSon->h?=?computer_h（pSon）;
		pSon->g??=ps->g+1;
		delete?[]?pTmpstr;
		return?pSon;

	case?2:??//下
		if?（position/3?==?0?）?
		{?
			delete?[]?pSon->state;
			delete?[]?pSon;
			return?NULL;
		}
		sn[position]?=?sn[position-3];
		sn[position-3]?=?‘0‘;
		strcpy（pSon->state（char*）sn.c_str（））;
		pSon->father?=?father;//vclosed.size（）-1;
		pSon->h?=?computer_h（pSon）;
		pSon->g?=?ps->g+1;
		delete?[]?pTmpstr;
		return?pSon;

	case?3:??//左
		if?（position%3?==?2?）?
		{?
			delete?[]?pSon->state;
			delete?[]?pSon;
			return?NULL;
		}
		sn[position]?=?sn[position+1];
		sn[position+1]?=‘0‘;
		strcpy（pSon->state（char*）sn.c_str（））;
		pSon->father?=?father;//vclosed.size（）-1;
		pSon->h?=?computer_h（pSon）;
		pSon->g?=?ps->g+1;
		delete?[]?pTmpstr;
		return?pSon;

	case?4:?//右
		if?（position%3?==?0?）?
		{?
			delete?[]?pSon->state;
			delete?[

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

?????文件????????242??2009-04-27?21:59??jiugong\435071268

?????文件??????68013??2009-04-01?14:44??jiugong\Debug\jg.obj

?????文件??????????0??2009-04-01?14:44??jiugong\Debug\jg.sbr

?????文件????4162560??2009-04-01?15:21??jiugong\Debug\jiugong.bsc

?????文件?????614465??2009-04-01?15:21??jiugong\Debug\jiugong.exe

?????文件?????276660??2009-04-01?15:21??jiugong\Debug\jiugong.ilk

?????文件??????28848??2009-04-01?14:44??jiugong\Debug\jiugong.obj

?????文件????7079500??2009-04-01?14:39??jiugong\Debug\jiugong.pch

?????文件?????484352??2009-04-01?15:21??jiugong\Debug\jiugong.pdb

?????文件?????407528??2009-04-01?14:39??jiugong\Debug\jiugong.res

?????文件??????????0??2009-04-01?14:44??jiugong\Debug\jiugong.sbr

?????文件??????48603??2009-04-01?15:21??jiugong\Debug\jiugongDlg.obj

?????文件??????????0??2009-04-01?15:21??jiugong\Debug\jiugongDlg.sbr

?????文件?????105915??2009-04-01?14:39??jiugong\Debug\StdAfx.obj

?????文件????1374561??2009-04-01?14:39??jiugong\Debug\StdAfx.sbr

?????文件?????271360??2009-04-27?21:59??jiugong\Debug\vc60.idb

?????文件?????471040??2009-04-01?15:21??jiugong\Debug\vc60.pdb

?????文件???????5379??2009-04-01?14:44??jiugong\jg.cpp

?????文件???????1015??2009-04-01?14:39??jiugong\jg.h

?????文件?????440604??2009-04-01?14:36??jiugong\jiugong.aps

?????文件???????1058??2009-04-27?21:59??jiugong\jiugong.clw

?????文件???????2077??2009-03-29?20:41??jiugong\jiugong.cpp

?????文件???????4294??2009-04-01?14:48??jiugong\jiugong.dsp

?????文件????????522??2009-03-29?20:41??jiugong\jiugong.dsw

?????文件???????1335??2009-03-29?20:41??jiugong\jiugong.h

?????文件??????66560??2009-04-27?22:00??jiugong\jiugong.ncb

?????文件?????274944??2009-04-27?22:00??jiugong\jiugong.opt

?????文件????????248??2009-04-27?21:59??jiugong\jiugong.plg

?????文件???????5324??2009-04-01?14:36??jiugong\jiugong.rc

?????文件???????6748??2009-04-01?15:21??jiugong\jiugongDlg.cpp

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