トップページ⇒gamedev
742コメント254KB

【ダンジョン】　自動生成　2　【地形】

■ このスレッドは過去ログ倉庫に格納されています
0001名前は開発中のものです。2007/06/19(火) 12:21:35ID:oqLsw/ra
ランダムでダンジョンを自動作成する手法についてのスレです。
ローグタイプやシレンタイプのダンジョンや、街並みや地形など。

※過去スレ
ダンジョン自動生成
http://pc11.2ch.net/test/read.cgi/gamedev/1027084016/

関連サイトは>>2>>3
0192名前は開発中のものです。2008/05/24(土) 00:05:58ID:bUApjuE7
町並みに見える模様を描いてるだけにしか見えない
0193名前は開発中のものです。2008/05/24(土) 04:41:52ID:LhwHWrjW
輪郭線を適当に太らせて道にすれば本物の町並み
0194名前は開発中のものです。2008/05/25(日) 01:57:31ID:RMqyGIJm
これいいな
でもここまでリアルだと逆に
この無秩序で均等なスプロールぶりが薄気味悪くなってくる

ロボットがあまりにリアルだと逆に薄気味悪くなるのと同じか
0195名前は開発中のものです。2008/05/25(日) 10:47:05ID:zLdTr8ko
適当に蛇行させてある程度でストップさせればいいかも
0196名前は開発中のものです。2008/05/27(火) 07:19:57ID:193EKqKt
JavaじゃなくてProcessingじゃん
手軽さが素敵よね

このコード自体は、大きさに意味付けしにくそうだよな
ある段階で建物の単位固定して埋め尽くすロジックに切り替えないとゲーム転用は無理かなー
0197名前は開発中のものです。2008/05/28(水) 01:13:49ID:v7lt4WzW
なんか昔ちょっと作って放置してたやつがあったから
改造して自動生成にしてみた
ttp://www11.axfc.net/uploader/20/so/He_104434.html
pass: @
0198名前は開発中のものです。2008/05/28(水) 20:46:17ID:XTYEcsnc
徐々に移り変わる様子を眺めるのは楽しいな
0199名前は開発中のものです。2008/05/28(水) 23:40:21ID:v7lt4WzW
Wizardry系のゲームでこの中を歩きまわったら
楽しいかもなって思ってる
0200名前は開発中のものです。2008/05/30(金) 12:43:40ID:3NyhZgg4
オートマッピングありでも無意味になるのが、ちょっと楽しそう。
0201名前は開発中のものです。2008/05/30(金) 13:15:09ID:2xfSftaX
洞窟系のダンジョンと言うより、
町の中って感じだね。

ＰＣ版のＡＤ＆Ｄ思い出した。なつかすぃ。
0202名前は開発中のものです。2008/06/05(木) 00:19:36ID:Td2FN367
191のやつC#に移植してみたらブラウザより遅くて萎え。
Javaより遅いなんて。

ところで、これで生成された画像を見てて、
ブロックごとに適当な高さを設定して3Dで俯瞰できたら町並みっぽくて面白いんじゃないかと思った。
0203名前は開発中のものです。2008/06/05(木) 00:26:24ID:tizdosBH
あー、斜めに見ている感じで画面を横へ引きのばすのと
色をつけてるところを高さにおきかえて
その高さの分だけ上にずれた場所へプロットするみたいな。
陰線処理ができればできるような
0204名前は開発中のものです。2008/06/05(木) 07:32:30ID:vIW8vPrg
C#はJavaより遅いのは普通だろ。
0205名前は開発中のものです。2008/06/05(木) 17:30:04ID:XY25gCyE
>>202
体感速度に差が出るほど遅いってのは考え難い。
どこが遅いのかプロファイルしてみた？
02062022008/06/06(金) 01:35:31ID:wpqXPDRQ
MSのサイトからCLRProfilerなるものをもらってきたけどまだ使ってない。

効率とか全然考えてなかったけど、遅いのは多分ピクセル描画かなぁ。α合成毎回計算してるし。
ヒマだったらManaged DirectXででもやってみよう。
0207名前は開発中のものです。2008/06/13(金) 11:29:39ID:fRpYBYI7
結構いい感じにできたと思うけど、どうじゃろ

