//?EX_01.cpp?:?定義控制臺應用程序的入口點。
//
/*
========================================================================================*
**??????????????????????????????????EX_01_啟發式搜索????????????????????????????????????*?
**實驗目的：利用A算法解決九宮格問題。
**
**
**
**Version?1.0
**======================================================================================*
*/

#include?“stdafx.h“
#include?
#include?
#include?
#include?
#include?
using?namespace?std;

static?int?target[9]={123804765};

//class?definition
class?eight_num
{
private:
	int?num[9];
	int?not_in_position_num;
	int?deapth;
	int?eva_function;

public:
	eight_num*?parent;
	eight_num*?leaf_next;
	eight_num*?leaf_pre;

	eight_num（int?init_num[9]）;
	eight_num（int?num1int?num2int?num3int?num4int?num5int?num6int?num7int?num8int?num9）
	{
		num[0]=num1;
		num[1]=num2;
		num[2]=num3;
		num[3]=num4;
		num[4]=num5;
		num[5]=num6;
		num[6]=num7;
		num[7]=num8;
		num[8]=num9;
	}
	eight_num（void）
	{
		for?（int?i=0;i<9;i++）
			num[i]=i;
	}

	int?get_nipn（void）
	{
		return?not_in_position_num;
	}

	int?get_deapth（void）
	{
		return?deapth;
	}

	int?get_evafun（void）
	{
		return?eva_function;
	}
	
	//函數
	void?cul_para（void）;
	void?set_num（int?other_num[9]）;
	void?show（void）;
	void?get_numbers_to（int?other_num[9]）;

	//操作符定義
	eight_num&?operator=（eight_num&）;
	eight_num&?operator=（int?other_num[9]）;
	int?operator==（eight_num&）;
	int?operator==（int?other_num[9]）;
};

//計算啟發函數f（n）的值
void?eight_num::cul_para（void）
{
	int?i;
	int?temp_nipn=0;
	for?（i=0;i<9;i++）
		if?（num[i]!=target[i]）
			temp_nipn++;
	not_in_position_num=temp_nipn;
	if?（this->parent==NULL）
		deapth=0;
	else
		deapth=this->parent->deapth+1;
	eva_function=not_in_position_num+deapth;
}

//構造函數1
eight_num::eight_num（int?init_num[9]）
{
	for?（int?i=0;i<9;i++）
		num[i]=init_num[i];
}

//顯示當前節點的狀態
void?eight_num::show（）
{
	cout<	cout<<“?“;
	cout<	cout<<“?“;
	cout<	cout<<“\n“;
	cout<	cout<<“?“;
	cout<	cout<<“?“;
	cout<	cout<<“\n“;
	cout<	cout<<“?“;
	cout<	cout<<“?“;
	cout<	cout<<“\n“;
}

//復制當前節點狀態到一個另數組中
void?eight_num::get_numbers_to（int?other_num[9]）
{
	for?（int?i=0;i<9;i++）
		other_num[i]=num[i];
}

//設置當前節點狀態（欲設置的狀態記錄的other數組中）
void?eight_num::set_num（int?other_num[9]）
{
	for?（int?i=0;i<9;i++）
		num[i]=other_num[i];
}

eight_num&?eight_num::operator=（eight_num&?another_8num）
{
	for?（int?i=0;i<9;i++）
		num[i]=another_8num.num[i];
	not_in_position_num=another_8num.not_in_position_num;
	deapth=another_8num.deapth+1;
	eva_function=not_in_position_num+deapth;
	return?*this;
}

eight_num&?eight_num::operator=（int?other_num[9]）
{
	for?（int?i=0;i<9;i++）
		num[i]=other_num[i];
	return?*this;
}

int?eight_num::operator==（eight_num&?another_8num）
{
	int?match=1;
	for?（int?i=

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

?????文件??????45056??2011-10-12?21:43??EX_01\Debug\EX_01.exe

?????文件?????501468??2011-10-12?21:43??EX_01\Debug\EX_01.ilk

?????文件?????691200??2011-10-12?21:43??EX_01\Debug\EX_01.pdb

?????文件???????1630??2011-10-12?21:43??EX_01\EX_01\Debug\cl.command.1.tlog

?????文件??????20870??2011-10-12?21:43??EX_01\EX_01\Debug\CL.read.1.tlog

?????文件???????1728??2011-10-12?21:43??EX_01\EX_01\Debug\CL.write.1.tlog

?????文件????????406??2011-10-11?22:47??EX_01\EX_01\Debug\EX_01.exe.embed.manifest

?????文件????????472??2011-10-11?22:47??EX_01\EX_01\Debug\EX_01.exe.embed.manifest.res

?????文件????????381??2011-10-12?21:43??EX_01\EX_01\Debug\EX_01.exe.intermediate.manifest

?????文件????????146??2011-10-12?21:43??EX_01\EX_01\Debug\EX_01.lastbuildstate

?????文件???????2652??2011-10-12?21:43??EX_01\EX_01\Debug\EX_01.log

?????文件??????68893??2011-10-12?21:43??EX_01\EX_01\Debug\EX_01.obj

?????文件????????200??2011-10-11?22:47??EX_01\EX_01\Debug\EX_01_manifest.rc

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link-cvtres.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link-cvtres.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.10092-cvtres.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.10092-cvtres.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.10092.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.10092.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.2624-cvtres.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.2624-cvtres.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.2624.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.2624.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8600-cvtres.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8600-cvtres.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8600.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8600.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8816-cvtres.read.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8816-cvtres.write.1.tlog

?????文件??????????2??2011-10-12?21:43??EX_01\EX_01\Debug\link.8816.read.1.tlog

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