jiug.h

这是一个关于A*算法的实现8数码的程序源代码

// JiuG.h: interface for the CJiuG class.

#if !defined(AFX_JIUG_H__A836D34F_3D4D_450C_BB2A_1412429F6451__INCLUDED_)
#define AFX_JIUG_H__A836D34F_3D4D_450C_BB2A_1412429F6451__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "searchpos.h"
#include <list>
#include <algorithm>
using namespace std;
//全局结构
typedef struct JGState{
	int curdistance;//当前的距离，从初始节点开始
	int state[3][3];//数据数组
	int cost;
	struct JGState *prestate;//上一个节点的指针
	struct JGState *nextstate;//下一个节点的指针
}JGState;//定义九宫结构

class CJiuG  //定义类
{
public:
	JGState StateInit;//初始状态
	JGState StateObj;//目标状态
	JGState StateCur;//当前状态
	JGState *pstart;//初始状态
    list<JGState*>OpenList;//Open表(保存的是指针)
    list<JGState*>CloseList;//Close表(保存的是指针)
   	list<JGState> ResultList;//保存结果(保存的是结构)
	int ComputeJO(JGState *jo);//计算状态的奇偶性(判断是否有解)
	CJiuG();//构造函数
	virtual ~CJiuG();//虚拟析构函数
	BOOL MoveLeft(JGState *pre,JGState *result);//左移
	BOOL MoveRight(JGState *pre,JGState *result);//右移
	BOOL MoveUp(JGState *pre,JGState *result);//上移
	BOOL MoveDown(JGState *pre,JGState *result);//下移
	BOOL Compare(JGState *src1,JGState *src2);//比较两个状态是否相等
	int ComputeFn(JGState *cur,JGState *dest);//估价函数的计算，采用了Pn
	BOOL Search(Csearchpos* plg);//用A*算法搜索最优解
	void CopyJG(JGState *src,JGState *dest);//复制整个结构（用函数代替操作符重载）
	int YesNoObjOpenClose(JGState *curstate);//是否是目标不是则看是否在openclose表中均不在则加入open表
protected:
	Csearchpos m_pdlg;
private:

};

#endif // !defined(AFX_JIUG_H__A836D34F_3D4D_450C_BB2A_1412429F6451__INCLUDED_)