>>172
・全ての区画に壁がある状態を始めに作って、
そこから各区画から壁を一枚取り除く

・一つの大きい部屋を半分に区切る。　一方の部屋をさらに半分に区切る。　何回か繰り返す。
区切った時の境界に向かって道を作る


余談だけど、流石にランダム生成ってだけあってMT法の紹介はあった。