用Unity实现《随机生成 Tile Based 地图之——洞穴》中的算法(已更新)
https://indienova.com/indie-game-development/procedural-content-generation-tile-based-random-cave-map/ 原文地址
只做了初始的部分,改进后由于周围墙的检测大了一圈,数组里判定边界太麻烦,也没想到好的方法就懒得写了。
把代码绑在场景中任意物体上,并手动指定cube1和cube2即可, R键初始化,F键迭代,可修改行数和列数。
仅供大家参考。
2016.8.12重新编辑:
用二维数组重写了代码,算法也使用了改进后的,但生成的地图四周有些不太平整。由于原文写的比较精简,经过我对原文以及原网页JS代码的理解只能写到这样,供大家参考。
using UnityEngine;
using System.Collections;
public class Script : MonoBehaviour {
public int row = 30;
public int col = 35;
private bool[,] mapArray;
public GameObject cube1, cube2;
GameObject cubes;
int times;
int a;
void Start () {
cubes = new GameObject ();
mapArray = InitMapArray ();
CreateMap (mapArray);
}
void Update()
{
if (Input.GetKeyDown (KeyCode.R))
{
Button1 ();
}
if (Input.GetKeyDown (KeyCode.F))
{
Button2 ();
}
}
bool[,] InitMapArray()
{
bool[,] array = new bool[row , col];
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
array [i,j] = Random.Range (0, 100) < 60;
if (i == 0 || i == row - 1 || j == 0 || j == col - 1)
{
array[i, j] = false;
}
}
}
return array;
}
bool[,] SmoothMapArray(bool[,] array)
{
bool[,] newArray = new bool[row , col];
int count1, count2;
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
count1 = CheckNeighborWalls (array, i, j, 1);
count2 = CheckNeighborWalls (array, i, j, 2);
if (count1 >= 5 || count2 <= 2)
{
newArray [i, j] = false;
}
else
{
newArray [i, j] = true;
}
if (i == 0 || i == row - 1 || j == 0 || j == col - 1)
{
newArray [i, j] = false;
}
// newArray[i, j] = count1 >= 5 || count2 <= 2 ? true : false;
}
}
return newArray;
}
int CheckNeighborWalls(bool[,] array, int i, int j ,int t)
{
int count = 0;
for (int i2 = i - t; i2 < i + t + 1; i2++)
{
for (int j2 = j - t; j2 < j + t + 1; j2++)
{
if (i2 > 0 && i2 < row && j2 >= 0 && j2 < col)
{
if (!array[i2, j2])
{
count++;
}
}
}
}
if (!array[i, j])
count--;
return count;
}
void CreateMap(bool[,] array)
{
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
if (!array [i , j])
{
GameObject go = Instantiate (cube1, new Vector3 (i, 1, j), Quaternion.identity)as GameObject;
go.transform.SetParent (cubes.transform);
}
else
{
GameObject go = Instantiate (cube2, new Vector3 (i, 0, j), Quaternion.identity)as GameObject;
go.transform.SetParent (cubes.transform);
}
}
}
}
public void Button1()
{
times = 0;
Destroy (cubes);
cubes = new GameObject ();
mapArray = InitMapArray ();
CreateMap (mapArray);
}
public void Button2()
{
if (times < 7)
{
times++;
Destroy(cubes);
cubes = new GameObject();
mapArray = SmoothMapArray(mapArray);
CreateMap(mapArray);
}
}
}
将代码分块讲解且适当加入注释会更好一些。
贴在gist上
有心了~ 可惜小组对代码显示的支持不是很友好,没有高亮和缩进。