俺が昔つくったやつは
１　X*Yの外壁をつくる。中は全部床。これをダンジョンと呼ぶ。
２　ダンジョンの中にX個の壁を置く。位置はランダム。
３　ダンジョンの中にX*Yの部屋をZ個作る。部屋は外周が全て壁で中が全て床。
４　入り口をランダムで一つ作る。
５　入り口から深さ優先の探索で床に深度を付ける。
６　深度の最大値がXより小さかったら、一番深い床に接してる壁を一つ床に変えて４に戻る

パラメータをうまく与えてやればそれらしいものが出来たよ。
ゲーム作成には挫折したが。