http://gamedevelopment.tutsplus.com/tutorials/generate-random-cave-levels-using-cellular-automata--gamedev-9664
นี่คือรุ่นของฉันของวิธีการเซลลูลาร์ออโตเริ่มต้นด้วยการกรอกตารางด้วยการสุ่มแล้วเรียกใช้กฎออโตมาตาแบบ Cullular
- หากเซลล์มีชีวิตมีเพื่อนบ้านน้อยกว่าสองคนมันจะตาย
- หากเซลล์ที่มีชีวิตมีเพื่อนบ้านสองหรือสามคนมันจะมีชีวิตอยู่
- หากเซลล์ชีวิตมีเพื่อนบ้านมากกว่าสามชีวิตมันจะตาย
- หากเซลล์ที่ตายแล้วมีเพื่อนบ้านที่อาศัยอยู่สามคนมันจะมีชีวิต
และมันก็ดูเหมือนถ้ำ
ดัชนีสามารถแปลงเป็นตำแหน่ง x & y และกลับด้วยรหัสนี้
public int TileIndex(int x, int y)
{
return y * Generator.Instance.Width + x;
}
public Vector2 TilePosition(int index)
{
float y = index / Generator.Instance.Width;
float x = index - Generator.Instance.Width * y;
return new Vector2(x, y);
}
ฉันเพิ่งส่งคืนรายการของ bools เพราะฉันใช้รายการนี้สำหรับหลายสิ่ง: ถ้ำต้นไม้ดอกไม้หญ้าหมอกหมอกน้ำคุณยังสามารถรวมหลายรายการในรูปแบบต่าง ๆ ได้ที่นี่ฉันแรกลบถ้ำที่เล็กกว่าทั้งหมดแล้วรวมสองรายการสุ่ม
private int GetAdjacentCount(List<bool> list, Vector2 p)
{
int count = 0;
for (int y = -1; y <= 1; y++)
{
for (int x = -1; x <= 1; x++)
{
if (!((x == 0) && (y == 0)))
{
Vector2 point = new Vector2(p.x + x, p.y + y);
if (PathFinder.Instance.InsideMap(point))
{
int index = PathFinder.Instance.TileIndex(point);
if (list[index])
{
count++;
}
}
else
{
count++;
}
}
}
}
return count;
}
private List<bool> GetCellularList(int steps, float chance, int birth, int death)
{
int count = _width * _height;
List<bool> list = Enumerable.Repeat(false, count).ToList();
for (int y = 0; y < _height; y++)
{
for (int x = 0; x < _width; x++)
{
Vector2 p = new Vector2(x, y);
int index = PathFinder.Instance.TileIndex(p);
list[index] = Utility.RandomPercent(chance);
}
}
for (int i = 0; i < steps; i++)
{
var temp = Enumerable.Repeat(false, count).ToList();
for (int y = 0; y < _height; y++)
{
for (int x = 0; x < _width; x++)
{
Vector2 p = new Vector2(x, y);
int index = PathFinder.Instance.TileIndex(p);
if (index == -1) Debug.Log(index);
int adjacent = GetAdjacentCount(list, p);
bool set = list[index];
if (set)
{
if (adjacent < death)
set = false;
}
else
{
if (adjacent > birth)
set = true;
}
temp[index] = set;
}
}
list = temp;
}
if ((steps > 0) && Utility.RandomBool())
RemoveSmall(list);
return list;
}
