Флориан Гимсл рассказал о том, как устроена генерация карты в оригинальном The Binding of Isaac.
Игра создает начальную комнату, затем решает случайным образом, какие выходы будут доступны и создает там новые помещения, процесс повторяется. При этом определяются тупики, в которых размещены особые комнаты вроде сокровищницы и магазина. Босс всегда будет в самом дальнем тупике от стартовой локации. Секретные комнаты ставятся в последнюю очередь.
Недостаток алгоритма в том, что при генерации он старается создать карту, которая не будет уходить за пределы сетки (к примеру, площадью 5 на 7 комнат), и потому игра снова и снова пытается собрать достаточно компактную раскладку, отбрасывая по ходу дела кучу вариантов.
Более подробно ознакомиться с правилами создания карты вы можете в ролике.
Понравилась статья? Подписывайтесь на наш канал и ставьте "мне нравится" этой записи, чтобы быть в курсе последних новостей об играх от Макмиллена!