在书找的,只打了个结构体(太多了),我利用stack做的!希望能对你有所帮助!程序如下:
typedef struct{
int ord//通道块的路径上的序号
PosType seat//通道块在迷宫的坐标位置
int di//从此通道块走向下一个通道块的方向
}SelemType//stack的元素类型
Status MazePath(MazeType maze,PosType start,PosType end){
//若迷宫 maze中存在从入口start到出口end的通道,所以,求得一条存放在stack中
//(从stack底到顶)并返回TRUE,否则返回FALSE
InitStack(S)
curpos=start//设置当前的位置为入口位置
curstep=1//探索第一步
do{
if(Pass(curpos)){//当前位置可以通过,即是未曾走过的通道块
FootPrint(curpos)//留下足迹
e=(curstep,curpos,1)
Push(s,e)//加入路径
if(curpos==end)
return(TRUE)//到达终点
curpos=NextPos(curpos,1)//下一位置是当前位置的东部
curstep++//探索下一步
}
else{//当前位置不能通过
if(!StackEmpty(S)){
Pop(S,e)
while(e.di==4&&!StackEmpty(S)){
MarkPrint(e.seat)//留下不能通过的标记,并退回一步
Pop(S,e)
}
if(e.di<4){
e.di++
Push(s.e)//换下一个方向探索
curpos=NextPos(e.seat e.di)//设定当前位置是该新方向上的相邻块
}//if
}//if
}//else
}while(!StackEmpty(S))
return(FALSE)
}//MazePath
一可联机对战的3D迷宫游戏,操控土豆收集宝石和硬币。迷宫:这款3D迷宫探索游戏的规则很简单,你只需带领主人公小土豆去找到藏在迷宫另一面的宝藏即可。游戏采用的俯视角度,全3D画面,有三种难度,从最低18*18迷宫格开始,其他两种难度有待你去解锁。游戏支持GameCenter联机多人对战,这就给游戏增加了很多的乐趣,而且关卡都是随机生成,没一次玩都是新鲜的,游戏不支持画面的缩放,只能看到其中的一小部分,我想这就是迷宫游戏的乐趣所在了吧,对未知的探索,邀请朋友一起来挑战一下吧!迷失寂静森林。推箱子走迷宫在线游戏叫迷失寂静森林。迷宫指的是充满复杂通道,很难找到从其内部到达入口或从入口到达中心的道路,道路复杂难辨,人进去不容易出来的建筑物。通常比喻复杂艰深的问题或难以捉摸的局面。