Какие способы генерации мира используются в современных видеоиграх?

Некоторые способы генерации мира в современных видеоиграх:

• Шум Перлина. dzen.ru Используется для создания естественных ландшафтов. dzen.ru Светлые участки шума Перлина считываются как возвышенности, а тёмные — как низины. dzen.ru На их основе алгоритм создаёт приблизительный рельеф будущей карты. dzen.ru Процесс повторяется несколько раз, пока не получается достаточно достоверный ландшафт с горами, долинами и ущельями. dzen.ru
• Графы и клеточные автоматы. dzen.ru Помогают строить уровни в рогаликах, например, Spelunky, где каждое подземелье создаётся случайно, но остаётся играбельным. dzen.ru
• Алгоритмы случайных блужданий. dzen.ru Позволяют генерировать лабиринты, коридоры, подземелья, например, в Diablo. dzen.ru
• L-systems (линейные системы). dzen.ru Применяются для процедурного создания деревьев и растений. dzen.ru
• BSP-деревья. na-journal.ru Алгоритм заключается в рекурсивном разделении областей на две части. na-journal.ru После генерации дерева внутри каждой из областей создаётся комната случайного размера, ограниченная размерами области. na-journal.ru Полученные комнаты соединяются с ближайшими при помощи прямоугольных ломаных линий, символизирующих туннели. na-journal.ru