ttp://www.tell-me.sakura.ne.jp/dungeon.zip
0208名前は開発中のものです。2008/06/13(金) 11:33:26ID:fRpYBYI7
あげときます
0209名前は開発中のものです。2008/06/13(金) 12:05:02ID:hkP7hw1T
パスを掛ける意味が分からない
やましい事でもあるなら別だけど
0210名前は開発中のものです。2008/06/13(金) 15:33:48ID:MhKjqWUa
すごいです！ソースきれー！(ここまで書くのが普通なのかな？)
家に帰ったら中身をゆっくり見てみます
0211名前は開発中のものです。2008/06/15(日) 20:04:29ID:s8PKnAcP
---------------------------
dungeon3_d.exe - コンポーネントが見つかりません
---------------------------
d3dx9d_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------
0212名前は開発中のものです。2008/06/15(日) 20:04:50ID:s8PKnAcP
---------------------------
dungeon3.exe - コンポーネントが見つかりません
---------------------------
d3dx9_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------
0213名前は開発中のものです。2008/06/15(日) 20:13:52ID:SHp4+geD
ランタイムはDirectXのページから落として入れればいい
0214名前は開発中のものです。2008/06/19(木) 18:35:11ID:8tPEcLlx
前に3DCGだったけど、確かcitygenという名前の、都市生成プラグインを見たことがあった気がする。
>>191を見て思い出した。
どこで見たんだったっけかな…
ｽﾚﾁになるけど、humangenとか、3DCGの自動生成プラグインは色々あるみたいだ。
0215名前は開発中のものです。2008/07/02(水) 22:26:00ID:FgDSklH8
保守
0216名前は開発中のものです。2008/07/08(火) 10:52:05ID:nJJWGECv
libtcod - C/C++ library for roguelike developpers
ttp://jice.nospam.googlepages.com/thedoryenlibrary
0217名前は開発中のものです。2008/07/08(火) 16:45:01ID:pm3QdhqF
おー、これは萌えだな
ソース読ませてもらうべ
0218名前は開発中のものです。2008/07/13(日) 05:46:30ID:XXccfbsj
>>216
アスキーアートなのにグラフィカルでいいな、これｗｗｗ
0219名前は開発中のものです。2008/08/21(木) 07:25:14ID:pwOmazOS
保守
0220名前は開発中のものです。2008/09/13(土) 13:28:05ID:qcs5mBVD
こんなアルゴリズムをもとに、いろんなタイプを変数だけで作り分けられるよう考えてみた
（細かい禁則処理は省いて書いてる）
・パターンにより、種を植える
・・通路の種を植える
・・部屋を配置し、その中に通路の種を植え、部屋の周りを壁とする

・通路の種は、自分以外の種が存在するとき、別の種まで芽を伸ばす
・・芽を伸ばすときは、基本的に最短経路
・・芽が壁にぶつかると扉を作る
・・他の通路か部屋にぶつかると芽の成長は止まる

・以上を繰り返す


数値などの設定により
・部屋-通路-部屋のパターンにより、通路が最短経路でなくなり得る
・部屋から出る芽を増やすことによって、ループなどがつくれる
・通路だけがリンクで部屋が袋小路パターンがつくれる
・通路だけで構成された、洞窟型がつくれる　(この場合、通路は終点まで貫通する)
0221名前は開発中のものです。2008/09/13(土) 17:14:29ID:9NHJx85J
要するに先部屋パターンだべ
0222名前は開発中のものです。2008/09/14(日) 22:06:32ID:titBjnEH
描画までサポートしていて３Ｄゲームでそのまま使えそうなダンジョン自動生成ライブラリってないですか？

