Создание карты тайлов

Я программирую игру на основе плиток, и у меня есть несколько базовых плиток (трава, грязь и т. Д.), Но я не могу понять, как сделать хорошее генерирование случайных карт, потому что когда я делаю действительно случайный выбор, если плитка должна быть трава / грязь, я получаю это:

Я понимаю, почему это происходит, но я хочу создать несколько случайных непрерывных областей травы или грязи. Что-то, что будет иметь больше смысла, как это:

То, что вы могли бы сделать, это случайно сгенерировать карту Вороного, например:

1. Выбирайте случайно center points(см. Черные точки) и случайным образом решаете, являются ли они травой или грязью.
2. Затем по всем плиткам проверьте, не ближе ли он к center pointгрязи или траве.
3. Выполнено!

Если то, что вы сделали ранее, это «подбросить монету» для каждой плитки (шума), генерирование диаграммы Вороного даст гораздо лучший результат.

Вы можете улучшить это, разделив 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

вот моя версия метода клеточных автоматов, начните с заполнения сетки случайным образом, затем выполните эти правила клеточных автоматов несколько раз

• Если у живой клетки меньше двух живых соседей, она умирает.
• Если у живой клетки есть два или три живых соседа, она остается живой.
• Если у живой клетки более трех живых соседей, она умирает.
• Если у мертвой клетки ровно три живых соседа, она становится живой.

и это в конечном итоге выглядит как пещера

индекс может быть преобразован в позицию 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;
}

Выберите точку на карте. Поместите желаемый тип плитки с базовым значением, таким как 40. Следите за тем, где вы разместили свою новую желаемую плитку. Добавьте отправную точку в список.

Для каждой точки в этом списке вы посещаете всех соседей. Пока у вас осталось достаточно энергии (начиная с 40), добавьте желаемую плитку и добавьте ее в список для посещения. Дайте новой плитке меньше мощности, определенной вами. Самый простой = случайное понижение. После того, как вы посетили плитку из списка, удалите ее. Начните сначала, посетив любые не посещенные, но созданные плитки.