Блуждание пьяницы (drunkard's walk)
Способ прорезать уровень: «копатель» случайно бродит и выедает пол в сплошной породе, пока не откроется достаточно места, — ленивый путь к органичной и всегда связной пещере.
Заполните сетку стеной, посадите копателя, пусть он шагает в случайном направлении и вычищает каждую клетку, через которую прошёл. Когда открыта заданная доля карты, останавливаемся. Поскольку копатель всегда идёт от уже открытой земли, результат гарантированно связен — изолированных карманов нет, — и выглядит естественно по-пещерному, без прямых стен, которые дают методы «комнаты и коридоры».
В roguelike-играх метод классика именно потому, что это несколько строк кода, а негодную для игры карту он всё равно не выдаёт. Несколько копателей или смещение направления задают характер пещеры.