迷宫+随机+有解

#include <stdio.h>

#include <iostream>

#include <conio.h>

#include <windows.h>

#include <time.h>

using namespace std;

#define Height 25//高度，必须为奇数

#define Width 25 //宽度，必须为奇数

#define Wall 1 //用1表示墙

#define Road 0 //用0表示路

#define Start 2

#define End 3

#define up 72

#define down 80

#define left 75

#define right 78

#define flag 5

int map[Height+2][Width+2];

int x=2,y=1; //玩家当前位置，刚开始在入口处

class Migong

{

public:

void gotoxy(int x,int y); //移动坐标的函数声明

void shengcheng(int x,int y); //随机生成迷宫的函数声明

void display(int x,int y); //显示迷宫的函数声明

void chushi(); //初始化迷宫的函数声明

};

class Wanjia:public Migong //玩家类由迷宫类派生来

{

public:

void gonglue(int x,int y);

void shang(int x,int y);

void xia(int x,int y);

void zuo(int x,int y);

void you(int x,int y);

void game(); //游戏运行包括移动的函数声明

};

void Migong::gotoxy(int x,int y) //移动坐标 这是使光标 到（x，y）这个位置的函数.调用 COORD 需要#include.

{

COORD coord;

coord.X=x;

coord.Y=y;

SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord );

}

void Migong::shengcheng(int x,int y) //随机生成迷宫

{

int c[4][2]={0,1,1,0,0,-1,-1,0}; //四个方向 //数组c 0 1 向右

// 1 0 向下

// -1 0 向上

// 0 -1 向左

int i,j,t;

//将方向打乱

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

{

j=rand()%4; //随机生成j

t=c[i][0];c[i][0]=c[j][0];c[j][0]=t; //将c[i][0]和c[j][0]交换

t=c[i][1];c[i][1]=c[j][1];c[j][1]=t; //类似上

}

map[x][y]=Road; //当前位置设为路

for(i=0;i<4;i++) //沿四个方向设置

if(map[x+2*c[i][0]][y+2*c[i][1]]==Wall) //沿c[i][0]、c[i][1]方向前2步如果是墙

{

map[x+c[i][0]][y+c[i][1]]=Road; //让该方向前一步设为路

shengcheng(x+2*c[i][0],y+2*c[i][1]); //在该方向前两步继续生成地图 因为这里是递归函数，当执行到最后一点发现都不能走的时候，

//会返回到上一个函数，也就是上一个点，再次判断是否可以产生地图 ，知道地图上所有点被遍历完。

}

}

void Migong::display(int x,int y) //显示迷宫

{

gotoxy(2*y-2,x-1);

switch(map[x][y])

{

case Start:

cout<<"入";break; //显示入口

case End:

cout<<"出";break; //显示出口

case Wall:

cout<<"■";break; //显示墙

case Road:

cout<<" ";break; //显示路

case up:

cout<<"↑";break; //在攻略中的标记 下同

case down:

cout<<"↓";break;

case left:

cout<<"←";break;

case right:

cout<<"→";break;

case flag:

cout<<" ";break; //标记，防止攻略遍历时候无线循环

}

}

void Migong::chushi()

{

int i,j;

srand((unsigned)time(NULL)); //初始化随机种子

for(i=0;i<=Height+1;i++)

for(j=0;j<=Width+1;j++)

if(i==0||i==Height+1||j==0||j==Width+1) //初始化迷宫 默认四周是路

map[i][j]=Road;

else map[i][j]=Wall;

shengcheng(2*(rand()%(Height/2)+1),2*(rand()%(Width/2)+1)); //从随机一个点开始生成迷宫，该点行列都为偶数

for(i=0;i<=Height+1;i++) //边界处理 把最开始默认为路的堵上,以免跑出迷宫

{

map[i][0]=Wall;

map[i][Width+1]=Wall;

}

for(j=0;j<=Width+1;j++) //边界处理

{

map[0][j]=Wall;

map[Height+1][j]=Wall;

}

map[2][1]=Start; //给定入口

map[Height-1][Width]=End; //给定出口

for(i=1;i<=Height;i++) //i初始为1,结束为height,以免画出外围

for(j=1;j<=Width;j++) //画出迷宫 同上

display(i,j);

}

void Wanjia::game()

