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


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

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

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

?????文件?????388608??2010-06-05?21:33??計C072-郝澤赟-075937\《人工智能》實驗??八碼算法實驗.doc

?????文件???????5612??2010-05-23?20:42??計C072-郝澤赟-075937\寬度優先搜索.cpp

?????文件???????3238??2010-05-23?22:31??計C072-郝澤赟-075937\深度優先搜索.cpp

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

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

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

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