小時(shí)候，都喜歡玩迷宮，現(xiàn)在的電腦上還可以玩3D類迷宮。
那么每次開始游戲時(shí)，迷宮里密密麻麻的道路是怎么生成的呢？
在代碼里面，我們把它們想象成一堆像素小格子，當(dāng)兩個(gè)格子連在一起，就像一堵墻，那一圈格子就是一間小房間，房間有門，對應(yīng)的門就沒有墻壁。所以生成迷宮地圖，就是一個(gè)挖墻造門的過程。

思路：
1.首先假設(shè)迷宮場地是充滿墻壁沒有道路的。我們的工作其實(shí)就是把迷宮“挖”出來。不妨把開始時(shí)的迷宮看成一些小的“房間”，每個(gè)“房間”四面都被墻壁包圍。畫迷宮的過程實(shí)際就是從一個(gè)房間隨機(jī)走到另一個(gè)房間，走的過程中把墻壁“挖掉”。定義一個(gè)類，這個(gè)類的每個(gè)對象代表迷宮里的一個(gè)格子，里面存放了這塊墻壁或房間是否被挖過，以及它是否是一個(gè)“房間”。選好一個(gè)房間作為起點(diǎn)（我選的左上角），然后開始隨機(jī)挖。

2.到達(dá)一個(gè)房間時(shí)判斷四周房間的情況。按照四個(gè)方向判斷。如果其中一個(gè)方向的隔壁房間挖過了，就不要把這個(gè)方向記錄下來。如果四周都不能挖了，就一路退回之前能挖的地方。再次隨機(jī)一個(gè)新方向，繼續(xù)挖。（有點(diǎn)類似走迷宮的過程）

程序中記錄道路用了C++STL里的棧。

#include <iostream> #include <ctime> #include <cstdlib> #include <stack> #include <vector> #define M 25 //迷宮的規(guī)模 using namespace std;class Grid{ public:bool cell, dig; }; //迷宮格子類型，記錄了是否被挖過 Grid maze[M][M]; stack<int> row_s, col_s; //用來存放路徑的棧 void Init(){for(int i=0; i<M; i++){for(int j=0; j<M; j++){maze[i][j].dig=false;if(i%2!=0 && j%2!=0)maze[i][j].cell=true;}}row_s.push(1); col_s.push(1);srand(time(0)); } //初始化迷宮格子 int DirRand(){vector <int> dirlist; //用來記錄可選擇的方向int result=0;int row=row_s.top(), col=col_s.top();//0 up, 1 down, 2 left, 3 rightif(row-2>0 && !maze[row-2][col].dig) dirlist.push_back(0);if(row+2<M-1 && !maze[row+2][col].dig) dirlist.push_back(1);if(col-2>0 && !maze[row][col-2].dig) dirlist.push_back(2);if(col+2<M-1 && !maze[row][col+2].dig) dirlist.push_back(3);if(dirlist.size()==0) result=-1;else result=dirlist[rand()%((int)dirlist.size())];return result; } //判斷周圍情況，沒有可挖的格子時(shí)返回-1 void GenMaze(){while(!row_s.empty() && !col_s.empty()){int dir=DirRand();int row=row_s.top(), col=col_s.top();if(dir!=-1){ //前進(jìn)if(dir==0){maze[row-2][col].dig=maze[row-1][col].dig=true;row_s.push(row-2); col_s.push(col);}else if(dir==1){maze[row+2][col].dig=maze[row+1][col].dig=true;row_s.push(row+2); col_s.push(col);}else if(dir==2){maze[row][col-2].dig=maze[row][col-1].dig=true;row_s.push(row); col_s.push(col-2);}else if(dir==3){maze[row][col+2].dig=maze[row][col+1].dig=true;row_s.push(row); col_s.push(col+2);}}else{row_s.pop(); col_s.pop(); //后退}} }void OutMaze(){ //輸出迷宮for(int i=0; i<M; i++){for(int j=0; j<M; j++){if(maze[i][j].cell || maze[i][j].dig)cout<<" ";else cout<<"##"; //為了保證對齊，墻壁和道路寬都是2個(gè)字符}cout<<endl;} }int main(){Init();GenMaze();OutMaze();return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的生成迷宫/C++的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。