Какие есть алгоритмы генерации подземелья/пещеры?
Самый простой способ - использовать клеточный автомат
примеры:
gamedevelopment.tutsplus.com/tutorials/generate-ra...
www.roguebasin.com/index.php?title=Cellular_Automa...
Вот еще один интересный алгоритм