ダンジョン自動生成at GAMEDEVダンジョン自動生成 - 暇つぶし2ch120:412 03/09/22 23:02 rNdSiZ4B消した。漏れの作った基本アルゴリズムだけ書いておく。 1.部屋数決定 2.各部屋のサイズと位置の決定 3.最初の部屋から通路の敷設 4.他の部屋と接続 5.次の部屋から通路を延ばす(以後繰り返し) 6.全ての部屋がひとつになっているか確認。ダメなら最初から 7.適当に行き止まりや余分な通路を作って完成。 他にもイロイロと細かく小手先のこと(自分の部屋に戻る進路はやり直しとか)を やってるが基本は1~7。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch