- 157 名前： ◆wvM6C8VLoU [04/06/09 23:07 ID:WBlL48ys]
- >>151
超亀レスで別人だが自分が昔考えたアルゴリズムは
１．適当な部屋を選択
２．その部屋から一番近く部屋を探す。
３．それぞれの部屋から縦横に直線状に通路掘る
をすべての部屋に通路が繋がるまで繰り返す。
□
□
つまり上の場合（□は部屋）
□
↓
□→Ｘ
矢印方向に通路を掘っていけばＸ地点で通路が繋がる。
例外的な場合として、下みたいな場合があるが、書くまでもないので省略
□
□
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
ダンジョン自動生成
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef