Как работают механизмы генерации мира в современных sandbox-играх?

В современных sandbox-играх механизмы генерации мира работают на основе процедурной генерации — создания данных с помощью алгоритма, а не вручную. skillbox.ru habr.com

Один из способов генерации ландшафта — использование шума Перлина. skillbox.ru habr.com Светлые участки шума считываются как возвышенности, а тёмные — как низины. skillbox.ru На их основе алгоритм создаёт приблизительный рельеф будущей карты. skillbox.ru Процесс повторяется несколько раз, пока не получится достаточно достоверный ландшафт с горами, долинами и ущельями. skillbox.ru

После этого мир наполняют флорой, фауной, монстрами, деревнями и так далее. skillbox.ru Генерация миров при этом подчиняется множеству заранее прописанных правил, чтобы избежать нестыковок. skillbox.ru

Чтобы каждый раз создавались разные миры, в алгоритмы генератора закладывают «сиды» (seeds) — «зёрна» или «порождающие элементы». media-xyz.com Чаще всего они представлены в виде псевдослучайного ряда цифр. media-xyz.com

Например, в Dwarf Fortress перед началом каждой новой игры генерируется не только мир, но и сотни лет его истории. skillbox.ru А в RimWorld игроку поручают жизнь трёх процедурно созданных астронавтов, чей корабль разбился на планете, также появившейся в ходе процедурной генерации. skillbox.ru