//用A*算法實(shí)現(xiàn)八數(shù)碼問題
//?如：2?8?3?????????1?2?3??????????//0-2行，0-2列
//?????1?6?4?------》8???4
//?????7???5?????????7?6?5
//A*算法，即設(shè)h為在位的數(shù)字個數(shù)，只有當(dāng)h*<=h時才向下拓展
//重復(fù)以前動作為非法操作


#include
#include
#include???//異常處理
class?MatrixNode{
public:???
	??int?w;???????????????//不在位
	??int?h;???????????????//牌與其目標(biāo)位置直接步數(shù)之和
	??int?g;???????????????//已經(jīng)走的步數(shù)
	??int?m;???????????????//在位的數(shù)字個數(shù)
	??int?p;???????????????//牌與其目標(biāo)位置直接步數(shù)之和
	??int?f;???????????????//h+g
	??int?place[3][3];?????//當(dāng)前矩陣
??????int?placetrue[3][3];??//正確矩陣
??????int?zeroplace[3][3];??//全0矩陣，移動時若為全零矩陣則移動無效
	??int?kong_x;??//空位的橫坐標(biāo)
???	??int?kong_y;??//空位的縱坐標(biāo)
//-------------------------------------------------------------------------------
	??public:
	??MatrixNode（）;
	??MatrixNode?fuzhi（MatrixN

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

?????文件??????16811??2008-12-04?18:46??計(jì)C072-郝澤赟-075937\A算法.cpp

?????文件?????388608??2010-06-05?21:33??計(jì)C072-郝澤赟-075937\《人工智能》實(shí)驗(yàn)??八碼算法實(shí)驗(yàn).doc

?????文件???????5612??2010-05-23?20:42??計(jì)C072-郝澤赟-075937\寬度優(yōu)先搜索.cpp

?????文件???????3238??2010-05-23?22:31??計(jì)C072-郝澤赟-075937\深度優(yōu)先搜索.cpp

?????文件???????8622??2010-05-23?22:26??計(jì)C072-郝澤赟-075937\過程式求解.cpp

?????目錄??????????0??2010-06-05?21:34??計(jì)C072-郝澤赟-075937

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

???????????????422891????????????????????6