本文實例為大家分享了C++實現迷宮生成的具體代碼，供大家參考，具體內容如下
只用到了c++中的vector，其余的和純C差別不大，純C可能需要手動弄一個vector太繁瑣了不太想弄。
看了迷宮的一些算法，prim還是比較好看的，網上的代碼python c#居多，而且不太容易搞懂，那我在這里用C++（大部分C）實現了這個目的
prim算法：隨機Prim算法生成的迷宮岔路較多，整體上較為自然而又復雜，算法核心為（根據維基百科）。
1.讓迷宮全是墻.
2.選一個單元格作為迷宮的通路(我一般選擇起點)，然后把它的鄰墻放入列表
3.當列表里還有墻時
①.從列表里隨機選一個墻，如果這面墻分隔的兩個單元格只有一個單元格被訪問過
1）.那就從列表里移除這面墻，即把墻打通，讓未訪問的單元格成為迷宮的通路
2）.把這個格子的墻加入列表
②.如果墻兩面的單元格都已經被訪問過（都打通了），那就從列表里移除這面墻
我們可以維護一個迷宮單元格的列表（就一個數組，1表示墻，2表示打通），而不是邊的列表。在這個迷宮單元格列表里面存放了未訪問的單元格（直接看是不是被打通就行了），我們在單元格列表中隨機挑選一個單元格，如果這個單元格有多面墻聯系著已存在的迷宮通路，我們就隨機選擇一面墻打通。這會比基于邊的版本分支稍微多一點。
還是比較抽象，看代碼吧
#include <iostream>#include <vector>#include <cstdio>#include <ctime>#include <cstdlib>using namespace std;#define m 51//row#define n 51//column#define down 1#define right 2#define left 4#define up 8vector <int> block_row;vector <int> block_column;vector <int> block_direct;typedef struct point{ int x; int y;}Point;Point start,end;int x_num=1;int y_num=1;int a[m+2][n+2];void init(){//將地圖全部置1=wall for(int i=0;i<=m+1;i++){ for(int j=0;j<=n+1;j++){ a[i][j]=1;//wall } }}void push(int x,int y,int direct){//把一組數據存放進三個vector容器中 block_row.push_back(x); block_column.push_back(y); block_direct.push_back(direct);}int count(){//計算當前位置周圍 墻的個數 int cnt=0; if(x_num+1<=m){ push(x_num+1,y_num,down); cnt++; } //down if(y_num+1<=n){ push(x_num,y_num+1,right); cnt++; } //right if(x_num-1>=1){ push(x_num-1,y_num,up); cnt++; } //up if(y_num-1>=1){ push(x_num,y_num-1,left); cnt++; } //left return cnt;}int main(){ start.x=1;//定義起始點 start.y=1; end.x=m; end.y=n; init(); srand((unsigned)time(NULL));//隨機數種子 count(); a[1][1]=2; while(block_row.size()){//第一步壓入兩堵墻（起點右邊和起點下面）進入循環 int num=block_row.size(); int randnum=rand()%num;//生成0-num-1之間的隨機數，同時也是vector里的下標 x_num=block_row[randnum];//下面這兩行可以不寫 y_num=block_column[randnum]; switch(block_direct[randnum]){//選擇一個方向進行后續操作，起始點 鄰塊 目標塊 三塊區域在同一直線上 隨后移動到目標塊的位置 case down:{ x_num=block_row[randnum]+1; y_num=block_column[randnum]; break; } case right:{ x_num=block_row[randnum]; y_num=block_column[randnum]+1; break; } case left:{ x_num=block_row[randnum]; y_num=block_column[randnum]-1; break; } case up:{ x_num=block_row[randnum]-1; y_num=block_column[randnum]; break; } } if(a[x_num][y_num]==1){//目標塊如果是墻 a[block_row[randnum]][block_column[randnum]]=2;//打通墻 a[x_num][y_num]=2;//打通目標塊 count();//再次計算當前位置周圍的鄰墻個數并保存進vector } block_row.erase(block_row.begin()+randnum);//刪除這堵墻(把用不了的墻刪了，對于那些已經施工過了不必再施工了，同時也是確保我們能跳出循環) block_column.erase(block_column.begin()+randnum); block_direct.erase(block_direct.begin()+randnum); } for(int i=0;i<=m+1;i++){ for(int j=0;j<=n+1;j++){ if(a[i][j]==2){ printf("* "); } else{ printf("1 "); } } printf("/n"); } return 0;}以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。
新聞熱點
疑難解答
圖片精選
