Процедурная генерация и прочая математика
Открыл для себя доклады, которые Squirrel Eiserloh делал для математической секции GDC. Очень наглядно и доступно рассказывает о процедурной генерации, случайности и прочей математике.
Доклады:
- Процедурная генерация (смотреть по порядку): 1, 2, 3, 4, 5, 6
- Случайность основанная на шуме (например, Перлина)
- Работа с камерой
- Нелинейные преобразования
- Математика RGB(A)
- Матричные операции
- Генерация случайных чисел и шумов
Доклады о процедурной генерации особенно интересны.
Генерация подземелий — от простого к сложному
Что у нас должно получиться.
В этом уроке рассказывается, как запрограммировать подземелье. Если вы не программист, вам будет интересно почитать как придумать подземелье.
Несколько вечеров проверял идею генерации космических баз. Космическая база в итоге не получилась, а вот на добротное подземелье результат похож. Поскольку шёл от простого к сложному и никакой суровой магии не делал, то решил переработать код в урок по генерации подземелий на Python.
В итоге у нас получится генератор подземелий со следующими свойствами:
- Комнаты будут соединены коридорами.
- Топологически подземелье будет иметь форму дерева. Добавить циклы будет элементарно, но уже в качестве домашнего задания.
- Будет настраиваться количество комнат, их размер, «уровень ветвления».
- Подземелье будет располагаться на клеточной сетке (состоять из квадратных клеток).
Весь код можно найти на github.
Кода в посте не будет — все используемые подходы легко описываются словами.
Для каждого этапа разработки в репозитории будет создан отдельный тэг, содержащий код на момент завершения этапа.
Задача этого урока не столько научить программировать генераторы подземелий, сколько показать, что кажущиеся сложными вещи на деле довольно просты, если их правильно разбить на подзадачи.
О создании названий
Первое, что видит игрок, знакомясь с контентом — это его название (конечно, кроме красивой картинки). Будь то название мира, территории, поселения, способности, предмета, монстра или ещё чего-то. Часто кроме названия игрок ни с чем и не знакомится — проходит мимо по каким-то своим делам. Название — это подарочная упаковка для контента, во многом от него зависит обратит ли игрок внимание на то, что скрывается за парой слов, или нет.
По сути, мир средней игры для среднего игрока — это много-много названий и немного контента, с которым он познакомился. Игроков, целеноправленно изучающих весь игровой мир обычно меньшинство.