[過去ﾛｸﾞ] ダンジョン自動生成 (1001ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
118: 82 03/09/08 02:24 ID:DGIb+Ofg(1) AAS
久々に来てみた。まったく進展していないな・・・。というかこのスレまだ残ってたのか。
すっかり忘れていたんだが、そろそろ消してもいいか？
119: 03/09/08 06:00 ID:1vyVKrgh(1) AAS
外部ﾘﾝｸ:user.auctions.yahoo.co.jp
120(1): 412 03/09/22 23:02 ID:rNdSiZ4B(1/2) AAS
消した。漏れの作った基本アルゴリズムだけ書いておく。
１．部屋数決定
２．各部屋のサイズと位置の決定
３．最初の部屋から通路の敷設
４．他の部屋と接続
５．次の部屋から通路を延ばす（以後繰り返し）
６．全ての部屋がひとつになっているか確認。ダメなら最初から
７．適当に行き止まりや余分な通路を作って完成。
他にもイロイロと細かく小手先のこと（自分の部屋に戻る進路はやり直しとか）を
やってるが基本は１〜７。
121: 82 03/09/22 23:02 ID:rNdSiZ4B(2/2) AAS
しまった。別スレの名前が残ってた。スマソ
122: 03/09/22 23:07 ID:Pk1G8jz2(1) AAS
>>120
６の手順をスッキリさせないと時間メッチャかかりそうだけど
123: 82 03/09/23 00:49 ID:H87naM88(1) AAS
6よりも3と4がキモ。ここをどれだけ練れるかで、時間がかなり変化する。
間違えると自分の部屋に戻ってくる行けない部屋のあるダンジョンになってしまう。
ちなみに６の判定そのものは、すぐに出来る。
漏れの場合は左下にリトライカウントを表示してたけど大体1発で出来てた。
たまにやり直すくらい。
124(3): 03/10/09 18:15 ID:gloYt7es(1/2) AAS
1、通路全体を作る。
2、通路の上に部屋同士が重ならないように配置する。
これでどう？
125: 03/10/09 18:29 ID:s4Tn1OFh(1) AAS
124の考えでいいと思う。
問題は通路の作り方だ。
126: 03/10/09 18:47 ID:gloYt7es(2/2) AAS
通路の作り方は通路の上に通路が重なるように配置する。
重ねる通路は、直線やL形や四角形などを使う。
何度か通路を重ねれば大きくて複雑な通路が出来る。
127(1): 82 03/10/09 22:35 ID:WP88aGMf(1) AAS
>>124
なにも考えずに部屋を置くと部屋の形が四角に見えない可能性がある。
それでも良ければ構わないけど、漏れはトルネコのような部屋の形が長方形から
崩れないように注意した。
■□□□■□□□□□
■■■■■□□□□□
■■■■□□□□□□
□■■■■■■■■■
□■■■■□□□□□
□■■■■□□□□□
省3
128(2): 03/10/09 22:54 ID:PD96naDp(1) AAS
実際作ってみてるわけじゃないので、間違ってたらスマン。
細かいルールになるが通路の長さや部屋の大きさ、配置の座標を奇数で統一すれば、
部屋の形を綺麗にすることは可能だと思う。
129: 03/10/10 02:58 ID:YAvlPDIa(1) AAS
わざわざアルゴリズム考えなくても、Rogue Clone II とかのソース読めばわかるやん。
130: 03/10/10 05:14 ID:x+Z90lGG(1) AAS
フラクタルかなんかで岩盤を作って、そいつを腐食させれば天然の洞窟。
同じく鉱脈を作ってカクカク掘っていけば鉱山。
131: 82 03/10/13 08:53 ID:wevhMUAZ(1) AAS
>>128
その制限が許されるなら簡単にはなる。問題はそれでいいかどうか。
論点としては>>124と同じだね。
漏れは>>1にシレンとあったので不思議のダンジョン系のダンジョンを基点として考えただけ。
ところで、漏れ以外にも誰か書いてくれよ。
132(2): 03/10/13 09:41 ID:bbfkqWDB(1/2) AAS
アリンコが巣をつくるアルゴリズムを応用できないか？
とりあえず仲間の匂いがする（仲間が多くいる）箇所を彫る
んだけじゃなかったっけ？なんでそんなルールで複雑な巣穴
が生成されんだか…
133: 03/10/13 11:31 ID:bV77mRDF(1) AAS
>>132
boidみたいに、できるといいね
134: 132 03/10/13 13:20 ID:bbfkqWDB(2/2) AAS
自分でプログラミングするまでの気力が生じないので、似たようなモノを探してみた。
アリの巣作り（画像紹介のみ）
外部ﾘﾝｸ[html]:acolyte.t.u-tokyo.ac.jp
巡回セールスマン問題を「アリのフェロモン」をシミュして解くアプレットらしい。
外部ﾘﾝｸ[html]:uk.geocities.com
ズバリのものは見つけられんかった。自分で作るしかないか…
135: 03/10/14 11:56 ID:0sl2OLkJ(1) AAS
1.部屋生成
2.通路は((奇数ブロック*i)進んだら曲がる)*n
3.1に戻る
を任意数繰り返したら終了、ってのでやってみた。最初と最後の部屋には階段もつけてみた。
たしかに>>82みたいにきっちりやろうとすると大変だけど、「ダンジョンらしきもの」を自動生成させるのはそれほど難しくはないね。
初めてやってみたけどこれ面白いわ。もちっとがんばってみる。
136: 82 03/10/24 23:55 ID:LUG2pqu0(1) AAS
135に期待して保守
137: 03/12/03 22:01 ID:zSvX83Rw(1) AAS
外部ﾘﾝｸ[html]:www.infoseek.livedoor.net
上下前次1-新書関写板覧索設栞歴
あと 864 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s