Генерация мира

Темы, связанные с проектированием и программированием roguelike-игр

Модераторы: Sanja, Максим Кич

altmax
Сообщения: 173
Зарегистрирован: 15 сен 2012, 11:59

Re: Генерация мира

Сообщение altmax » 16 июл 2017, 18:26

Максим Кич писал(а):
16 июл 2017, 11:17
altmax писал(а):
15 июл 2017, 12:09
1. Заполняем массив случайными числами 0-100;
А «случайными» — это со встроенного рандома?
Да, встроенный рандом дает неплохие результаты в данном случае.
Хотя он конечно достаточно своеобразен в c++ - ну как можно при случайном размещении предметов в данже 128х40 с примерно 40% свободного места положить два предмета в один тайл при размещении всего двадцати предметов? Или поместить игрока на клетку, где уже есть какой-то моб, при условии что мобов всего 10 на всю карту ))).

Аватара пользователя
Максим Кич
Администратор
Сообщения: 1642
Зарегистрирован: 03 дек 2006, 20:17
Откуда: Витебск, Беларусь
Контактная информация:

Re: Генерация мира

Сообщение Максим Кич » 17 июл 2017, 15:16

altmax писал(а):
16 июл 2017, 18:26
Ну как можно при случайном размещении предметов в данже 128х40 с примерно 40% свободного места положить два предмета в один тайл при размещении всего двадцати предметов? Или поместить игрока на клетку, где уже есть какой-то моб, при условии что мобов всего 10 на всю карту ))).
Потому что это имеет ненулевую вероятность. Поэтому «чэстным» рандомом в геймдеве пользоваться не всегда оправдано (точнее, почти никогда не оправдано)
Dump the screen? [y/n]

Аватара пользователя
Anfeir
Сообщения: 876
Зарегистрирован: 14 дек 2007, 09:29
Контактная информация:

Re: Генерация мира

Сообщение Anfeir » 17 июл 2017, 21:04

altmax писал(а):
15 июл 2017, 12:09
4. Ну а теперь находим комнаты и связываем их между собой. Самая ресурсоемкая часть алгоритма. Если делать данж 128х40 с одним усреднением, то получается примерно 30-35 комнат, и чтобы их все связать, уходит 1-2 секунды реального времени - не много, но уже заметно при генерации следующего уровня. Но я связываю первую со второй, потом опять ищу отдельные комнаты, снова связываю первую со второй и так до тех пор, пока не останется одна. А если комнат много, то можно связывать сразу 5-10 пар и потом проверять, так гораздо быстрее будет.
Ну и результат на скринах - 1-4 усреднения (файлы добавились почему-то в обратном порядке, потому наоборот, 4-1 усреднения :) )
по поводу соединения комнат - недавно с этой темой воевал. Копаться лень, поэтому сделал "велосипед", на карте 250х250, с порядка 500-700 изолированными комнатами работает относительно шустро, те же секунда-две (не замерял) в дебаг режиме.
До ума алгоритм не довёл, лень (и так работает), но задача решается в лоб:
1 - находим первый попавшийся проход
2 - распространяем волну по проходу, пока можем. При этом в отдельный фронт волны сохраняем пограничные тайлы - те, что видны, но уже не проходимые.
3 - когда идти дальше некуда, переключаемся в режим прохода по стенам,
4- берём пограничную волну и - до первой встречи с "неизведанным" проходом.
5 - соединяем проход с нашим кошерным подземельем, используя волну.

дальше интересней. Сперва у меня был просто вызов этой всей процедуры в цикле, пока оставались свободные комнаты. в мелкой карте работает отлично, но в больших отмороженных картах тормозит. Поэтому дописал основной алгоритм:

6 - из последней точки прохода быстренько пробегаемся по вновь присоединённой "комнате", заполняя её волной - и добавляя в пограничную волну обязательно тоже.
7 - возвращаемся в пункт 4 (примерно)

код есть, если что. (Улучшить алгоритм явно можно, например, избежать шагов 1-3 и переключения режимов прохода, просто начиная с шага 6)

altmax
Сообщения: 173
Зарегистрирован: 15 сен 2012, 11:59

Re: Генерация мира

Сообщение altmax » 16 фев 2018, 18:38

Никто не поделится генерацией подземелий типа "канализация" - мало комнат, они маленькие, и очень много длинных проходов? Интересует сам принцип создания, желательно пошагово расписанный.

Аватара пользователя
Максим Кич
Администратор
Сообщения: 1642
Зарегистрирован: 03 дек 2006, 20:17
Откуда: Витебск, Беларусь
Контактная информация:

Re: Генерация мира

Сообщение Максим Кич » 16 фев 2018, 19:56

altmax писал(а):
16 фев 2018, 18:38
Никто не поделится генерацией подземелий типа "канализация" - мало комнат, они маленькие, и очень много длинных проходов? Интересует сам принцип создания, желательно пошагово расписанный.
Самый простой вариант: накидать N… а если мало, то M точек. Вокруг них построить «маленьких комнат». Соединить их по принципу:

1. Выбираем две комнаты и проводим в одном из двух направлений «друг к другу» прямые.

Код: Выделить всё

###
# #************************
# #
###
                #####
****************#   #
                #   #
                #####               
2. Выбираем случайный перпендикуляр, соединяющий эти прямые

Код: Выделить всё

###      *
# #******X*****************
# #      *
###      *
         *      #####
*********X******#   #
         *      #   #
         *      #####
         *
3. Проводим коридор

Код: Выделить всё

###########
#         #
# ####### #
###     # #
        # ###########
        #           #
        #########   #
                #####
4. Повторяем как минимум до получения связности уровня.
Dump the screen? [y/n]

altmax
Сообщения: 173
Зарегистрирован: 15 сен 2012, 11:59

Re: Генерация мира

Сообщение altmax » 17 фев 2018, 13:05

Спасибо, попробую. Во только с триангуляцией Делоне разберусь.

Ответить

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 2 гостя