www.pudn.com > back.rar > cwayai.h


#ifndef _CWayAi_H_ 
#define _CWayAi_H_ 
 
/**************************************************************************/ 
/*                                 NODE                                   */ 
/**************************************************************************/ 
struct NODE { 
    int f,h; 
    int g,tmpg; 
    int x,y; 
    int NodeNum; 
    struct NODE* Parent; 
    struct NODE* Child[8]; 
    struct NODE* NextNode; 
} ; 
 
/**************************************************************************/ 
/*                                 STACK                                  */ 
/**************************************************************************/ 
typedef struct STACK { 
    struct NODE* NodePtr; 
    struct STACK* NextStackPtr; 
} AI_STATIC; 
 
//////////////////////////////////////////////////////////////////////////////// 
// 길찾기 클래스... 
class CWayAi	{ 
private: 
//	char	TileAi[20000];			// 길찾기 할 타일 설정. 
	                                // 타일 값  0-가는길, 1-못가는길. 
	int		COLS, ROWS;				// 실재 맵의 가로 세로 크기. 
	char	DEPTH;					// 길찾기의 한계를 둔다... 
									// true 이면 가능... 
									// false 이면 너무 길거나 하여 불가능...(불가능하면->직선으로 나아간다...) 
									// 불가능한경우(1.Depth보다 길다. 2.못가는 지역을 클릭했다...) 
	MAP* tmap; 
 
public: 
	bool	bWayPossibled;			// 길찾기가 가능한가 불가능한가 판단... 
 
public: 
	NODE *OPEN;					// 길찾기 검색의 시작위치... 
	NODE *CLOSED;				// 길찾기 검색의 끝 위치... 
	AI_STATIC *Stack;				// 길찾기의 static...??? 
 
public: 
	/*****************************     STACK    *******************************/ 
	void Push(NODE *Node); 
	NODE *Pop(void);	 
 
public: 
	/**************************************************************************/ 
	/***************************** A* Algorithm *******************************/ 
	/**************************************************************************/ 
	void PropagateDown(NODE *Old); 
	void Insert(NODE *Successor); 
	NODE* CheckOPEN(int tilenum); 
	NODE* CheckCLOSED(int tilenum); 
	void GenerateSucc(NODE *BestNode,int x, int y, int dx, int dy); 
	void GenerateSuccessors(NODE *BestNode,int dx,int dy); 
	NODE* ReturnBestNode(void); 
	NODE* FindPath(int sx,int sy,int dx,int dy, NPC_STATUS status); 
 
	bool isTile( int x, int y ); 
 
	NODE*	BigSearchWay( int x, int y, int dx, int dy, NPC_SIZE size, int nPos, bool bSummon ); 
	NODE*	BigFindPath( int sx, int sy, int dx, int dy, NPC_SIZE size, int nPos, bool bSummon ); 
	void	BigGenerateSucc(NODE *BestNode,int x, int y, int dx, int dy, NPC_SIZE size, int nPos, bool bSummon ); 
	void	BigGenerateSuccessors(NODE *BestNode,int dx,int dy, NPC_SIZE size, int nPos, bool bSummon ); 
	bool	BigisTile( int x, int y, NPC_SIZE size, int nPos, bool bSummon ); 
 
	NODE*	WPSearchWay( int x, int y, int dx, int dy ); 
	NODE*	WPFindPath( int sx, int sy, int dx, int dy ); 
	void	WPGenerateSucc(NODE *BestNode,int x, int y, int dx, int dy ); 
	void	WPGenerateSuccessors(NODE *BestNode,int dx,int dy ); 
	bool	WPisTile( int x, int y ); 
 
public: 
	/**************************************************************************/ 
	/*****************************   USE  APP   *******************************/ 
	/**************************************************************************/ 
	NODE* SearchWay( int x, int y, int dx, int dy, NPC_STATUS status );			// 2점 사이를 찾는다. 
	void DeleteWay( void );										// 할당 했던 길찾기 구조체를 지운다. 
	bool CheckPossablePoint( int dx, int dy );					// 마우스로 찍은 점이 갈수 있는지의 판단... 
	                                                               // 값은 bWayPossibled로 지정한다. 
 
	// 3-21 
//	int	Return_Distance( int x, int y, int dx, int dy );		// 원거리 마법등을 할때 사용 
	DWORD	Return_Distance( int x, int y, int dx, int dy );		// 원거리 마법등을 할때 사용 
	DWORD	FindPath_Distance(int sx,int sy,int dx,int dy );		// 정상적일때는 칸수. 중간이 막혔으면 막힌 타일번호 
	void GenerateSuccMy(NODE *BestNode,int dx,int dy); 
	bool isTileMy( int x, int y ); 
 
public: 
	CWayAi(int mapx, int mapy, char Depth, MAP *map)	 
	{ 
		tmap = map; 
		COLS = mapx; 
		ROWS = mapy; 
		DEPTH = Depth; 
 
//		Stack=( AI_STATIC *)calloc(1,sizeof(AI_STATIC));  // setup the Stack. 
//		OPEN=(NODE *)calloc(1,sizeof( NODE )); 
//		CLOSED=(NODE *)calloc(1,sizeof( NODE )); 
		OPEN = NULL; 
		CLOSED = NULL; 
		Stack = NULL; 
 
		Exe = false; 
	} 
 
	~CWayAi()	{												// 클래스 파괴... 
		if( Exe == true ) 
		{ 
			if( OPEN != NULL )free( OPEN ); 
			if( CLOSED != NULL )free( CLOSED ); 
			if( Stack != NULL ) free( Stack ); 
 
			OPEN = NULL; 
			CLOSED = NULL; 
			Stack = NULL; 
		} 
	} 
	 
	bool	Exe; 
}; 
 
// 외부 클래스로 등록... 
extern CWayAi* g_CWayAi; 
 
 
#endif