假期写了个基于随机迷宫的游戏,学习了相关随机迷宫的生成算法。
其他算法都好理解,也很容易写出来。但就是随机Prim,怎么都写不对,生成的迷宫乱七八糟的,急死人了
没办法只好看别人的,但是又死活看不明白注释,调试又不太直观,只好魔改程序,让程序显示构造迷宫过程中各个格子的状态。才弄懂明白,原来是随机广度优先啊。。。
于是机制的我觉得水上一波
贴上演示程序代码
/****************************************
随机迷宫
算法:随机普利姆
1.让迷宫全是墙.
2.选一个单元格作为迷宫的通路,然后把它的邻墙放入列表
3.当列表里还有墙时
1.从列表里随机选一个墙,如果这面墙分隔的两个单元格只有一个单元格被访问过
1.那就从列表里移除这面墙,即把墙打通,让未访问的单元格成为迷宫的通路
2.把这个格子的墙加入列表
2.如果墙两面的单元格都已经被访问过,那就从列表里移除这面墙
****************************************/
#include <cstdio>
#include <iostream>
#include <vector>
#include <stdio.h>
#include<time.h>
#include<ctime>
#include <stdlib.h>
#include <windows.h>
using namespace std;
#define m 21// 调节横距
#define n 31// 调节纵距
#define speed 500//调节演示速度
#define show 1//0表示不显示过程,1表示显示过程
vector <int> row;
vector <int> column;
vector <int> direct;
typedef struct point {
int x;int y;
}Point;
Point start,end;
int x_num=1;
int y_num=1;
int a[n+2][m+2];
void gotoxy(int x, int y){
COORD pos;//表示一个字符在控制台屏幕上的坐标
pos.X = x;
pos.Y = y;
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), pos);//是API中定位光标位置的函数。
HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
CONSOLE_CURSOR_INFO cci;
GetConsoleCursorInfo(hOut,&cci);//获取光标信息
cci.bVisible = FALSE;//隐藏光标
SetConsoleCursorInfo(hOut,&cci);//设置光标信息
}//光标控制模块
void color(int b){
HANDLE hConsole = GetStdHandle((STD_OUTPUT_HANDLE)) ;
SetConsoleTextAttribute(hConsole, b) ;//颜色控制
}//颜色控制模块
void init(){//将地图全部置1=wall
for(int i=0;i<=n+1;i++){
for(int j=0;j<=m+1;j++){
gotoxy(j*2,i);printf("□");
gotoxy((j+m)*2+10,i);printf("□");
a[i][j]=1; } //wall
}
}
void push(int x,int y,int dir){//把一组数据存放进三个vector容器中
row.push_back(x);
column.push_back(y);
direct.push_back(dir);
if(show==1){Sleep(speed);}
int ch[4]={'R','D','U','L'};
gotoxy(x*2,y);
printf("%c",ch[dir-1]);
}
void addGrid(){//将墙添加到容器
gotoxy(x_num*2,y_num);
color(10);
printf("#");
if(show==1){Sleep(speed);}
if(x_num+1<=m){ push(x_num+1,y_num,1);} //down
if(y_num+1<=n){ push(x_num,y_num+1,2);} //right
if(x_num-1>=1){ push(x_num-1,y_num,4);} //up
if(y_num-1>=1){ push(x_num,y_num-1,3);} //left
color(7);
}
void showMap(){
for(int i=0;i<=n+1;i++){
for(int j=0;j<=m+1;j++){
gotoxy(j*2,i);
if(a[i][j]==2){ printf(" "); } else{ printf("□"); }
gotoxy((j+m)*2+10,i);
if(a[i][j]==2){ printf(" "); } else{ printf("□"); }
}
printf("\n");
}
}
int main(){
start.x=1;//定义起始点
start.y=1;
init();
gotoxy(0,5+n);
printf("说明: (□代表墙)\n");
printf("1.被U(上),D(下),L(左),R(右)四种字母标注的格子在待操作队列\n");
printf("2.U表示该格子只能往上挖掘(即上面的格子为它的目标块)。 D,L,R同理\n");
printf("3.白色字母代表该格子是墙\n");
color(4);printf("4.红色字母代表该格子是路\n");
color(10);printf("5.绿色字母代表当前操作对象\n");
color(7);printf("6.#号代表目标块");
gotoxy(10,n+2);printf("地图(程序操作)");
gotoxy(m*3+10,n+2);printf("地图");
addGrid(); //添加格子
a[start.y][start.x]=2;
int ran,d,num;
int dir[4][2]={{1,0},{0,1},{0,-1},{-1,0}};
int ch[4]={'R','D','U','L'};
time_t seed;
srand(time(&seed));
while(row.size()){//如果列表还有元素
num=row.size();
ran=rand()%num;
d=direct[ran]-1;
if(show==1){
Sleep(speed);
showMap();
for(int j=0;j<num;++j){
gotoxy(row[j]*2,column[j]);
if(a[column[j]][row[j]]==2){color(4);}
if(j==ran){color(10);}
printf("%c",ch[direct[j]-1]);
color(7);
}
}
//Sleep(time);
//目标块坐标
x_num=row[ran]+dir[d][0];
y_num=column[ran]+dir[d][1];
//本格子只能往一个方向(上,下,左,右选一个)探索一个,这个探索的格子即目标块
if(a[y_num][x_num]==1){//目标块如果是墙
a[column[ran]][row[ran]]=2;//打通本格子 (不管之前打通与否)
a[y_num][x_num]=2;//打通目标块
addGrid();
}
row.erase(row.begin()+ran);
column.erase(column.begin()+ran);
direct.erase(direct.begin()+ran);
}
showMap();
gotoxy(0,n+4);
return 0;
}