{

int x=2,y=1; //玩家当前位置，刚开始在入口处

int c; //用来接收按键

while(1)

{

gotoxy(2*y-2,x-1);

cout<<"☆"; //画出玩家当前位置

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(30,24); //到达此坐标

cout<<"到达终点，按任意键结束";

getch();

break;

c=getch();

}

if(c!=-32)

{

c=getch();

switch(c)

{

case 72: //向上走

if(map[x-1][y]!=Wall)

{

display(x,y);

x--;

}

break;

case 80: //向下走

if(map[x+1][y]!=Wall)

{

display(x,y);

x++;

}

break;

case 75: //向左走

if(map[x][y-1]!=Wall)

{

display(x,y);

y--;

}

break;

case 77: //向右走

if(map[x][y+1]!=Wall)

{

display(x,y);

y++;

}

break;

case 112: //按下P

gonglue(2,1);break; //如果按下P执行攻略函数

}

}

}

}

void Wanjia::shang(int x,int y)

{

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(52,20); //到达此坐标

cout<<"到达终点，按任意键结束";

getch();

exit(0);

}

if(map[x-1][y]!=Wall&&map[x-1][y]!=up&&map[x-1][y]!=down&&map[x-1][y]!=left&&map[x-1][y]!=right&&map[x-1][y]!=flag)

{ //当移动后的下一个位置没有被走过且不是墙

map[x][y]=up;

display(x,y);

x--;

gonglue(x,y); //递归，攻略下一个点

}

}

void Wanjia::xia(int x,int y)

{

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(52,20); //到达此坐标

cout<<"到达终点，按任意键结束";

getch();

exit(0);

}

if(map[x+1][y]!=Wall&&map[x+1][y]!=up&&map[x+1][y]!=down&&map[x+1][y]!=left&&map[x+1][y]!=right&&map[x+1][y]!=flag) //当移动后的下一个位置没有被走过且不是墙

{

map[x][y]=down;

display(x,y);

x++;

gonglue(x,y); //递归，攻略下一个点

}

}

void Wanjia::zuo(int x,int y)

{

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(52,20); //到达此坐标

cout<<"到达终点，按任意键结束";

getch();

exit(0);

}

if(map[x][y-1]!=Wall&&map[x][y-1]!=up&&map[x][y-1]!=down&&map[x][y-1]!=left&&map[x][y-1]!=right&&map[x][y-1]!=flag) //当移动后的下一个位置没有被走过且不是墙

{

map[x][y]=left;

display(x,y);

y--;

gonglue(x,y); //递归，攻略下一个点

}

}

void Wanjia::you(int x,int y)

{

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(52,20); //到达此坐标

cout<<"到达终点，按任意键结束";

getch();

exit(0);

}

if(map[x][y+1]!=Wall&&map[x][y+1]!=up&&map[x][y+1]!=down&&map[x][y+1]!=left&&map[x][y+1]!=right&&map[x][y+1]!=flag) //当移动后的下一个位置没有被走过且不是墙

{

map[x][y]=right;

display(x,y);

y++;

gonglue(x,y); //递归，攻略下一个点

}

}

void Wanjia::gonglue (int x,int y)

{

gotoxy(2*y-2,x-1);

cout<<"☆"; //画出玩家当前位置

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(52,20); //到达此坐标

cout<<"到达终点，按任意键结束";

getch();

exit(0);

}

shang(x,y); //上下左右

xia(x,y);

zuo(x,y);

you(x,y);

map[x][y]=flag; //当上下左右都无法走的时候，即为死路，因为递归函数开始向后，所以讲死路点值置为flag，变成无形之墙。

display(x,y);

}

int main()

{

cout<<" 移动迷宫 "<<endl;

cout<<"--------------------"<<endl;

cout<<"欢迎来到我的移动迷宫游戏"<<endl;

cout<<"--------------------"<<endl;

cout<<"游戏说明：给定一出口和入口"<<endl;

cout<<"玩家控制一个五角星（☆）从入口走到出口"<<endl;

cout<<"系统会记录你所走的步数"<<endl;

cout<<"按回车进入游戏";

cout<<"(按下P键可以获得攻略。)";

getch();

system("cls"); //清屏函数 ，清除开始界面

Wanjia w1;

w1.chushi();

w1.game(); //开始游戏

// w1.gonglue(2,1); //功略显示

getch();

return 0;

}