wise9 › ダンジョンマップを生成するアルゴリズムの解説[投稿記事]
ローグタイプのダンジョンマップを生成するアルゴリズムの解説。図も多く非常に分かりやすい。
なるほど、まず部屋を作ってしまって、それを繋げる通路を作ればいいわけか。
しかし、ここに書かれている方法だと部屋と通路は必ず繋がっているシンプルなものしか出来ない。これだと単調になってしまうから、通路が丁字路に分かれているとか、あるいは行き止まりがあるとかのバリエーションが欲しいところ。それらの通路を部屋に重ならないようにするのが難しそうだ。
