#ifndef _PATH_H_
#define _PATH_H_

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#include "MAP.h"

#define ON				1	
#define OE				2
#define OS				3
#define OW				4
#define NE				5
#define ES				6
#define SW				7
#define WN				8

#define STACKNUM		40
#define MAX_NODE		40

typedef CList<CPoint, CPoint> LIST_POINT;

class CPath
{
	typedef struct POS_LINK
	{
		int x;
		int y;
		int Type;
		BOOL nFlag;

		POS_LINK *next;
		POS_LINK *prev;
	} POS;
	typedef struct PATH_CONER
	{
		int x;
		int y;
		int dist;
	} PATH;
	typedef struct PATH_LIST
	{
		int x;
		int y;
	} PATHLIST;

public:
	CPath();
	~CPath();

////////////////////////////////////////////////////////////////////////////
//	Add by JJS (2000-11-28)
	MapInfo			**m_pTile;

////////////////////////////////////////////////////////////////////////////
	void	SetTarget(BOOL flag) { m_Object = flag; }	// 格釬 諒釬擱 TRUE, 規炔撈擱 FALSE;甫 固府 悸潑茄促.
	void	IsGhost(BOOL isDead);						// 蠟飛老錠 TRUE;
	BOOL	IsMovable(int x, int y);
//	void	LockCell(int x, int y, int id) { ::InterlockedExchange(&m_pTile[x][y].m_lMove, id); }
//	void	FreeCell(int x, int y) { ::InterlockedExchange(&m_pTile[x][y].m_lMove, 0); }
	LIST_POINT* PathFinder(int starx, int stary, int destx, int desty);
	void	SetTile(MapInfo **ppMap, int x, int y);			//	甘闌 悸潑茄促

private:
	int		GetPathListNum() { return m_PathListNum; }
////////////////////////////////////////////////////////////////////////////

	POS*	InsertNode(POS *node, BOOL head);
	void	FreeNode(POS *node);
	void	DeleteNode(POS *now, POS *end);
	POS*	ChoiceNode();

	POS*	GetNodePool();
	BOOL	FreeNodePool(POS *Node);
	void	DeleteNodePool();
	void	InitNodePool();

	void	Generate();								//	
	int		CheckDirection(int x, int y);			//	漚禍且 規氫闌 舅妨淋
	BOOL	SearchBlock(POS *str, POS *end);
	BOOL	IsBlock(POS *pre, POS *next);			//	漚禍規氫吝俊 厘局拱撈 樂綽瘤..
	BOOL	IsConer(int x, int y);
	POS*	NextNode(POS *str, POS *end);			//	
	int		SearchTile(POS *str);					//	茫籃 葛輯府甫 葛滴 歷厘茄促.
	POS*	GenerateSuccessors(POS *str, POS *end, int num);	//	
	BOOL	CompareNode(int x, int y);				//	葛輯府藹撈 撈傈俊 歷厘撈 登瘤 臼酒具茄促
	BOOL	Boundary(int x, int y);
	void	Setting();								//	檬扁拳
	void	SettingConer();

	void	PathList(POS *pstr, POS *pend);
	void	PutDistance();
	void	PutYPath(POS *str, int x, int y);
	void	PutXPath(POS *str, int x, int y);
	int		PutXPath(PATH *PathList, int x, int y, int ax, int ay);
	int		PutYPath(PATH *PathList, int x, int y, int ax, int ay);

	int		Push(int num);
	int		Pop();
	void	QSort(PATH dist[], int n);

private:
	POS		*m_NodePool;
	POS		*m_pStrLink;
	POS		*m_pEndLink;

	int		m_Stack[STACKNUM];
	int		m_StackNum;

	int		m_BlockTileX;
	int		m_BlockTileY;
	PATH	m_PathConer[8];

//////////////////////////////////////////////////////
	int		m_nSizeX;
	int		m_nSizeY;
//////////////////////////////////////////////////////

	int		m_ConerAtt[9][9];
	BOOL	m_bConer;
	BOOL	m_Ghost;				//	蠟飛葛靛 ( Default = FALSE )
	BOOL	m_Object;				//	格釬 樂瀾
	RECT	m_bRect;

	PATHLIST m_PathList[150];
	int		m_PathListNum;
};


#endif