Я решил что следующую игру буду делать с генерируемыми уровнями и сделал некоторые наброски алгоритма для рандомной генерации лабиринтов из связанных комнат разных размеров. Процесс генерации выглядит следующим образом:
Сам алгоритм проще описать картинками нежели кодом:
- В произвольном месте ставиться первая комната
- На границе каждой стенки рандомно генерируется от одной до двух (на самом деле это на ваше усмотрение) новых комнат, при этом если комната пересекает ранее созданные или выходит за границу области генерации, то её создание отменяется, а грань из которой производилась генерация, помечается как грань, из которой в следующей итерации не будут создаваться новые комнаты. Таким же «ярлыком» обозначаются все грани исходной комнаты из которых генерация была произведена успешно, и те грани новых созданных комнат которыми они соприкасаются с исходной комнатой.
- Алгоритм является рекурсивным, и пункт второй повторяется до тех пор, пока все грани не будут отмечены как грани, из которых генерировать новые комнаты больше нельзя.
- Отмечу так же, что в алгоритм заложены минимальные ширина и высота генерируемых прямоугольников.
- Ещё одна итерация
- Последняя итерация
Не знаю приходило ли кому-то в голову генерировать уровни так же как я, думаю что приходило, но на глаза мне такие статьи не попадались. :)