Генерация подземелий в The Binding of Isaac — описание работы алгоритма

Рассказ программиста оригинальной игры.

Примерно так выглядит структура уровней в The Binding of Isaac: Rebirth. Они значительно больше, чем в оригинальной версии
203203

 Химсл признался, что из-за этого существует вероятность бесконечной загрузки игрыПо теории вероятностей сейчас где-нибудь вполне может сидеть чувак и до сих пор ждать первой загрузки

Че, пацаны, Кнут?

16

А ещё по теории вероятности сейчас где-нибудь может и не сидеть чувак и не ждать первой загрузки

3

Как только счетчик неудачных версий комнат перейдет определенное количество - нужно выдавать игроку заранее сделанную комнату.