迷宮游戲程序

在書找的，只打了個結(jié)構(gòu)體（太多了），我利用stack做的！希望能對你有所幫助！程序如下：
typedef struct{
int ord;//通道塊的路徑上的序號
PosType seat;//通道塊在迷宮的坐標(biāo)位置
int di;//從此通道塊走向下一個通道塊的方向
}SelemType;//stack的元素類型
Status MazePath(MazeType maze,PosType start,PosType end){
//若迷宮 maze中存在從入口start到出口end的通道，所以，求得一條存放在stack中
//（從stack底到頂）并返回TRUE，否則返回FALSE
InitStack(S);
curpos=start;//設(shè)置當(dāng)前的位置為入口位置
curstep=1;//探索第一步
do{
if(Pass(curpos)){//當(dāng)前位置可以通過，即是未曾走過的通道塊
FootPrint(curpos);//留下足跡
e=(curstep,curpos,1);
Push(s,e);//加入路徑
if(curpos==end)
return(TRUE);//到達(dá)終點(diǎn)
curpos=NextPos(curpos,1);//下一位置是當(dāng)前位置的東部
curstep++;//探索下一步
}
else{//當(dāng)前位置不能通過
if(!StackEmpty(S)){
Pop(S,e);
while(e.di==4&&!StackEmpty(S)){
MarkPrint(e.seat);//留下不能通過的標(biāo)記，并退回一步
Pop(S,e);
}
if(e.di<4){
e.di++;
Push(s.e);//換下一個方向探索
curpos=NextPos(e.seat e.di);//設(shè)定當(dāng)前位置是該新方向上的相鄰塊
}//if
}//if
}//else
}while(!StackEmpty(S));
return(FALSE);
}//MazePath