maze.h

迷宫算法,一个利用堆栈和回溯算法实现的自动寻路程序

// Maze.h: interface for the CMaze class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MAZE_H__1B95B57E_391E_45A6_9C75_26529FFFC033__INCLUDED_)
#define AFX_MAZE_H__1B95B57E_391E_45A6_9C75_26529FFFC033__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CMaze  
{
public:
	int* GetPath();


	POINT curpos;
	POINT prepos;
	int curdi;

	POINT start;
	POINT end;

	int map[28][20];	//地图

	int top;			//栈顶指针

	typedef struct{		
		POINT point;
		int di;
	}SPath;			//栈的元素类型

	SPath s[450];	//定义存放路径的栈
	SPath e;		//一个栈类型的元素类型

	int Go();		//探路
	void Init();	//初始化
	BOOL CanGo();	//判断能否前进，并得到前进方向

	CMaze();
	virtual ~CMaze();

};

#endif // !defined(AFX_MAZE_H__1B95B57E_391E_45A6_9C75_26529FFFC033__INCLUDED_)