?? jiug.h
字號:
// 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 <afxcoll.h>//包含類CPtrList
typedef struct JiuGongState{
int curdistance;//當前的距離,從初始節點開始
int state[3][3];
struct JiuGongState *prestate;//上一個節點的指針
struct JiuGongState *nextstate;//下一個節點的指針
}JGState;//定義九宮結構
class CJiuG
{
public:
JGState StateInit;//初始狀態
JGState StateObj;//目標狀態
JGState StateCur;//當前狀態
CPtrList OpenList;//Open表
CPtrList CloseList;//Close表
CPtrList ResultList;//保存結果
JGState *curstep;
public:
int m_ndepth;//搜索深度
int ComputeJO(JGState *jo);//計算狀態的奇偶性
CJiuG();
virtual ~CJiuG();
bool MoveLeft(JGState *src,JGState *result);//左移
bool MoveRight(JGState *src,JGState *result);//右移
bool MoveUp(JGState *src,JGState *result);//上移
bool MoveDown(JGState *src,JGState *result);//下移
bool Compare(JGState *src1,JGState *src2);//比較兩個狀態是否相等
int ComputeFn(JGState *cur,JGState *dest);//估價函數的計算,我們采用了Pn
bool Search();//用A*算法搜索最優解
void FreeList(CPtrList *list);//釋放內存
void CopyJG(JGState *src,JGState *dest);//復制九宮
};
#endif // !defined(AFX_JIUG_H__A836D34F_3D4D_450C_BB2A_1412429F6451__INCLUDED_)
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -