Разобрался с тем как строится лабиринт. Пример карты можно увидеть тут: https://maps.speccy.cz/map.php?id=ScubaDive

Собственно, всё определяется блоками на мини-карте 32x32.
Верхние 7 рядов довольно стандартны - два горизонтальных прохода, объединённых по вертикали двумя проходами с осьминогами-сторожами над ними.
Положение обоих осьминогов выбирается случайно, колонка в диапазоне 7..22.
Далее, от нижней дыры (в 7-м ряду) вниз строится дерево проходов, основной проход идёт почти вертикально вниз, от него могут идти отростки влево/вправо.
Глубина дерева зависит от уровня игры - последний доступный ряд имеет номер 19 / 23 / 27 / 31 - в зависимости от выбранного игроком уровня игры 1..4.