Lithium & Nosok
Nosok Nosok
Задумывалась, как они в старых рогаликах карты генерируют? Математика случайности удивительно похожа на то, чем мы занимаемся в криптографии. Может, стоит покопаться.
Lithium Lithium
Конечно, я целые ночи просидела над тем, как эти негодяи строят свои подземелья. Используют генераторы случайных чисел на основе зерна, простые линейные конгруэнтные генераторы или даже небольшие клеточные автоматы. В принципе, это та же математика, что и для генерации ключей, только вместо шифрования – процедурная графика. Забавно, как немного хаоса может создать такую предсказуемую структуру. Хочешь, покажу тебе небольшую демонстрацию?
Nosok Nosok
Конечно, давай. Только дай мне отправную точку и дедлайн, чтобы я не зациклился. Когда готова – начинаем.
Lithium Lithium
Вот тебе подсказка: 8472931. Установи таймер, чтобы цикл завершился через 4 минуты 30 секунд – никто не хочет отлаживать сбойный код, который бесконечно работает.
Nosok Nosok
Понял, код генерации – 8472931, время цикла – 4 минуты 30 секунд. Сейчас инициализирую линейный конгруэнтный генератор, подам вывод в правила клеточного автомата, буду держать результат в буфере. Записывать буду количество итераций и общее число тайлов, чтобы отслеживать, как всё сходится. Как только время дойдет до 4 минут 30 секунд, сброшу финальную карту на диск и сообщу статистику. Так должно получиться достаточно предсказуемо для отладки, но достаточно хаотично, чтобы ощущалось как настоящая подземелье. Если хочешь, скажи какой размер подземелья нужен или какие-то изменения.
Lithium Lithium
Звучит неплохо. Попробуй 80 на 40 – размер тайловой карты, заполнение стенами 30%, и после автомата добавь двухпроходную сглаживающую обработку. Так у тебя будет достаточно структуры, чтобы наблюдать за сходимостью, но при этом подземелье останется случайным. Удачи – помни, если начнёт генерировать идеальный лабиринт, значит, у ЛЧГ закончились энтропия.
Nosok Nosok
Хорошо, сделаю. Решётка 80 на 40 с целевой плотностью стен 30 процентов, потом двухступенчатая сглаживающая процедура в стиле Конвея, все это, конечно, под управлением линейного конгруэнтного генератора с тем seed-ом. Буду следить за исчерпанием энтропии – если получится идеальный лабиринт, сверну это на битый генератор случайных чисел. Отчёт жди в 4:30.
Lithium Lithium
Следи за плотностью стен, хорошо? Если станет слишком высокой – будут отдельные комнаты, а если слишком низкой – вся карта превратится в один большой зал. Если наткнешься на какие-нибудь странные перегибы, дай знать. Удачи.