C++隨機(jī)生成迷宮算法
更新時間：2020年03月20日 06:03:35 作者：weixin_33895604
這篇文章主要為大家詳細(xì)介紹了C++隨機(jī)生成迷宮算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了C++隨機(jī)生成迷宮的具體代碼，供大家參考，具體內(nèi)容如下
我們今天來做一個迷宮游戲。在其中有幾個要領(lǐng)：
1.方向的控制
我們建立的迷宮是以坐標(biāo)的形式出現(xiàn)的，越往上x坐標(biāo)越小，越往左y坐標(biāo)越小，這雨平面直角坐標(biāo)系不同，要注意！
2.隨機(jī)生成算法：
void init_maze(void); //初始化迷宮 void gotoxy(int x, int y); //移動光標(biāo) void path_up(int *x, int *y); //上構(gòu)路徑 void path_down(int *x, int *y); //下構(gòu)路徑 void path_left(int *x, int *y); //左構(gòu)路徑 void path_right(int *x, int *y); //右構(gòu)路徑 void setxy(int x, int y); //指定位打通路徑 void path_local(int x, int y); //本置路徑
這是我們需要的函數(shù)，主要功能呢在代碼中有講到。如果大家自己在編程時需要自己生成迷宮，可以借鑒一下。
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]; //定義迷宮數(shù)組
char path[M-1][N-1]; //定義路徑數(shù)組
void setview(void); //設(shè)置控制臺窗口信息
int menu_maze(void); //主目錄
void startgame(void); //開始游戲
void init_maze(void); //初始化迷宮
void gotoxy(int x, int y); //移動光標(biāo)
void path_up(int *x, int *y); //上構(gòu)路徑
void path_down(int *x, int *y); //下構(gòu)路徑
void path_left(int *x, int *y); //左構(gòu)路徑
void path_right(int *x, int *y); //右構(gòu)路徑
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); //隱藏光標(biāo)
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); // 獲取標(biāo)準(zhǔn)輸出設(shè)備句柄
COORD size = {N*2+167, M*2+43};
SetConsoleScreenBufferSize(hOut,size); //設(shè)置控制臺窗口緩沖區(qū)大小
SMALL_RECT rc = {0,0,167,43};
SetConsoleWindowInfo(hOut,true ,&rc); //設(shè)置窗口位置和大小
SetConsoleTitle("迷宮"); //設(shè)置窗口標(biāo)題
HideCursor(); //隱藏光標(biāo)
}
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++) //初始化迷宮數(shù)組
{
for(j=0;j<N/2;j++)
maze[i][j]='f';
}
for(i=0;i<M-1;i++) //初始化路徑數(shù)組
{
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)//構(gòu)建迷宮
{
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)//光標(biāo)在起始位置
{
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)//光標(biāo)在左下角
{
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)//光標(biāo)在右上角
{
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)//光標(biāo)在右下角
{
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)//光標(biāo)在第一行
{
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)//光標(biāo)在第一列
{
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)//光標(biāo)在最后一行
{
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)//光標(biāo)在最后一列
{
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)//光標(biāo)在中間部分
{
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();
}
怎么樣，還是蠻簡單的吧？
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Opencv學(xué)習(xí)教程之漫水填充算法實例詳解
這篇文章主要給大家介紹了Opencv學(xué)習(xí)教程之漫水填充算法的相關(guān)資料，文中給出了詳細(xì)的示例代碼供大家參考學(xué)習(xí)，對大家具有一定的參考價值，需要的朋友們下面跟著小編一起來學(xué)習(xí)學(xué)習(xí)吧。2017-06-06
這篇文章主要介紹了15種?C++?常見報錯,本文通過實例代碼給大家講解的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-01-01
這篇文章主要介紹了c語言實現(xiàn)順序表的基本操作,需要的朋友可以參考下2014-03-03
C++函數(shù)指針+對象指針+this指針+指向類靜態(tài)和非靜態(tài)成員的指針
這篇文章主要介紹了C++函數(shù)指針+對象指針+this指針+指向類靜態(tài)和非靜態(tài)成員的指針，函數(shù)指針定義和賦值的語法指其中數(shù)據(jù)類型代表指向函數(shù)的返回類型，形參表為指向函數(shù)的形參表，更多相關(guān)資料需要的朋友可以參考一下下面文章內(nèi)容2022-03-03
C語言中多維數(shù)組的內(nèi)存分配和釋放(malloc與free)的方法
寫代碼的時候會碰到多維數(shù)組的內(nèi)存分配和釋放問題，在分配和釋放過程中很容易出現(xiàn)錯誤。下面貼上一些示例代碼，以供參考。2013-05-05
在Qt中使用QChart類可以快速繪制一個圖表出來,比如折線圖、餅圖、柱狀圖等,本文就來為大家介紹一下如何利用QChart繪制簡單的柱狀圖吧2024-11-11
本文給大家匯總介紹了下C++中比較基礎(chǔ)的知識--語句，常用的語句都有詳細(xì)介紹和附上了相關(guān)示例，十分實用，有需要的小伙伴可以參考下2015-07-07
深入C++四種強(qiáng)制類型轉(zhuǎn)換的總結(jié)
本篇文章是對C++中四種強(qiáng)制類型轉(zhuǎn)換進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++判斷主機(jī)是否處于聯(lián)網(wǎng)狀態(tài)
這篇文章主要為大家詳細(xì)介紹了C++判斷主機(jī)是否處于聯(lián)網(wǎng)狀態(tài)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06
C++中回調(diào)函數(shù)(CallBack)的用法分析
這篇文章主要介紹了C++中回調(diào)函數(shù)(CallBack)的用法,較為詳細(xì)的分析了C++中回調(diào)函數(shù)(CallBack)的原理并以實例形式總結(jié)了其具體用法,具有一定參考借鑒價值,需要的朋友可以參考下2015-01-01