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