09/06/17 21:41:56 TLH6JZwD
今ローグ(不思議なダンジョン)系のゲームを組んでいるんだが、誰かアドバイスくれないか？
開発言語はAS2.0か3.0
動作環境はFL2.0
今、通路と部屋は1その他は0で配置して、画面描写する時に壁の種類等を判断さえています。
10*10のマスが3*4であり、その10*10のブロックの中に一定確立で１辺が4～8マスで部屋を設置するようにしています。
そこで通路を生成するにはどうすればいいでしょうか？
参考サイトにはランダムで部屋をつなげて、つながっている同士グループ分けをし、そのグループを繋ぐというやり方なのですが思いつかないorz
その10*10の部屋を１つの部屋として、その3*4のマス同士の間に仮想の壁を置いて壁を取り払っていって、大きな迷路にする→その迷路でつながっている10*10につながっている部屋を通路で繋ぐ
というやり方をかんがえたんですが、3*4の部屋が全部つながっているという状態がどうしたらできるでしょうか・・？
ある本のやり方だと、
１、１つの部屋につき、隣接した壁を取り払う。
２、外枠の壁は取り払えない。
３、既に取り払われた壁は取り払えない。
４、ランダムで１つの壁を復活させる
この方法で迷路が出来ると書いてあったのですが、４は別として、
→→↓
→↑←
↓←↑
→↑↑
こうなったときに、すべての部屋がつながっていない場合ができてしまうんじゃないかなぁと
この場合を弾くとしても規模がおおきくなった場合、対処しきれなくなるんじゃないか？って思うんだが
ローグで通路のきれいな配置の仕方か、升目状の部屋ですべてつながった迷路を作る方法をどなたか御指南願えないでしょうか？