Процедурная генерация с воспроизводимыми потоками случайных чисел

Seed — только часть рецепта

Seed мира полезен лишь вместе с потребляющим его алгоритмом. Одна дополнительная случайная выборка может изменить все последующие результаты общей последовательности. Воспроизводимой генерации нужны владение случайностью, стабильные входы и запись правил, а не только seed в меню.

Намеренно разделяйте последовательности

PCG документирует повторяемую инициализацию и выбор отдельных последовательностей в интерфейсе генератора. [1] NumPy описывает получение потоков из корневых seed и детерминированных идентификаторов с вероятностными оговорками о независимости. [2] Используйте поддерживаемый способ потоков или вывода seed; произвольная арифметика соседних seed не заменяет специально разработанную конструкцию.

Разобранный пример

Условный мир использует seed 9137 и регион (4, -2). Выведите отдельные идентификаторы потоков terrain, loot и decoration из документированного кортежа (generator_version, world_seed, region_id, subsystem). Задайте кодирование и алгоритм смешивания, чтобы другая машина восстановила те же входы.

Пусть обновление декора добавляет одну выборку для размещения цветка. При общем генераторе она сдвинула бы последующую последовательность добычи, когда декор выполняется первым. Отдельные потоки меняют декор без продвижения потока добычи. Рельеф и добыча остаются воспроизводимыми, если неизменны их алгоритмы, входы и зависимости.

Теперь создайте регион (4, -2) до и после соседнего. Предусмотренный результат должен совпасть в обоих порядках. Если общие границы зависят от результата соседа, разрешите зависимость явным правилом: независимые потоки сами по себе не делают зависимую генерацию независимой от порядка.

Порядок реализации

Назначьте каждому потоку владельца и запретите случайное использование постороннего глобального генератора внутри функций генерации. Выводите региональную работу из стабильной идентичности региона, а не номера рабочего потока или очередности завершения задач. Сохраняйте seed, версию генератора, версию контента и значимые настройки.

Для частично созданного мира сохраняйте нужное состояние генератора или счётчики либо задайте воспроизводимую точку перезапуска. Записывайте в отчётах об ошибках достаточно контекста для повторной генерации региона. Храните образцы, сравнивающие логический результат вместо визуального шума.

Ограничения и проверка

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

Проверьте изменения расписания задач, порядка регионов и косметических настроек. Убедитесь, что взвешенный выбор использует нужное распределение, а не смещённое ручное преобразование. Независимые потоки уменьшают случайную связанность, но не гарантируют проходимый мир, сбалансированные награды или секретность результатов.

Источники

[1] Минимальная реализация PCG — Melissa E. O'Neill.

[2] Параллельная генерация случайных чисел — Разработчики NumPy.