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

static?int?target[9]={123456780};//目標形式
//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;
	}

	void?cul_para（void）;//計算出來不在位個數，層數，及二者之和

	void?get_numbers_to（int?other_num[9]）;//將當前節點的八數碼值讀出
	int?get_nipn（void）//獲得不在位個數
	{return?not_in_position_num;}
	int?get_deapth（void）//獲得層數
	{return?deapth;}
	int?get_evafun（void）//獲得不在位個數與層數的和
	{return?eva_function;}
	void?set_num（int?other_num[9]）;//重新設置八數碼的初始狀態

	void?show（void）;//輸出八數碼
	
//	eight_num&?operator=（eight_num&）;
//	eight_num&?operator=（int?other_num[9]）;
	int?operator==（eight_num&）;//賦值操作
	int?operator==（int?other_num[9]）;//
};

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;
}

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];
}

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=0;i<9;i++）
		if（num[i]!=another_8num.num[i]）
		{
			match=0;
			break;
		}
	if?（match==0）
		return?0;
	else?
		return?1;
}

int?eight_num::operator==（int?other_num[9]）
{
	int?match=1;
	for?（int?i=0;i<9;i++）
		if（num[i]!=other_num[i]）
		{
			match=0;
			break;
		}
	if?（match==0）
		return?0;
	else?
		

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

?????文件???????8517??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\8_num.cpp

?????文件???????4524??2005-02-27?21:50??8數碼問題\20051004A算法\8_num\8_num.dsp

?????文件????????535??2005-02-27?21:58??8數碼問題\20051004A算法\8_num\8_num.dsw

?????文件??????74752??2010-03-27?21:04??8數碼問題\20051004A算法\8_num\8_num.ncb

?????文件??????48640??2010-03-27?21:04??8數碼問題\20051004A算法\8_num\8_num.opt

?????文件???????1298??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\8_num.plg

?????文件?????213076??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\Debug\8_num.exe

?????文件?????275460??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\Debug\8_num.ilk

?????文件??????22747??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\Debug\8_num.obj

?????文件?????203692??2005-02-27?22:01??8數碼問題\20051004A算法\8_num\Debug\8_num.pch

?????文件?????590848??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\Debug\8_num.pdb

?????文件???????1983??2005-02-27?22:01??8數碼問題\20051004A算法\8_num\Debug\StdAfx.obj

?????文件??????66560??2010-03-27?21:03??8數碼問題\20051004A算法\8_num\Debug\vc60.idb

?????文件??????69632??2010-03-27?20:55??8數碼問題\20051004A算法\8_num\Debug\vc60.pdb

?????文件???????1202??2005-02-27?21:50??8數碼問題\20051004A算法\8_num\ReadMe.txt

?????文件????????292??2005-02-27?21:50??8數碼問題\20051004A算法\8_num\StdAfx.cpp

?????文件????????769??2005-02-27?21:50??8數碼問題\20051004A算法\8_num\StdAfx.h

?????文件???????7332??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\8_num.cpp

?????文件???????4524??2005-02-27?21:50??8數碼問題\20051004廣度優先\8_num\8_num.dsp

?????文件????????535??2005-02-27?21:58??8數碼問題\20051004廣度優先\8_num\8_num.dsw

?????文件??????66560??2010-03-27?17:51??8數碼問題\20051004廣度優先\8_num\8_num.ncb

?????文件??????48640??2010-03-27?17:51??8數碼問題\20051004廣度優先\8_num\8_num.opt

?????文件???????1311??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\8_num.plg

?????文件?????213069??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\Debug\8_num.exe

?????文件?????262564??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\Debug\8_num.ilk

?????文件??????22229??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\Debug\8_num.obj

?????文件?????203692??2005-02-27?22:01??8數碼問題\20051004廣度優先\8_num\Debug\8_num.pch

?????文件?????590848??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\Debug\8_num.pdb

?????文件???????1983??2005-02-27?22:01??8數碼問題\20051004廣度優先\8_num\Debug\StdAfx.obj

?????文件??????50176??2005-03-01?17:18??8數碼問題\20051004廣度優先\8_num\Debug\vc60.idb

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