0223名前は開発中のものです。2008/09/14(日) 22:11:54ID:EGySLLau
そんな都合のいい代物があったらテンプレに入っていると思わないか？
0224名前は開発中のものです。2008/09/14(日) 22:13:08ID:titBjnEH
そう思ったんだ
だけど念のため聞かずにはいられなかったんだ
だって街生成とかあるんだからダンジョン生成あってもいいじゃないですか…
0225名前は開発中のものです。2008/09/14(日) 22:16:06ID:titBjnEH
でもFF11のナイズル島見てて思ったんだけど、
WA5の汎用ダンジョンみたいに
部屋のパターンをいくつか作って、それをどう繋げるか、というやり方だったら簡単に出来る気がしてきた
0226名前は開発中のものです。2008/09/20(土) 07:19:11ID:jKOlWFPC
CEDEC 2008セッションレポート─北陸先端科学技術大学・宮田氏による「プロシージャル技術の動向」
http://www.watch.impress.co.jp/game/docs/20080916/proc.htm

http://www.watch.impress.co.jp/game/docs/20080916/proc32.jpg
http://www.watch.impress.co.jp/game/docs/20080916/proc35.jpg
http://www.watch.impress.co.jp/game/docs/20080916/proc34.jpg

都市自動生成？の画像あった
これなんかあついな
0227名前は開発中のものです。2008/09/20(土) 08:17:34ID:isl3ML2b
すげえ、思ってたよりずっとリアルで高度だな

自己増殖を続ける「生きた都市」を探索するダンジョンRPGという電波を受信した
隠しダンジョンとして「シブヤステーション」がどこかに存在するｗ
0228名前は開発中のものです。2008/09/20(土) 10:20:24ID:CePDY82f
全自動でここまでできたら凄いな
0229名前は開発中のものです。2008/09/20(土) 14:52:49ID:jKOlWFPC
売り物らしいがCity Engineってのがあるらしいね。
ゲームでの採用実績はまだないっぽいな
0230名前は開発中のものです。2008/09/20(土) 15:59:16ID:xQYDE1cL
>>229
City Engine、それは現在どういった用途に用いられているのかな？
0231名前は開発中のものです。2008/09/20(土) 16:03:06ID:JWgES+f4
プレゼンとかデザイン系で需要有るんじゃね
0232名前は開発中のものです。2008/09/21(日) 01:33:51ID:ra/4TrYk
区画分けまでなら簡単なルーチンなんだが…

これはそれ以降の分けられた区画の「重さ」までちゃんと計算して出してるな

後は、これだけではわからない区画の破棄をサポートしているかどうか、か
0233名前は開発中のものです。2008/09/21(日) 18:55:30ID:JurlJL+p
City Engineって226のことじゃね
0234名前は開発中のものです。2008/09/22(月) 22:48:58ID:86iroPyd
ドラクエ風ＭＡＰの方法と似てるな。
0235名前は開発中のものです。2008/10/03(金) 23:58:20ID:Z8Ox5FC0
>>2の★Ｄ＆Ｄ用　(英語)
が無くなってるんですが、どこかに移転したのか、どなたかご存知ないですか？
0236名前は開発中のものです。2008/10/04(土) 00:35:22ID:ghKxVWPL
>>235
今ググってきたけど見あたらない。閉鎖したのかも
とりあえず、文章はInternet Archiveで発掘できる
ttp://web.archive.org/web/*/http://www.aarg.net/~minam/dungeon.cgi

ジェネレーターだけなら、ここにも同じものがあった
ttp://www.myth-weavers.com/dungeon.php
0237名前は開発中のものです。2008/10/05(日) 00:15:28ID:CCMqERch
>>236
ありがとう
ここのが良く出来てたんで、参考にしたかったんよ
0238名前は開発中のものです。2008/10/05(日) 00:37:34ID:tI5WJ2cP
それの JavaScript 版があった

http://www.horaguchi.net/map_generator/map_generator.html
0239名前は開発中のものです。2008/10/05(日) 19:37:15ID:V/UgNdzn
>>238
おもすれーなこれｗ
0240名前は開発中のものです。2008/10/16(木) 01:00:09ID:u5/EmCNG
【レポート】
CEDEC 2008 - コンピュータが知性でコンテンツを自動生成--プロシージャル技術とは
(前編)
ttp://journal.mycom.co.jp/articles/2008/10/08/cedec03/index.html

(後編)
ttp://journal.mycom.co.jp/articles/2008/10/15/cedec04/index.html

