自动生成地牢迷宫

大魔王

作者： 唐门草楹 https://rpg.blue/thread-479884-1-1.html

1. //
   
2. //  main.cpp
   
3. //  随机生成地牢的C++程序。
   
4. //  使用方法：
   
5. //  游戏中新建一个游戏地图，地图图块选择MV自带的Dungeon
   
6. //  程序中的Width与Height必须与所建地图的宽度与高度一致
   
7. //  srand函数传入的随机数种子将产生伪随机数，相同的种子产生的随机数相同，
   
8. //  要生成不同的地图请传入不同的种子。
   
9. //  用记事本打开游戏目录下data文件夹里相应的地图文件，文件名为地图名，扩展名为json。
   
10. //  复制程序的运行输出的结果覆盖住地图文件里的data数据，重新加载项目，就能看到该地图里随机生成的地牢地图。
    
11. //
    
12. //  Created by huanggaole on 2019/12/6.
    
13. //  Copyright © 2019 huanggaole. All rights reserved.
    
14. //
    
15. 
    
16. #include <stdlib.h>
    
17. #include <iostream>
    
18. // 以下两行修改地图的宽与高
    
19. #define Width 50
    
20. #define Height 50
    
21. // 以下四行修改地图的通道、障碍、墙壁底部与墙壁顶部的图块索引值
    
22. #define Road 1553
    
23. #define Barr 5964
    
24. #define Wall1 6330
    
25. #define Wall2 6322
    
26. using namespace std;
    
27. int main(int argc, const char * argv[]) {
    
28.     int ** mapdata = new int* [Height]();
    
29.     int ** lastdata = new int* [Height]();
    
30.     // srand生成随机种子，同样的种子得到的地图是一样的。
    
31.     srand(2);
    
32.     for(int i=0;i<Height;i++){
    
33.         mapdata[i] = new int[Width]();
    
34.         lastdata[i] = new int[Width]();
    
35.         
    
36.         for(int j=0;j<Width;j++){
    
37.             if(i <= 1 || j == 0 || i == Height-1 || j == Width - 1){
    
38.                 lastdata[i][j] = mapdata[i][j] = Barr;
    
39.             }else{
    
40.                 lastdata[i][j] = mapdata[i][j] = rand()%2 == 0?Barr:Road;
    
41.             }
    
42.         }
    
43.     }
    
44.     int itertime = 10000;
    
45.     while(itertime>0){
    
46.         itertime--;
    
47.         
    
48.         for(int i=1;i<Height -1;i++){
    
49.             for(int j=1;j<Width-1;j++){
    
50.                 int roadCount = 0;
    
51.                 for(int k = i - 1; k<= i + 1; k++){
    
52.                     for(int l = j - 1; l <= j + 1;l++){
    
53.                         if(k != i || l != j){
    
54.                             if(lastdata[k][l] == Road){
    
55.                                 roadCount++;
    
56.                             }
    
57.                         }
    
58.                     }
    
59.                 }
    
60.                
    
61.                 if(roadCount >4){
    
62.                     mapdata[i][j] = Road;
    
63.                 }else if(roadCount < 4){
    
64.                     mapdata[i][j] = Barr;
    
65.                 }
    
66.                
    
67.             }
    
68.         }
    
69.         
    
70.         for(int i=0;i<Height;i++){
    
71.             for(int j=0;j<Width;j++){
    
72.                 lastdata[i][j] = mapdata[i][j];
    
73.             }
    
74.         }
    
75.     }
    
76.    
    
77.     for(int i = Height - 2; i>2;i--){
    
78.         for(int j = Width - 2;j>2;j--){
    
79.             if(mapdata[i][j] == Road && mapdata[i - 2][j] == Road){
    
80.                 mapdata[i-1][j] = Road;
    
81.             }
    
82.         }
    
83.     }
    
84.    
    
85.     for(int i=Height - 2; i>=2;i--){
    
86.         for(int j= Width - 1;j>0;j--){
    
87.             if(mapdata[i][j] == Road && mapdata[i - 1][j] == Barr && mapdata[i - 2][j] == Barr){
    
88.                 mapdata[i-1][j] = Wall1;
    
89.                 if(i-3 >= 0 && mapdata[i-3][j] == Barr){
    
90.                     mapdata[i-2][j] = Wall2;
    
91.                 }else{
    
92.                     mapdata[i-2][j] = Barr;
    
93.                 }
    
94.             }
    
95.         }
    
96.     }
    
97.    
    
98.     for(int k = 0; k<6; k++){
    
99.         for(int i=0;i<Height;i++){
    
100.             for(int j=0;j<Width;j++){
     
101.                 if(k == 0){
     
102.                     cout << mapdata[i][j]<<",";
     
103.                 }else if(k == 4){
     
104.                     if(j > 0 && mapdata[i][j] == Road && mapdata[i][j - 1] != Road){
     
105.                         cout << "5,";
     
106.                     }else{
     
107.                         cout << "0,";
     
108.                     }
     
109.                 }else{
     
110.                     cout << "0,";
     
111.                 }
     
112.             }
     
113.         }
     
114.     }
     
115.     return 0;
     
116. }
     
117. 
     

复制代码

大魔王

署名说明： 初步写了一个自动生成地牢迷宫的程序。C++编译运行，用输出结果替代地图json文件里的data数据即可。地图需采用MV默认的地图块集Dungeon。