타일 ​​맵 생성

타일 ​​기반 게임을 프로그래밍하고 있으며 기본 타일 (잔디, 흙 등)이 있지만 타일이 잔디 / 흙이어야합니다.

왜 이런 일이 발생하는지 이해하지만 원하는 것은 잔디 나 흙의 임의의 연속적인 영역을 만드는 것입니다. 다음과 같이 더 의미가있는 것 :

당신이 할 수있는 일은 무작위로 다음과 같이 Voronoi 맵을 생성하는 것입니다.

1. 무작위로 따기 center points(검은 점 참조) 잔디 또는 흙인지 무작위로 결정하십시오.
2. 그런 다음 모든 타일에서 center point먼지 나 잔디에 가장 가까운 지 확인하십시오 .
3. 끝난!

이전에 수행 한 작업이 각 타일 (소음)에 대해 "코인 플립"인 경우 Voronoi 다이어그램을 생성하면 훨씬 더 나은 결과를 얻을 수 있습니다.

center points를 다음 islands과 같은 알고리즘 으로 나누면이를 개선 할 수 있습니다 .

1. 작은 그룹을 선택 centers points하여로 지정합니다 leaders.
2. 매 턴마다 무작위 인접 미정 중심점을 반복적으로 추가합니다.
3. 끝난!

하이트 맵 생성에 일반적으로 사용되는 펄린 노이즈를 사용할 수 있습니다. 게임에서 펄린 노이즈

그런 다음지도의 한 영역에서 잔디 / 흙이 발생할 가능성이 얼마나 높은지 조언자로 높이를 사용할 수 있습니다.

예 (0-256의 펄린 노이즈 값) : 값이 200을 초과하면 잔디가 놓일 확률이 80 % (흙 20 %)입니다. 값이 100과 200 사이이면 잔디가 놓일 확률은 50 %입니다 (흙도 50 %). 값이 100 미만인 경우 잔디를 놓을 확률은 20 % (흙 80 %)입니다.

http://gamedevelopment.tutsplus.com/tutorials/generate-random-cave-levels-using-cellular-automata--gamedev-9664

여기에 셀룰러 오토마타 방법의 내 버전은 그리드를 무작위로 채워서 시작 하고이 컬 컬러 오토마타 규칙을 몇 번 실행합니다.

• 살아있는 세포가 살아있는 이웃이 두 개 미만이면, 죽습니다.
• 살아있는 세포에 2 개 또는 3 개의 살아있는 이웃이 있다면, 그것은 살아있는 상태를 유지합니다.
• 살아있는 세포가 세 개 이상의 살아있는 이웃을 가지고 있다면, 그것은 죽습니다.
• 죽은 세포에 정확히 3 개의 살아있는 이웃이 있다면, 그것은 살아있게됩니다.

그리고 동굴처럼 보이게됩니다

이 코드로 인덱스를 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);
}

동굴, 나무, 꽃, 잔디, 안개, 물 등 여러 가지 일 에이 목록을 사용하기 때문에 부울 목록을 반환합니다. 여러 가지 방법으로 여러 목록을 결합 할 수도 있습니다. 여기서 먼저 작은 동굴을 모두 제거한 다음 두 개의 임의 목록을 결합하십시오.

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;
}

지도에서 점을 선택하십시오. 원하는 타일 유형을 40과 같은 기본 값으로 배치하십시오. 새로 원하는 타일을 배치 한 위치를 추적하십시오. 시작 지점을 목록에 추가하십시오.

이 목록의 각 지점마다 모든 이웃을 방문하십시오. 충분한 전력이 남아있는 동안 (40에서 시작) 원하는 타일을 추가하고 방문 할 목록에 추가하십시오. 새 타일의 전력을 줄이십시오. 가장 쉬운 = 랜덤 하강. 목록에서 타일을 방문한 후 제거하십시오. 방문하지 않았지만 생성 된 타일을 방문하여 다시 시작하십시오.