[AlexCooper]

Можно генерацию делать в несколько этапов. Как пример
Генерация значений высоты и ширины карты
Генерация рельефа в виде анкерных точек вершин и впадин
Генерация контура карты по анкерным точкам
Пещеры проще и естественее рыть строить так как бы рыли люди. Начиная с верху, с рандомными генерациями тунелей с ограничениями длины и градуса наклона