[過去ﾛｸﾞ]
ダンジョン自動生成 (1001ﾚｽ)
ダンジョン自動生成 http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
157: ◆wvM6C8VLoU [] 04/06/09 23:07 ID:WBlL48ys >>151 超亀レスで別人だが自分が昔考えたアルゴリズムは １．適当な部屋を選択 ２．その部屋から一番近く部屋を探す。 ３．それぞれの部屋から縦横に直線状に通路掘る をすべての部屋に通路が繋がるまで繰り返す。 □ □ つまり上の場合（□は部屋） □ ↓ □→Ｘ 矢印方向に通路を掘っていけばＸ地点で通路が繋がる。 例外的な場合として、下みたいな場合があるが、書くまでもないので省略 □ □ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/157
158: ◆wvM6C8VLoU [] 04/06/09 23:09 ID:WBlL48ys あと掘る方向は」 http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/158
159: ◆wvM6C8VLoU [] 04/06/09 23:11 ID:WBlL48ys ←□ ↑ □ でもかまわない。 その他細々したものがあったと思うが思い出したらまた書く。 http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/159
160: 名前は開発中のものです。 [sage] 04/06/10 16:16 ID:v++dte4d nethackのランダムマップは マップが重要じゃなくてランダムイベントを#でつないでるんだよな だから面白いんだと思った http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/160
161: 名前は開発中のものです。 [sage] 04/06/13 12:09 ID:rkW7K1R1 >>157 それだけだとこのように孤立したエリアができる可能性がある。 □ □ ┃ ┃ □━┛ ┗━□ すべての部屋に通路は繋がっているが、部屋同士が繋がっていることにはならない。 厳密にやるなら、すべての部屋が繋がったかどうかのチェックが必要 あと「部屋から部屋へ通路を伸ばす」のではなく「部屋Aからの通路と部屋Bからの通路を繋げる」というアルゴリズムならば、その合流点Ｘをどう求めるのか気になる http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/161
162: ◆Mn5mzn8hAQ [] 04/06/13 19:51 ID:SVTy+FtY 俺はあんましシレンとか好きでないので 内容がよくわからんというか 思いっきり忘れたんだが こういう感じのマップを自動生成できたら 結構イケテルか？ 教えてくれろ。 □□□□□□□□□□□□□□□□□□□ □■■■■■□□□□□□□□□□□□□ □■■■■■■■■■■■■□□□□□□ □■■■■■□□□□□□■□□□□□□ □■■■■■□□□□□□■□□■■■□ □□□■□□□□□□□□■□□■■■□ □□■■■■■■■■■■■■■■■■□ □□■□□□□□□□□□■□□■■■□ □■■■■□□□□□□□■□□□□□□ □■■■■□□□□■■■■■□□□□□ □■■■■■■■■■■■■■□□□□□ □■■■■□□□□■■■■■□□□□□ □□□□□□□□□■■■■■□□□□□ □□□□□□□□□□□□□□□□□□□ 場所とってしまってすまんね～ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/162
163: 名前は開発中のものです。 [sage] 04/06/13 21:03 ID:UiqEecMu 意外と出来ないんだよな トルネコタイプ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/163
164: 名前は開発中のものです。 [sage] 04/06/13 21:10 ID:nOFtOGzx いや、トルネコはRogue起源な訳で、NetHack起源な訳で、、 つまりNetHackのソースでも見ればいいだろ(´д`) http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/164
165: 名前は開発中のものです。 [sage] 04/06/13 21:18 ID:QEF1CnCV いきなりNethack読むと軽く死ねると思う http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/165
166: ◆Mn5mzn8hAQ [] 04/06/13 21:28 ID:SVTy+FtY とりあえずローグのソース読んでたが寝れる。 死ねるというか寝れる。 で>>162はどうかいな？ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/166
167: 名前は開発中のものです。 [sage] 04/06/13 21:34 ID:nOFtOGzx そうなのかー、かー。読んだ事無かったから、ｽﾏｿ 162は悪くないけど全ての部屋にほぼ直通で行ける状態はどうかと。 ある程度の回り道を要求する方がいいと思いますた。 http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/167
168: ◆Mn5mzn8hAQ [sage] 04/06/13 21:43 ID:SVTy+FtY >>167 さようか一筋縄ではいかんな。 ソース読んだ方が早いかな。 ちなみにローグの生成部分のソースファイルは1000行未満で ほんとに関係あるのは そのうち一部分だけなので実はたいしたことがない。 でもコメントついてねぇし。。orz..ぐぅ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/168
169: 名前は開発中のものです。 [sage] 04/06/13 23:22 ID:9y2POLbC じゃあ、みんなでソースを読み進める勉強会なんてしませんか？ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/169
170: ◆Mn5mzn8hAQ [sage] 04/06/13 23:34 ID:SVTy+FtY >>169 いいこと言うなぁ。 仕切ってくださいくださいください http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/170
171: 名前は開発中のものです。 [sage] 04/06/14 03:47 ID:kvXypjdH 迷路生成の部分だけ抜き出して 貼ってちょうだい http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/171
172: ◆Mn5mzn8hAQ [sage] 04/06/14 04:32 ID:0lapHs9H >>171 貼り付けられるほどは短くないジョ。。。 ソース付ウィンドウズ版ローグクローン２ ttp://www.freak.ne.jp/HEPOPO/ のRogue Clone II 部屋生成の理屈はわかったが 通路つなぎの部分で苦戦中。 http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/172
173: ◆Mn5mzn8hAQ [sage] 04/06/14 05:09 ID:0lapHs9H んでもってローグに関する （厳密にはローグクローン２系）の 我輩が読んでみた限りの情報提供しようとおもふ。 参考になるかわからんが（読み間違えてるかもしんないし） AppMain.cがエントリポイントを含むソース （Win版でない人は多分Main.c） 135行目のfor(;;)ループの部分の make_level();が生成の関数。 level.cで定義されている。 これ以外で生成にからんでくるファイルは room.cとrogue.h位だがちょっと参照する程度。 ＜つづく＞ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/173
174: ◆Mn5mzn8hAQ [sage] 04/06/14 05:13 ID:0lapHs9H 生成は非常に大雑把に言うと ①３ｘ３に分けたエリアのうち８箇所に部屋を設置する ②一定の法則で対となる部屋を決める ③3回方向転換しながら通路を結ぶ という段取り。 ＜つづく＞ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/174
175: ◆Mn5mzn8hAQ [sage] 04/06/14 05:24 ID:0lapHs9H ①と③はそれとなくなんとなくわかったような気分。 しかし②の部分がまだ理解不能。 >>157 で指摘している繋がりチェックを省いて 華麗かつスマートなアルゴリズムで選定するんだろう。 寝ぼけた脳みそでは理解できんねぃ。朝になっちゃったねぃ。 ぐぅ。 他いろいろ気づいたことあるんですが長くなったのでさやうなら。 ＜つづかない＞ http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/175
176: ◆Mn5mzn8hAQ [sage] 04/06/14 05:53 ID:0lapHs9H ごめん上の>>157ての>>161の間違いです脳はすでに睡眠しています http://mevius.5ch.net/test/read.cgi/gamedev/1027084016/176
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 825 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s