迷宫游戏代码

迷宫代码：

#include

#include

#include

int m,n; //地图大小,即行与列

int choose; //选择是用户生成地图或电脑生成地图

int steps; //记录步数

int maze[100][100]; //迷宫矩阵,读入迷宫数据，0表示有路，1表示有障碍int mark[100][100]; //标记数组,记录是否被访问过

int walk[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; //记录遍历方向

int i,j;

int s=0,step=0; //记录步数

int road1[100],road2[100]; //存储路径的数组

bool SeekPath(int x,int y) //寻找路径的函数

{

int g,h;

if((x==m)&&(y==n)) return true; //到达终点返回true

for(i=0;i<4;i++)

{

g=x+walk[i][0];h=y+walk[i][1];

if((maze[g][h]==0)&&(mark[g][h]==0)) //判断是否能走且未被访问过

{

mark[g][h]=1; //设置已被访问

if(SeekPath(g,h))

{

road1[s]=g;road2[s]=h; //记录路径坐标

++s;

step=s;

return true;

}

}

}

return false;

}

int user()

{

cout<<"0为通过,1为障碍物"<

cout<<"例如:如果你设置4行4列的地图,需输入如下格式的地图"<

cout<<"0 0 0 1"<

cout<<"1 1 0 0"<

cout<<"请设置你的地图:"<

for(i=0;i

for(i=0;i

for(i=0;i

for(i=0;i

for(int j=1;j

cin>>maze[i][j];

for(i=0;i

for(j=0;j

mark[i][j]=0;

mark[1][1]=1; //起点赋制为1

cout<<"你设置的地图为"<

for(i=0;i

{

for(j=0;j

cout<

cout<

}

return 0;

}

int computer()

{

for(i=0;i

for(i=0;i

for(i=0;i

for(i=0;i

{

for(j=1;j

{

maze[i][j]=rand()%5; //产生随机数

if(maze[i][j]==1)

{maze[i][j]=1;}

else

{maze[i][j]=0;}

}

}

maze[1][1]=0,maze[m][n]=0; //起点终点赋初始值0

cout<<"生成的地图为"<

for(i=0;i

{

for(j=0;j

cout<

cout<

}

for(i=0;i

for(j=0;j

mark[i][j]=0;

mark[1][1]=1; //起点赋制为1

return 0;

}

int display()

{

cout<<"寻找路径中..."<

if(SeekPath(1,1)) //调用行走迷宫函数，从入口处开始行走

{

cout<<"找到路了,\x01\x01\x01\x01这是路径坐标."<=0;--s) //输出路径坐标

cout<<"("<

}

else cout<<"这个迷宫没有出路"<

return 0;

}

void main()

{

int s=1;

while(s)

{

cout<<"欢迎进入迷宫游戏,此游戏可以输出走出迷宫的路径"<

cout<<"请选择地图生成方式,1为用户生成,0为电脑自动生成,请选择:"<>choose;

cout<<"请输入迷宫的行数m:"<

cin>>m;

if(m<=0) break;

cout<<"请输入迷宫的列数n:"<

cin>>n;

if(n<=0) break;

if(choose)

{

user(); //调用用户生成迷宫函数

display(); //调用输出迷宫路径函数

}

else{

computer(); //调用电脑生成迷宫函数

display(); //调用输出迷宫路径函数

}

cout<>s;

cout<

}

}