Как работает алгоритм генерации уровней в платформерах?

Алгоритм генерации уровней в платформерах может работать следующим образом: habr.com

1. Создание макета уровня. www.gamedev.net Уровни состоят из случайного набора дискретно соединённых «комнат» (прямоугольников размером 20×16 плиток). www.gamedev.net Каждая комната может иметь до трёх «стен» по своим краям. www.gamedev.net Две комнаты соединены, если их общая грань не содержит стены. www.gamedev.net
2. Генерация пути решения. www.gamedev.net В каждой комнате генерируется случайная позиция, затем все они соединяются с помощью одной лестницы и одной платформы. www.gamedev.net При этом для генерации качественных уровней учитываются некоторые эвристики, например минимальная длина лестницы или платформы. www.gamedev.net
3. Заполнение комнат платформами. www.gamedev.net После того как путь обеспечен, нужно заполнить комнаты платформами. www.gamedev.net

Также существует алгоритм, основанный на методе BSP (Binary Space Partitioning). habr.com Он рекурсивно разбивает исходный регион на два подрегиона (вертикально или горизонтально). habr.com Затем строит геометрию в первом подрегионе с выходом во второй, во втором подрегионе со входом из первого и выходом в исходное окно. habr.com В конце рекурсии применяет одну из стратегий и добавляет стены-разделители между подрегионами. habr.com

Ещё один подход к генерации уровней в платформерах — использование искусственного интеллекта случайного движущегося юнита, который ведёт себя так же, как игрок. gamedev.stackexchange.com Компьютер, управляющий искусственным интеллектом, начинает посылать игроку случайный поток входных данных и состояния. gamedev.stackexchange.com Каждый раз, когда юнит перемещается влево или вправо по земле, под его новой позицией создаётся платформа. gamedev.stackexchange.com