ダンジョン自動生成at GAMEDEVダンジョン自動生成 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト156:名前は開発中のものです。 04/05/30 09:02 4+hrirdE テス 157: ◆wvM6C8VLoU 04/06/09 23:07 WBlL48ys >>151 超亀レスで別人だが自分が昔考えたアルゴリズムは 1.適当な部屋を選択 2.その部屋から一番近く部屋を探す。 3.それぞれの部屋から縦横に直線状に通路掘る をすべての部屋に通路が繋がるまで繰り返す。 □ □ つまり上の場合(□は部屋) □ ↓ □→X 矢印方向に通路を掘っていけばX地点で通路が繋がる。 例外的な場合として、下みたいな場合があるが、書くまでもないので省略 □ □ 158: ◆wvM6C8VLoU 04/06/09 23:09 WBlL48ys あと掘る方向は」 159: ◆wvM6C8VLoU 04/06/09 23:11 WBlL48ys ←□ ↑ □ でもかまわない。 その他細々したものがあったと思うが思い出したらまた書く。 160:名前は開発中のものです。 04/06/10 16:16 v++dte4d nethackのランダムマップは マップが重要じゃなくてランダムイベントを#でつないでるんだよな だから面白いんだと思った 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch