Какие есть алгоритмы генерации подземелья/пещеры?

Question

[mmvlad]

Добрый день.

Подскажите алгоритм генерации пещеры / подземелья.

Answer 1

[Сергей Протько]

Самый простой способ - использовать клеточный автомат

примеры:
gamedevelopment.tutsplus.com/tutorials/generate-ra...
www.roguebasin.com/index.php?title=Cellular_Automa...

Answer 2

[molekyla]

Вот еще один интересный алгоритм