後発記事だけあって結構詳しい。
0241名前は開発中のものです。2008/10/16(木) 15:20:34ID:OuM5YbqH
詳しく書いてあるし、読み物としても面白いな。

# 上で出てる City Engine についての記事は、後編12〜
0242名前は開発中のものです。2008/10/16(木) 20:56:17ID:yyJ9dEbj
ついにコンピュータ上へ知性が宿ったか
0243名前は開発中のものです。2008/10/18(土) 12:46:36ID:0YI7YmQR
ローグライクを無理矢理3Dにしてみるテスト。(本当に只のテストプログラム)
ttp://shallowblue.blogspot.com/2008/10/3d.html
0244名前は開発中のものです。2008/10/18(土) 17:43:19ID:leGg1Ecp
Falcon's Eyeがあるやん
ttp://users.tkk.fi/~jtpelto2/nhfeatures.html
0245名前は開発中のものです。2008/10/18(土) 18:16:10ID:uClbrsTl
クォータービューを3Dと言って良いのかな
3Dの既成ローグライクだとMac用だけどNetHack3Dがなかなか萌えたなぁ
0246名前は開発中のものです。2008/10/18(土) 18:56:07ID:93xTTrVN
2Dで作ってたら2D
3Dで作ってたら3D
クォータービューは表示のさせ方だと思う
0247名前は開発中のものです。2008/10/18(土) 19:54:35ID:rKAjVmMn
自分や敵の座標がxyだけじゃなくzもあったりすれば3Dってとこかな
0248名前は開発中のものです。2008/10/18(土) 22:47:41ID:Nhzg+6qG
2.5Dっていう変な言葉もあるよ
0249名前は開発中のものです。2008/10/18(土) 23:00:44ID:93xTTrVN
3D描画を表すのにもっともな言葉だと思われ
0250名前は開発中のものです。2008/10/19(日) 01:28:21ID:FKx5FC7J
2.5Ｄって・・・もっともか？ｗ

いずれ３Ｄを超えたとか言って πＤとかまた訳分からん言葉が出てくるんだろうな
0251名前は開発中のものです。2008/10/19(日) 02:02:13ID:F7jqZUcf
3Dを2D上に表示してるから
ホントに3Dだっていうなら本当の立体映像じゃないと
0252名前は開発中のものです。2008/10/19(日) 05:26:26ID:zzqc8h5R
リアルタイムレンダリングなら3D
カメラの動きに応じて奥行きが微妙に変わる

既にレンダリングされたものを表示させるのは2D
カメラを一切動かせないリアルタイムレンダリングも実質これ
0253名前は開発中のものです。2008/10/19(日) 13:07:56ID:jYVnu/sg
まぁ、所詮平面に表示してるだけ
0254名前は開発中のものです。2008/10/19(日) 14:20:16ID:GPkYblrt
Diablo3は3Dローグライクってことになるな
天井に魔法をぶつけて瓦礫を敵の上に落とせるみたいだし
0255名前は開発中のものです。2008/10/19(日) 17:41:22ID:Ire29A+P
昔、書籍でWinRogueというのがあったのを思い出した。
FPS視点でターン制はそのままで、文字の的が立体で襲い掛かってきた。
斜め移動ができないのでプレイしづらかったなｗ

