Алгоритм генерации миров в современных песочницах устроен на основе процедурной генерации. 5 Для создания уникальных миров используются сиды (зёрна) — код, созданный генератором случайных чисел. 5 Этот код «скармливают» алгоритму, который затем выдаёт сгенерированный мир. 5
Некоторые элементы алгоритма:
- Создание сида. 25 Это значение, которое закладывается в алгоритмы генератора при создании мира. 2 Чаще всего оно представлено в виде псевдослучайного ряда цифр. 2
- Сгенерирование основы для уровня. 2 Для этого используются, например, BSP-деревья (Binary Space Partitioning) — алгоритм рекурсивного разделения областей на две части. 3
- Размещение объектов. 2 После генерации основы набор специфических алгоритмов и шаблонов случайным образом раскидывает по миру объекты — деревья, крепости, данжи, места спауна мобов. 2
Набор правил определяется в том числе и биомом, в котором размещаются объекты. 2 Например, берёзы никогда не появятся в саванне, а в пустыне не пойдёт дождь. 2