C++随机生成迷宫算法
本文实例为大家分享了C++随机生成迷宫的具体代码，供大家参考，具体内容如下
我们今天来做一个迷宫游戏。在其中有几个要领：
1.方向的控制
我们建立的迷宫是以坐标的形式出现的，越往上x坐标越小，越往左y坐标越小，这雨平面直角坐标系不同，要注意！
2.随机生成算法：
void init_maze(void); //初始化迷宫 void gotoxy(int x, int y); //移动光标 void path_up(int *x, int *y); //上构路径 void path_down(int *x, int *y); //下构路径 void path_left(int *x, int *y); //左构路径 void path_right(int *x, int *y); //右构路径 void setxy(int x, int y); //指定位打通路径 void path_local(int x, int y); //本置路径
这是我们需要的函数，主要功能呢在代码中有讲到。如果大家自己在编程时需要自己生成迷宫，可以借鉴一下。
3.代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#include<iostream>
#include<ctime>
#include <windows.h>
using namespace std;
#define UP 72
#define DOWN 80
#define LEFT 75
#define RIGHT 77
#define M 40 //迷宫长度
#define N 82 //迷宫宽度
char maze[M/2][N/2]; //定义迷宫数组
char path[M-1][N-1]; //定义路径数组
void setview(void); //设置控制台窗口信息
int menu_maze(void); //主目录
void startgame(void); //开始游戏
void init_maze(void); //初始化迷宫
void gotoxy(int x, int y); //移动光标
void path_up(int *x, int *y); //上构路径
void path_down(int *x, int *y); //下构路径
void path_left(int *x, int *y); //左构路径
void path_right(int *x, int *y); //右构路径
void setxy(int x, int y); //指定位打通路径
void path_local(int x, int y); //本置路径
void go_up(int *x,int *y); //向上移动
void go_down(int *x,int *y); //向下移动
void go_left(int *x,int *y); //向左移动
void go_right(int *x,int *y); //向右移动
void HideCursor(void); //隐藏光标
void win(void);
int T;
int F;
int m;
int n;
int x;
int target;
int flag;
int local_x;
int local_y;
int main()
{
setview();
while(1)
{
switch(menu_maze())
{
case 49:
system("cls");
startgame();
continue;
case 50:exit(0);
}
}
}
void setview()
{
HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE); // 获取标准输出设备句柄
COORD size = {N*2+167, M*2+43};
SetConsoleScreenBufferSize(hOut,size); //设置控制台窗口缓冲区大小
SMALL_RECT rc = {0,0,167,43};
SetConsoleWindowInfo(hOut,true ,&rc); //设置窗口位置和大小
SetConsoleTitle("迷宫"); //设置窗口标题
HideCursor(); //隐藏光标
}
int menu_maze(void)
{
char c;
while(!(c>48&&c<51))
{
system("cls");
printf("\n\n\n\n\n\n\n\n");
printf(" ………………^欢迎使用DOS迷宫游戏^……………\n");
printf(" *******************************************\n");
printf(" **************** 1.开始游戏****************\n");
printf(" **************** 2.退出游戏****************\n");
printf(" *******************************************\n");
c=getch();
}
return c;
}
void startgame()
{
char key;
local_x=0;
local_y=0;
system("cls");
init_maze();
gotoxy(2,2);
printf("");
while(path[M-2][N-2]!='o')
{
key=getch();
if(key==-32)
{
key=getch();
switch(key)
{
case UP:
if(path[local_x-1][local_y]!='t'&&path[local_x-1][local_y]!='o'||local_x-1<0) break; //路径不通或越界
go_up(&local_x,&local_y);
break;
case DOWN:
if(path[local_x+1][local_y]!='t'&&path[local_x+1][local_y]!='o'||local_x+1>M-2) break;
go_down(&local_x,&local_y);
break;
case LEFT:
if(path[local_x][local_y-1]!='t'&&path[local_x][local_y-1]!='o'||local_y-1<0) break;
go_left(&local_x,&local_y);
break;
case RIGHT:
if(path[local_x][local_y+1]!='t'&&path[local_x][local_y+1]!='o'||local_y+1>N-2) break;
go_right(&local_x,&local_y);
break;
}
}
}
system("cls");
win();
}
void init_maze()
{
int i,j;
T=1;
F=1;
m=0;
n=0;
x=0;
flag=0;
srand((unsigned)time(NULL));
for(i=0;i<M/2;i++) //初始化迷宫数组
{
for(j=0;j<N/2;j++)
maze[i][j]='f';
}
for(i=0;i<M-1;i++) //初始化路径数组
{
for(j=0;j<N-1;j++)
path[i][j]='f';
}
path[0][0]='t';
for(i=0;i<N+1;i++) //边框
cout<<"**";
cout<<endl;
for(i=0;i<M+1;i++)
{
for(j=0;j<N+1;j++)
{
cout<<"■";
}
cout<<endl;
}
for(i=0;i<N+1;i++)
cout<<"**";
cout<<endl;
while(F)//构建迷宫
{
if(T==0)
{
for(j=0;j<N/2;j++)
{
for(i=0;i<M/2;i++)
{
if(maze[i][j]=='f')
{
m=i;
n=j;
maze[m][n]='t';
path_local(m,n);
if(maze[m-1][n]==maze[0][0]) //向上有未打通路径
{
path_up(&m,&n);
m=i;
n=j;
flag--;
break;
}
if(maze[m+1][n]==maze[0][0]) //向下有未打通路径
{
path_down(&m,&n);
m=i;
n=j;
flag--;
break;
}
if(maze[m][n-1]==maze[0][0]) //向左有未打通路径
{
path_left(&m,&n);
m=i;
n=j;
flag--;
break;
}
if(maze[m][n+1]==maze[0][0]) //向右有未打通路径
{
path_right(&m,&n);
m=i;
n=j;
flag--;
break;
}
}
}
if(m==i&&n==j)
break;
}
}
T=1;
while(T)
{
x++;
if(m==0&&n==0)//光标在起始位置
{
maze[m][n]='t';
path_local(m,n);
switch(rand()%2)
{
case 0://向下
path_down(&m,&n);
break;
case 1://向右
path_right(&m,&n);
}
}
if(m==M/2-1&&n==0)//光标在左下角
{
switch(rand()%2)
{
case 0://向上
if(maze[m-1][n]==maze[0][0]) break; //已打通路径
path_up(&m,&n);
break;
case 1://向右
if(maze[m][n+1]==maze[0][0]) break;
path_right(&m,&n);
}
}
if(m==0&&n==N/2-1)//光标在右上角
{
switch(rand()%2)
{
case 0://向下
if(maze[m+1][n]==maze[0][0]) break;
path_down(&m,&n);
break;
case 1://向左
if(maze[m][n-1]==maze[0][0]) break;
path_left(&m,&n);
break;
}
}
if(m==M/2-1&&n==N/2-1)//光标在右下角
{
switch(rand()%2)
{
case 0://向上
if(maze[m-1][n]==maze[0][0]) break;
path_up(&m,&n);
break;
case 1://向左
if(maze[m][n-1]==maze[0][0]) break;
path_left(&m,&n);
break;
}
}
if(m==0&&n!=0&&n!=N/2-1)//光标在第一行
{
switch(rand()%3)
{
case 0://向下
if(maze[m+1][n]==maze[0][0]) break;
path_down(&m,&n);
break;
case 1://向左
if(maze[m][n-1]==maze[0][0]) break;
path_left(&m,&n);
break;
case 2://向右
if(maze[m][n+1]==maze[0][0]) break;
path_right(&m,&n);
}
}
if(m!=0&&m!=M/2-1&&n==0)//光标在第一列
{
switch(rand()%3)
{
case 0://向上
if(maze[m-1][n]==maze[0][0]) break;
path_up(&m,&n);
break;
case 1://向下
if(maze[m+1][n]==maze[0][0]) break;
path_down(&m,&n);
break;
case 2://向右
if(maze[m][n+1]==maze[0][0]) break;
path_right(&m,&n);
}
}
if(m==M/2-1&&n!=0&&n!=N/2-1)//光标在最后一行
{
switch(rand()%3)
{
case 0://向上
if(maze[m-1][n]==maze[0][0]) break;
path_up(&m,&n);
break;
case 1://向左
if(maze[m][n-1]==maze[0][0]) break;
path_left(&m,&n);
break;
case 2://向右
if(maze[m][n+1]==maze[0][0]) break;
path_right(&m,&n);
}
}
if(m!=0&&m!=M/2-1&&n==N/2-1)//光标在最后一列
{
switch(rand()%3)
{
case 0://向上
if(maze[m-1][n]==maze[0][0]) break;
path_up(&m,&n);
break;
case 1://向下
if(maze[m+1][n]==maze[0][0]) break;
path_down(&m,&n);
break;
case 2://向左
if(maze[m][n-1]==maze[0][0]) break;
path_left(&m,&n);
}
}
if(m!=0&&m!=M/2-1&&n!=0&&n!=N/2-1)//光标在中间部分
{
switch(rand()%4)
{
case 0://向上
if(maze[m-1][n]==maze[0][0]) break;
path_up(&m,&n);
break;
case 1://向下
if(maze[m+1][n]==maze[0][0]) break;
path_down(&m,&n);
break;
case 2://向左
if(maze[m][n-1]==maze[0][0]) break;
path_left(&m,&n);
break;
case 3://向右
if(maze[m][n+1]==maze[0][0]) break;
path_right(&m,&n);
}
}
if(x>M*N/4)
{
x=0;
if(m==0&&n==0&&maze[m][n+1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//初始位置死路
if(m==0&&n==N/2-1&&maze[m][n-1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//右上角死路
if(m==M/2-1&&n==0&&maze[m][n+1]==maze[0][0]&&maze[m-1][n]==maze[0][0]) T=0;//左下角死路
if(m==M/2-1&&n==N/2-1&&maze[m][n-1]==maze[0][0]&&maze[m-1][n]==maze[0][0]) T=0;//终点死路
if(m==0&&n!=0&&n!=N/2-1&&maze[m][n-1]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//第一行死路
if(m!=0&&m!=M/2-1&&n==0&&maze[m-1][n]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//第一列死路
if(m!=0&&m!=M/2-1&&n==N/2-1&&maze[m-1][n]==maze[0][0]&&maze[m][n-1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//最后一列死路
if(m==M/2-1&&n!=0&&n!=N/2-1&&maze[m-1][n]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m][n-1]==maze[0][0]) T=0;//最后一行死路
if(m>0&&m<M/2-1&&n>0&&n<N/2-1&&maze[m+1][n]==maze[0][0]&&maze[m-1][n]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m][n-1]==maze[0][0]) T=0;//中间部分死路
}
}
if(flag==M*N/4)
F=0;
}
/* i=M+3;
gotoxy(0,i);
for(i=0;i<M-1;i++)
{
for(j=0;j<N-1;j++)
{
if(path[i][j]=='f')
printf("1");
if(path[i][j]=='t')
printf("0");
}
printf("\n");
}
getch();*/
}
void gotoxy(int x, int y)
{
COORD pos = {x,y};
HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleCursorPosition(hOut, pos);
}
void path_up(int *x, int *y)
{
int i,j;
maze[--(*x)][*y]=maze[0][0];
path[2*(*x+1)-1][2*(*y)]=path[0][0];
path_local(*x,*y);
i=4*(*y)+2;
j=2*(*x)+3;
gotoxy(i,j);
printf(" ");
}
void path_down(int *x, int *y)
{
int i,j;
maze[++(*x)][*y]=maze[0][0];
path[2*(*x-1)+1][2*(*y)]=path[0][0];
path_local(*x,*y);
i=4*(*y)+2;
j=2*(*x)+1;
gotoxy(i,j);
printf(" ");
}
void path_left(int *x, int *y)
{
int i,j;
maze[*x][--(*y)]=maze[0][0];
path[2*(*x)][2*(*y+1)-1]=path[0][0];
path_local(*x,*y);
i=4*(*y)+4;
j=2*(*x)+2;
gotoxy(i,j);
printf(" ");
}
void path_right(int *x, int *y)
{
int i,j;
maze[*x][++(*y)]=maze[0][0];
path[2*(*x)][2*(*y-1)+1]=path[0][0];
path_local(*x,*y);
i=4*(*y);
j=2*(*x)+2;
gotoxy(i,j);
printf(" ");
}
void setxy(int x, int y)
{
gotoxy(x,y);
printf(" ");
}
void path_local(int x, int y)
{
int i,j;
i=4*y+2;
j=2*x+2;
gotoxy(i,j);
printf(" ");
path[2*x][2*y]=path[0][0];
flag++;
}
void go_up(int *x,int *y)
{
int i,j;
i=2*(*y)+2;
j=(*x)+2;
gotoxy(i,j);
printf(" ");
j-=1;
gotoxy(i,j);
printf("");
(*x)--;
path[*x][*y]='o';
}
void go_down(int *x,int *y)
{
int i,j;
i=2*(*y)+2;
j=(*x)+2;
gotoxy(i,j);
printf(" ");
j+=1;
gotoxy(i,j);
printf("");
(*x)++;
path[*x][*y]='o';
}
void go_left(int *x,int *y)
{
int i,j;
i=2*(*y)+2;
j=(*x)+2;
gotoxy(i,j);
printf(" ");
i-=2;
gotoxy(i,j);
printf("");
(*y)--;
path[*x][*y]='o';
}
void go_right(int *x,int *y)
{
int i,j;
i=2*(*y)+2;
j=(*x)+2;
gotoxy(i,j);
printf(" ");
i+=2;
gotoxy(i,j);
printf("");
(*y)++;
path[*x][*y]='o';
}
void HideCursor()
{
CONSOLE_CURSOR_INFO cursor_info = {1, 0};
SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE), &cursor_info);
}
void win()
{
printf("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n"
" 恭喜你，成功了！");
getch();
}
怎么样，还是蛮简单的吧？
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。
相关推荐
-
C++基于prim实现迷宫生成
本文实例为大家分享了C++实现迷宫生成的具体代码,供大家参考,具体内容如下 只用到了c++中的vector,其余的和纯C差别不大,纯C可能需要手动弄一个vector太繁琐了不太想弄. 看了迷宫的一些算法,prim还是比较好看的,网上的代码python c#居多,而且不太容易搞懂,那我在这里用C++(大部分C)实现了这个目的 prim算法:随机Prim算法生成的迷宫岔路较多,整体上较为自然而又复杂,算法核心为(根据维基百科). 1.让迷宫全是墙. 2.选一个单元格作为迷宫的通路(我一般选择起点),
-
C++迷宫问题的求解算法
本文实例为大家分享了C++实现迷宫的具体代码,供大家参考,具体内容如下 一. 实验目的: (1) 熟练掌握链栈的基本操作及应用. (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序. 二.实验内容: [问题描述] 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计一个程序,对信任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论. [基本要求] 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序.求得的通路以三元组(i,j,d)的形
-
C++利用递归实现走迷宫
本文实例为大家分享了C++利用递归实现走迷宫的具体代码,供大家参考,具体内容如下 要求: 1.将地图的数组保存在文件中,从文件中读取行列数 2..动态开辟空间保存地图 3..运行结束后再地图上标出具体的走法 说明: 1.文件中第一行分别放置的是地图的行数和列数 2.其中1表示墙,即路不通,0表示路,即通路 3.程序运行结束后用2标记走过的路径 4.当走到"死胡同"时用3标记此路为死路 5.每到一个点,按照 左 上 右 下 的顺序去试探 6.没有处理入口就是"死胡同"
-
C++实现迷宫游戏
本文实例为大家分享了C++实现迷宫游戏的具体代码,供大家参考,具体内容如下 #include<iostream> using namespace std; //点为2表示迷宫图为"█",点为0表示迷宫图为" " int migo[9][9]= { {2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0, 2}, {2, 0, 2, 0, 0, 2,
-
C++利用循环和栈实现走迷宫
本文实例为大家分享了C++利用循环和栈实现走迷宫的具体代码,供大家参考,具体内容如下 要求: 1.将地图的数组保存在文件中,从文件中读取行列数 2..动态开辟空间保存地图 3..运行结束后再地图上标出具体的走法 说明: 1.文件中第一行分别放置的是地图的行数和列数 2.其中1表示墙,即路不通,0表示路,即通路 3.程序运行结束后用2标记走过的路径 4.当走到"死胡同"时用3标记此路为死路 5.每到一个点,按照 左 上 右 下 的顺序去试探 6.没有处理入口就是"死胡同&quo
-
C++实现迷宫小游戏
介绍 本程序是根据广度优先遍历算法的思想设计的一款迷宫游戏,游戏设计了两种模式一种自动游戏模式,一种手动模式.因为项目在 Linux 开发,需要在 Windows 开发的,请查看源代码中需要修改地方的备注. 截图 代码 #include <iostream> #include <cstdlib> //标准库 #include <unistd.h> //延时函数 #include <stdio.h> //getchar #include <ctime&g
-
C++迷宫的实现代码
本文实例为大家分享了C++实现迷宫游戏的具体代码,供大家参考,具体内容如下 //文件的输入,有墙 #include<iostream> #include<ctime> #include<cstdlib> #include<fstream> using namespace std; const int max1=100*100; //加入墙 const int max2=102; bool value[max2][max2]; //记录是否被访问过 int m
-
C++控制台实现随机生成路径迷宫游戏
本程序是在控制台下随机生成迷宫路径的一个C++程序,可以通过修改宏定义 M 和 N 的值来修改迷宫的长度和宽度,运行程序后 按1开始游戏 按2退出游戏,游戏入口在左上角,出口在右下角,人物(星星)到达右下角出口提示成功闯关. #include<stdio.h> #include<stdlib.h> #include<string.h> #include<conio.h> #include<iostream.h> #include<ctime
-
C++自动生成迷宫游戏
本文实例为大家分享了C++实现迷宫游戏的具体代码,供大家参考,具体内容如下 运用并查集自动生成迷宫地图,并运用队列和栈寻找迷宫通路并打印出来 #include<stdlib.h> #include<iostream> #include<time.h> #include<queue> #include<stack> using namespace std; using std::queue; using std::stack; typedef st
-
迷宫游戏控制台版C++代码
本文实例分享了C++设计的一个可以调整大小的迷宫游戏,给定迷宫的入口.如果存在出口,程序能够显示行走的路径,并最终到达出口,并输出"成功走出迷宫":如果不存在出口,程序也能够显示行走的过程,并最终回退到入口,并输出"回退到入口". //这是一个迷宫游戏 #include<iostream> #include<ctime> #include<cstdlib>/*用于生成随机数,形成随机变化的迷宫*/ #include<ioma
-
C++实现简单走迷宫的代码
本文实例为大家分享了C++实现走迷宫的具体代码,供大家参考,具体内容如下 用n*n个小方格代表迷宫,每个方格上有一个字符0或1,0代表这个格子不能走,1代表这个格子可以走.只能一个格子一个走,而且只能从一个格子向它的上.下.左.右四个方向走,且不能重复.迷宫的入口和出口分别位于左上角和右下角,存在唯一的一条路径能够从入口到达出口,试着找出这条路径. 例如,下图是一个迷宫,红色表示走出迷宫的一条路径 输入:入口坐标(startX,startY),出口坐标(endX,endY) 输出:如果存在这样一