其他分享
首页 > 其他分享> > Unity_Dungeonize 随机生成迷宫

Unity_Dungeonize 随机生成迷宫

作者:互联网

   本文对随机生成迷宫的实现思路进行记录,其作用在于为游戏过程提供随机性以及节省开发周期,下面是Dungeonize的结构

  随机迷宫的生成主要包括几个阶段

  

 

1.生成房间体结构,为墙体,自定义房间,自定义物体生成平台

 

 1     for (var i = 0; i < room_count; i++) {
 2                 Room room = new Room (); 
 3                 if (rooms.Count == 0) {
 4                     //初始房间生成玩家和任务事件监听
 5                     room.x = (int)Mathf.Floor (map_size / 2f);
 6                     room.y = (int)Mathf.Floor (map_size / 2f); //Random.Range(10,20);
 7                     room.w = Random.Range (min_size, max_size);
 8                     if (room.w % 2 == 0) room.w += 1;
 9                     room.h = Random.Range (min_size, max_size);
10                     if (room.h % 2 == 0) room.h += 1;
11                     room.branch = 0;
12                     lastRoom = room;
13                 } else {
14                     int branch = 0;
15                     if (collision_count == 0) {
16                         branch = Random.Range (5, 20); //complexity
17                     }
18                     room.branch = branch;
19 
20                     lastRoom = rooms [rooms.Count - 1];
21                     int lri = 1;
22 
23                     while (lastRoom.dead_end) {
24                         lastRoom = rooms [rooms.Count - lri++];
25                     }
26 
27 
28                     if (direction == "set") {
29                         string newRandomDirection = directions[Random.Range(0, directions.Count)];
30                         direction = newRandomDirection;
31                         while (direction == oldDirection)
32                         {
33                             newRandomDirection = directions[Random.Range(0, directions.Count)];
34                             direction = newRandomDirection;
35                         }
36 
37                     }
38                     this.roomMarginTemp = Random.RandomRange(0, this.roomMargin - 1);
39                     //邻接方位生成房间
40                     if (direction == "y") {
41                         room.x = lastRoom.x + lastRoom.w + Random.Range (3, 5) + this.roomMarginTemp;
42                         room.y = lastRoom.y;
43                     } else if (direction == "-y") {
44                         room.x = lastRoom.x - lastRoom.w - Random.Range (3, 5) - this.roomMarginTemp;
45                         room.y = lastRoom.y;
46                     } else if (direction == "x") {
47                         room.y = lastRoom.y + lastRoom.h + Random.Range (3, 5) + this.roomMarginTemp;
48                         room.x = lastRoom.x;
49                     } else if (direction == "-x") {
50                         room.y = lastRoom.y - lastRoom.h - Random.Range (3, 5) - this.roomMarginTemp;
51                         room.x = lastRoom.x;
52                     }
53 
54                     room.w = Random.Range (min_size, max_size);
55                     if (room.w % 2 == 0) room.w += 1;
56 
57                     room.h = Random.Range (min_size, max_size);
58                     if (room.h % 2 == 0) room.h += 1;
59 
60                     room.connectedTo = lastRoom;
61                 }

  在随机产生生成房间体后,生成墙体形成一个完整的房间结构,为之后prefab提供空间

//wall 
for (int x = 0; x < map_size_x -1; x++) { for (int y = 0; y < map_size_y -1; y++) { if (map [x, y].type == 0) { if (map [x + 1, y].type == 1 || map [x + 1, y].type == 3) { //west map [x, y].type = 11; map [x, y].room = map [x + 1, y].room; } if (x > 0) { if (map [x - 1, y].type == 1 || map [x - 1, y].type == 3) { //east map [x, y].type = 9; map [x, y].room = map [x - 1, y].room; } } if (map [x, y + 1].type == 1 || map [x, y + 1].type == 3) { //south map [x, y].type = 10; map [x, y].room = map [x, y + 1].room; } if (y > 0) { if (map [x, y - 1].type == 1 || map [x, y - 1].type == 3) { //north map [x, y].type = 8; map [x, y].room = map [x, y - 1].room; } } } } }

通过list存储方位参数

//tile types for ease
        public static List<int> roomsandfloors = new List<int> { 1, 3 };
        public static List<int> corners = new List<int> {4,5,6,7};
        public static List<int> walls = new List<int> {8,9,10,11};  //wall direction 
        private static List<string> directions = new List<string> {"x","y","-y","-x"}; //,"-y"};
        

根据lis存储过道结构

 1     //corners
 2             for (int x = 0; x < map_size_x -1; x++) {
 3                 for (int y = 0; y < map_size_y -1; y++) {
 4                     if (walls.Contains (map [x, y + 1].type) && walls.Contains (map [x + 1, y].type) && roomsandfloors.Contains (map [x + 1, y + 1].type)) { //north
 5                         map [x, y].type = 4;
 6                         map [x, y].room = map [x + 1, y + 1].room;
 7                     }
 8                     if (y > 0) {
 9                         if (walls.Contains (map [x + 1, y].type) && walls.Contains (map [x, y - 1].type) && roomsandfloors.Contains (map [x + 1, y - 1].type)) { //north
10                             map [x, y].type = 5;
11                             map [x, y].room = map [x + 1, y - 1].room;
12 
13                         }
14                     }
15                     if (x > 0) {
16                         if (walls.Contains (map [x - 1, y].type) && walls.Contains (map [x, y + 1].type) && roomsandfloors.Contains (map [x - 1, y + 1].type)) { //north
17                             map [x, y].type = 7;
18                             map [x, y].room = map [x - 1, y + 1].room;
19 
20                         }
21                     }
22                     if (x > 0 && y > 0) {
23                         if (walls.Contains (map [x - 1, y].type) && walls.Contains (map [x, y - 1].type) && roomsandfloors.Contains (map [x - 1, y - 1].type)) { //north
24                             map [x, y].type = 6;
25                             map [x, y].room = map [x - 1, y - 1].room;
26 
27                         }
28                     }
29                     /* door corners --- a bit problematic in this version */
30                     if (map [x, y].type == 3) { 
31                         if (map [x + 1, y].type == 1) {
32                             map [x, y + 1].type = 11;
33                             map [x, y - 1].type = 11;
34                         } else if (Dungeon.map [x - 1, y].type == 1) {
35                             map [x, y + 1].type = 9;
36                             map [x, y - 1].type = 9;
37                         }
38                     }
39 
40                 }
41             }

 这样一个房间体的完整结构已经创建完毕,之后对迷宫结构生成地下城结构

        for (var y = 0; y < Dungeon.map_size_y; y++) {
            for (var x = 0; x < Dungeon.map_size_x; x++) {
                int tile = Dungeon.map [x, y].type;
                int orientation = Dungeon.map[x, y].orientation;
                GameObject created_tile;
                Vector3 tile_location;
                if (!makeIt3d) {
                    tile_location = new Vector3 (x * tileScaling, y * tileScaling, 0);
                } else {
                    tile_location = new Vector3 (x * tileScaling, 0, y * tileScaling);
                }

                created_tile = null;
                if (tile == 1) {
                    GameObject floorPrefabToUse = floorPrefab;
                    Room room = Dungeon.map[x,y].room;
                    if(room != null){
                        foreach(CustomRoom customroom in customRooms){
                            if(customroom.roomId == room.room_id){
                                floorPrefabToUse = customroom.floorPrefab;
                                break;
                            }
                        }
                    }

                    created_tile = GameObject.Instantiate (floorPrefabToUse, tile_location, Quaternion.identity) as GameObject;
                }
                
                if ( Dungeon.walls.Contains(tile)) {
                    GameObject wallPrefabToUse = wallPrefab;
                    Room room = Dungeon.map[x,y].room;
                    if(room != null){
                        foreach(CustomRoom customroom in customRooms){
                            if(customroom.roomId == room.room_id){
                                wallPrefabToUse = customroom.wallPrefab;
                                break;
                            }
                        }
                    }

                    created_tile = GameObject.Instantiate (wallPrefabToUse, tile_location, Quaternion.identity) as GameObject;
                    if(!makeIt3d){
                        created_tile.transform.Rotate(Vector3.forward  * (-90 * (tile -4)));
                    }
                    else{
                        created_tile.transform.Rotate(Vector3.up  * (-90 * (tile -4)));
                    }
                }
                
                if (tile == 3) {
                    if (corridorFloorPrefab)
                    {
                        created_tile = GameObject.Instantiate(corridorFloorPrefab, tile_location, Quaternion.identity) as GameObject;
                    }
                    else
                    {
                        created_tile = GameObject.Instantiate(floorPrefab, tile_location, Quaternion.identity) as GameObject;
                    }

                    if (orientation == 1 && makeIt3d)
                    {
                        created_tile.transform.Rotate(Vector3.up * (-90));
                    }

                }

                if (Dungeon.corners.Contains(tile)) {
                    GameObject cornerPrefabToUse = cornerPrefab;
                    Room room = Dungeon.map[x,y].room;
                    if(room != null){
                        foreach(CustomRoom customroom in customRooms){
                            if(customroom.roomId == room.room_id){
                                cornerPrefabToUse = customroom.cornerPrefab;
                                break;
                            }
                        }
                    }


                    if(cornerPrefabToUse){ //there was a bug in this line. A good man helped for fix.
                        created_tile = GameObject.Instantiate (cornerPrefabToUse, tile_location, Quaternion.identity) as GameObject;
                        if(cornerRotation){
                            if(!makeIt3d){
                                created_tile.transform.Rotate(Vector3.forward  * (-90 * (tile -4)));
                            }
                            else{
                                created_tile.transform.Rotate(Vector3.up  * (-90 * (tile -4)));
                            }
                        }
                    }
                    else{
                        created_tile = GameObject.Instantiate (wallPrefab, tile_location, Quaternion.identity) as GameObject;
                    }
                }
                
                if (created_tile) {
                    created_tile.transform.parent = transform;
                }
            }
        }

  迷宫生成后,需要对房间内容进行添加,随机的物品以及房间为玩家提供游玩条件,特定的内容包含战斗条件或者任务条件

//Spawn Objects;
        List<SpawnList> spawnedObjectLocations = new List<SpawnList> ();

        //OTHERS
        for (int x = 0; x < Dungeon.map_size_x; x++) {
            for (int y = 0; y < Dungeon.map_size_y; y++) {
                if (Dungeon.map [x, y].type == 1 &&
                        ((Dungeon.startRoom != Dungeon.map [x, y].room && Dungeon.goalRoom != Dungeon.map [x, y].room) || maximumRoomCount <= 3)) {
                    var location = new SpawnList ();

                    location.x = x;
                    location.y = y;
                    if (Dungeon.walls.Contains(Dungeon.map[x + 1, y].type)) {
                        location.byWall = true;
                        location.wallLocation = "S";
                    }
                    else if (Dungeon.walls.Contains(Dungeon.map[x - 1, y].type))
                    {
                        location.byWall = true;
                        location.wallLocation = "N";
                    }
                    else if (Dungeon.walls.Contains(Dungeon.map[x, y + 1].type)) {
                        location.byWall = true;
                        location.wallLocation = "W";
                    }
                    else if (Dungeon.walls.Contains(Dungeon.map [x, y - 1].type)) {
                        location.byWall = true;
                        location.wallLocation = "E";
                    }

                    if (Dungeon.map [x + 1, y].type == 3 || Dungeon.map [x - 1, y].type == 3 || Dungeon.map [x, y + 1].type == 3 || Dungeon.map [x, y - 1].type == 3) {
                        location.byCorridor = true;
                    }
                    if (Dungeon.map [x + 1, y + 1].type == 3 || Dungeon.map [x - 1, y - 1].type == 3 || Dungeon.map [x - 1, y + 1].type == 3 || Dungeon.map [x + 1, y - 1].type == 3) {
                        location.byCorridor = true;
                    }
                    location.room = Dungeon.map[x,y].room;

                    int roomCenterX = (int)Mathf.Floor(location.room.w / 2) + location.room.x;
                    int roomCenterY = (int)Mathf.Floor(location.room.h / 2) + location.room.y;

                    if(x == roomCenterX + 1 && y == roomCenterY + 1 )
                    {
                        location.inTheMiddle = true;
                    } 
                    spawnedObjectLocations.Add (location);
                }
                else if (Dungeon.map [x, y].type == 3) {
                    var location = new SpawnList ();
                    location.x = x;
                    location.y = y;    

                    if (Dungeon.map [x + 1, y].type == 1 ) {
                        location.byCorridor = true;
                        location.asDoor = 4;
                        location.room = Dungeon.map[x + 1,y].room;

                        spawnedObjectLocations.Add (location);
                    }
                    else if(Dungeon.map [x - 1, y].type == 1){
                        location.byCorridor = true;
                        location.asDoor = 2;
                        location.room = Dungeon.map[x - 1,y].room;

                        spawnedObjectLocations.Add (location);    
                    }
                    else if (Dungeon.map [x, y + 1].type == 1 ){
                        location.byCorridor = true;
                        location.asDoor = 1;
                        location.room = Dungeon.map[x,y + 1].room;

                        spawnedObjectLocations.Add (location);
                    }
                    else if (Dungeon.map [x, y - 1].type == 1){
                        location.byCorridor = true;
                        location.asDoor = 3;
                        location.room = Dungeon.map[x,y - 1].room;

                        spawnedObjectLocations.Add (location);                    
                    }
                }
            }
        }
        
这样就能生成基本的随机模型

2d ver

3d ver
也可以根据需求进行修改

标签:map,room,Dungeon,迷宫,Dungeonize,Unity,tile,type,size
来源: https://www.cnblogs.com/EraserHead/p/12200614.html