>>254
Titan Questは3DでDiablo 2な感じだた。重かったけどｗ
あとマップは固定なのでRogue Likeっぽさが少し落ちる
0256名前は開発中のものです。2008/10/19(日) 20:12:23ID:W1Fn0ZGQ
>>253
Wiz風ダンジョンを立体視で表示するやつを作ってる人がいたはず
0257名前は開発中のものです。2008/10/20(月) 03:08:31ID:FoGsaLJV
言いたいことは分かるが“FPS 視点”って…＾＾；
FP は First Person の略なんだから“一人称視点シューティング視点”なんて意味になっちゃうよ
0258名前は開発中のものです。2008/10/20(月) 03:52:46ID:X43fywMc
　　　 _＿　　　　＿_
　　　|;;;;;;;;＼　　/;;;;;;｛,
　　　);;;;,-="￣￣""ﾞ丶　∩＿
　　　/　　　　　　　　　ヽ〈〈〈　ヽ
　　/　　　|　/ヽ　ハﾍ 　〈⊃　　}
　　|　　 ノ|/＼ ∨ / ゝ .　|　 　|
　 /　 　| 　●` 　 ● 丿/|　 　|
▽ﾍ　　ヽ:::　　　　　 :::ﾚ. /　 　!
▽ヽ∨ﾍ＼ ＿__・_＿ノヽ　　 /　＜こいつ最高にアホ
　ヽヽ /￣丶;;;| □ |;;;;;|　 >／
＜＿<____　/;;;;|ﾑ ﾑ|;;;;| /
　　　 /　/ ;;;;;;;;;;;;;;;;;;;;;;|''
　　　|　 |;;_;;;;_;;;;;;;;;;;;;;;;;|
　　　(＿＿＿）;;;;;;;;;;;;;;|
0259名前は開発中のものです。2008/10/20(月) 06:11:43ID:IHvA3f1q
FPにもFPSにも"視点"の意をする単語は入ってないな
>>257バカｗｗｗｗｗｗ
0260名前は開発中のものです。2008/10/20(月) 07:39:36ID:FoGsaLJV
ごめんね、First Person だけで十分って言いたかっただけだよ
ちょっとややこしかったかな…＾＾；
02612552008/10/20(月) 09:31:25ID:4pwoVFxG
>>260
気にするな。誰にだって間違いはある。俺にだってあるんだからさ
0262名前は開発中のものです。2008/10/24(金) 14:51:26ID:IndHwF4u
でもまぁこういうのを揚げ足取りっていうんだよな
0263名前は開発中のものです。2008/10/24(金) 19:22:55ID:dh1fa8Wr
どっちが？
0264名前は開発中のものです。2008/10/24(金) 22:33:03ID:WPzpUAP6
確かに揚げ足鳥はおいしいが、やりすぎは精神的メタボになるんだよな。
腹が膨れて頭を下げられなくなると言う。
0265名前は開発中のものです。2008/11/06(木) 20:04:48ID:YnlmCkA1
Context Freeというソフトで町（の俯瞰図）っぽいのを自動生成

LeaveBehind ≫ Context Free続きの続き
http://gofar2.iobb.net/~htaka/wordpress/archives/856

LeaveBehind ≫ あんな街こんな街
http://gofar2.iobb.net/~htaka/wordpress/archives/877
0266名前は開発中のものです。2008/11/25(火) 18:12:46ID:fo+Fpf93
ツクール2003にはダンジョン自動生成機能があるらしい
参考にはできないのかな
0267名前は開発中のものです。2008/11/29(土) 14:01:53ID:yQcqcpVe
XVにもあった気がする
0268名前は開発中のものです。2008/11/29(土) 19:19:56ID:qIUF3OLf
VXな。つかVXからの新機能じゃなかった？
0269名前は開発中のものです。2008/11/29(土) 21:08:21ID:vRD2vdUC
>>266 それ論外。ツクーラーの間じゃバグ扱いもイイ所。
Vxのも微妙……。単純なローグ系の奴だった。
しかもなんか完成度が低いというか、人の手直し大前提のモノというか。
0270名前は開発中のものです。2008/11/29(土) 21:08:49ID:hsWPcZAh
違うよ。
0271名前は開発中のものです。2008/11/29(土) 23:23:53ID:xa3K/8ud
ローグ系ってなんだ？　分割する方法か？
つかコードでも見たのか？
0272名前は開発中のものです。2008/11/29(土) 23:34:59ID:9v1R9qp3
コードも何も、実際出来上がるデータ見れば大体分かるだろ
0273名前は開発中のものです。2008/11/30(日) 06:55:20ID:xDKABjk9
>>267-268
第14回 「ダンジョンを作ってみよう２」 - RPGツクールVX
http://tkool.jp/products/rpgvx/lecture/14.html

これだな。まー、完全自動というより、補助のものだろうな。

XPからRuby使えるはずだから、スクリプト書けばいけるんじゃね？と思って探してたら、
やってる人がいた。

RPGツクールVXでダンジョン自動生成スクリプトを作ってみた‐ニコニコ動画(秋)
http://www.nicovideo.jp/watch/sm4997902

これの形もまんま初代ローグっぽいが、
スクリプトで書けるってことがわかったから、言い訳できんなｗ
0274名前は開発中のものです。2008/11/30(日) 19:51:52ID:qtXu6dK3
ダンジョンの出来具合を評価して下さい

http://www1.axfc.net/uploader/He/so/164759.zip&key=自動生成スレ

Framework3.5とDX9が必要です
右下の[Dungeon]ボタンで生成
パラは　ダンジョンの横サイズ、縦サイズ、通路の直進性、通路の割合、部屋数
WASDと矢印キーで移動、スペースでマップ表示です
0275名前は開発中のものです。2008/11/30(日) 22:52:03ID:Szo9V3YJ
どんなアルゴリズム？
02762742008/11/30(日) 23:28:00ID:qtXu6dK3
>>275
１．適当な間隔を空けて、マップ中に部屋を配置
２．その隙間に穴掘り法で通路を作る
３．適当に部屋と通路を連結
４．連結しなかった部屋を消し、空いたスペースに部屋を置いたり、通路の行き止まりを繋げたり

こんな感じ
0277名前は開発中のものです。2008/12/01(月) 02:48:42ID:dWziD4by
とりあえず[Dungeon]生成ボタンの下の入力欄はなんだろう？
そこにフォーカスがいくと移動できなくなったりする。

あとこれ書き込むときに起こっている現象だけど、
ウインドウが非アクティブになっても、WASDを押すと
ダンジョン側でもキー拾ってるらしくて移動したりする。
0278名前は開発中のものです。2008/12/01(月) 22:28:34ID:EWrylr0b
>>272
あんたついにローグライクのダンジョンを定義付けることに成功したのか
やるな、是非御教授願いたい（笑）
0279名前は開発中のものです。2008/12/01(月) 23:16:27ID:wx47xxBQ
なんで亀レスまでしてそんなことに絡んでるんだ
0280名前は開発中のものです。2008/12/03(水) 00:11:16ID:hj0Dtdno
らんらんるー
0281名前は開発中のものです。2008/12/03(水) 01:11:30ID:nJJ4hdlY
なるほど、了解
0282名前は開発中のものです。2008/12/03(水) 07:39:17ID:cb8/n5Qk
そういう考え方は嫌いじゃない
0283名前は開発中のものです。2008/12/12(金) 21:06:28ID:zP0pi51r
どんな良スレもツクールが湧いてくるとクソスレ化するという事がよく分かった。
0284名前は開発中のものです。2008/12/12(金) 22:25:48ID:eGT1XB7x
遅っ
0285名前は開発中のものです。2008/12/13(土) 02:53:38ID:QOQyrmWI
ツクール使用者は「ユーザー」だからな
プログラマーは「クリエイター」

持ってる技術が違うしな
0286名前は開発中のものです。2009/04/01(水) 18:22:41ID:I2oe9Rk2
Blenderでビルと3Dダンジョンの自動生成
ttp://blender.jp/modules/news/article.php?storyid=2279
このスレ的に見どころあるかどうかは別として
0287名前は開発中のものです。2009/04/01(水) 22:08:19ID:dBMOAAdE
>>286
俺が見た時はダンジョン生成スクリプトは公開されてなかったけど、
今見ると開放されたようだね。
0288名前は開発中のものです。2009/04/01(水) 22:15:02ID:I2oe9Rk2
うん。なのでまあいいタイミングではないかと
道生成とかのロジックに目新しいアイデアはないけど、
ゲームエンジンのある3Dソフトで動くってのは面白いね
ウォークスルー仕込むだけでもちょっと楽しい
0289名前は開発中のものです。2009/04/02(木) 00:29:28ID:F21AVBtI
Blender(禿藁)
あんなのゲームエンジンじゃねえよｗｗｗｗｗ
0290名前は開発中のものです。2009/04/02(木) 12:35:20ID:1+vitHMs
だれか>>289の笑いのツボを教えてくれ


0291名前は開発中のものです。2009/04/02(木) 13:13:37ID:f8GjUakZ
嘲笑にはツボはない
■ このスレッドは過去ログ倉庫に格納されています