ダンジョン自動生成at GAMEDEVダンジョン自動生成 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト119:名前は開発中のものです。 03/09/08 06:00 1vyVKrgh http://user.auctions.yahoo.co.jp/jp/show/auctions?userID=tamagomaru1&u=tamagomaru1 120:412 03/09/22 23:02 rNdSiZ4B 消した。漏れの作った基本アルゴリズムだけ書いておく。 １．部屋数決定 ２．各部屋のサイズと位置の決定 ３．最初の部屋から通路の敷設 ４．他の部屋と接続 ５．次の部屋から通路を延ばす（以後繰り返し） ６．全ての部屋がひとつになっているか確認。ダメなら最初から ７．適当に行き止まりや余分な通路を作って完成。 他にもイロイロと細かく小手先のこと（自分の部屋に戻る進路はやり直しとか）を やってるが基本は１～７。 121:82 03/09/22 23:02 rNdSiZ4B しまった。別スレの名前が残ってた。スマソ 122:名前は開発中のものです。 03/09/22 23:07 Pk1G8jz2 >>120 ６の手順をスッキリさせないと時間メッチャかかりそうだけど 123:82 03/09/23 00:49 H87naM88 6よりも3と4がキモ。ここをどれだけ練れるかで、時間がかなり変化する。 間違えると自分の部屋に戻ってくる行けない部屋のあるダンジョンになってしまう。 ちなみに６の判定そのものは、すぐに出来る。 漏れの場合は左下にリトライカウントを表示してたけど大体1発で出来てた。 たまにやり直すくらい。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch