【ゲーム制作】ローグライクの通路作成

【ゲーム制作】ローグライクの通路作成

現在、ローグライクのゲームを作成しています。
ダンジョンの生成で躓いています。

ダンジョンをあらかじめ区画分けし、その中に部屋を作ることはできたのですが、その部屋と部屋を繋ぐ通路の生成方法がよくわかりません。
通路の延ばし方、というより、部屋のどの位置からどこまで通路を延ばすか、また、通路を伸ばす方向の決定がよくわかりません。

総当りで部屋の上下左右を調べるととても処理が重くなってしまいます。
効率的な方法はどのようなものなのでしょうか。

投稿日時 - 2009-06-12 04:52:25