ランダムダンジョン生成


実装

Rogue Clone II 風に部屋数は最大9部屋。それぞれダンジョンを9分割した場所に収まる。
そして最低3部屋は存在する。(1部屋だけの大部屋が発生するのは非常にまれ)
部屋を作ったり作らなかったりして、あとで縦か横一直線に並ぶ3部屋を確保する。

全ての部屋がつながっているかを確認しなくてすむように、単純な迷路生成アルゴリズムで通路をつなげる。
棒倒し法
穴掘り法
0□1□2
□■□■□
3□4□5
□■□■□
6□7□8
穴掘りは棒倒しで生成不可のパターンを作成できる。
ただし9部屋では、右側の棒を左に倒しても構わないし(迷路は成立する※)、そうすると穴掘りパターンも再現可能になる。
なので簡単な棒倒し法を採用する。
そのままでは行き止まりだらけのダンジョンになるので、行き止まりを埋めたり壁を取り払ったりする。
※ただし、こうなることもある。
0□1□2
□■■■□
3■4■5
□■■■□
6□7□8
こうなった場合は、4のどこかの壁をぶち壊すことにする。

戻る