L-systemを用いて自然っぽい形状のダンジョンを自動生成する論文があった。
あと、河川形状を自動生成するのも。

東京工科大学 メディア学部 ゲームサイエンスプロジェクト
2010 年度学部卒業論文一覧
http://www2.teu.ac.jp/aqua/GS/2010/

ダンジョン形状の自動生成に関する研究
http://www2.teu.ac.jp/aqua/GS/2010/Paper/Narita_H_2010.pdf
モルフォロジーを用いた河川形状の自動生成モデリング手法の提案
http://www2.teu.ac.jp/aqua/GS/2010/Paper/Matsui_2010.pdf