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

**名前は開発中のものです。** · 2007/06/19(火) 12:21:35

ランダムでダンジョンを自動作成する手法についてのスレです。
ローグタイプやシレンタイプのダンジョンや、街並みや地形など。

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

関連サイトは>>2 >>3

**名前は開発中のものです。** · 2008/03/19(水) 13:22:30

あれって制限版以外入手できるの？

どっかで必ず打ち砕かれるのには笑った。

**名前は開発中のものです。** · 2008/03/20(木) 05:27:11

>>162
なんとかの賞を取ったシナリオと、シナリオと独立して動作するリーダーがダウンロードできた気がする。
そのシナリオだと18禁シーンもそれなりに描写があったような。

**名前は開発中のものです。** · 2008/03/25(火) 23:18:56

ダンジョンゲームプログラミング
ttp://www.amazon.co.jp/dp/4797346280/

内容分からんがとりあえず買ってみるわ。

**名前は開発中のものです。** · 2008/03/26(水) 00:53:46

どうやらここの分野＋αっぽいけどレポお願いします。

**名前は開発中のものです。** · 2008/03/26(水) 01:17:57

>>160
これがほんとの男女ンげーむ

**名前は開発中のものです。** · 2008/03/26(水) 19:38:30

　　　　|┃三　　　　 , -.―――--.､
　　　　|┃三　　　 ,ｲ,,i､ﾘ,,リ,,ﾉﾉ,,;;;;;;;;ヽ
　　　　|┃　　　　.i;}'　　　　　　　"ﾐ;;;;:}
　　　　|┃　　　　|} ,,..､_､　 , _,,,..､　|;;;:|
　　　　|┃　≡ 　|} ,_tｭ,〈　ﾋ''tｭ_　 i;;;;|
　　　　|┃　　　　|　ｰ'　|　｀ - 　　ﾄ'{
　　　　|┃　　　.｢|　　ｲ_i _ >､　　 }〉}　　　　　＿＿＿＿＿＿＿＿＿
　　　　|┃三　　｀{|　_;;iill|||;|||llii;;,>､　.!-'　　　／
　　　　|┃　　　　 |　　　＝'" 　　 | 　　　＜　同志>>166。シベリアが君を待っている
　　　　|┃　　　　 iﾞ､_　　ﾞ,,,　 ,,　' {　　　　　＼　一日中木でも数えていたまえ
　　　　|┃　　　　丿＼　￣￣　 _,,-"ヽ　　　　　＼
　　　　|┃　≡'"~ヽ　　＼､_;;,..-" ＿　,i`ー-　　　￣￣￣￣￣￣￣￣￣
　　　　|┃　　　　ヽ､oヽ/ ＼　 /o/　 | 　　ガラッ
　　　　　　　　　　　　　　　　　　　　　　http://etc7.2ch.net/siberia/

**名前は開発中のものです。** · 2008/04/07(月) 23:02:44

>>164買ったわ。

生成に関してはここ見てる人には目新しいことはないかもしれない。

**名前は開発中のものです。** · 2008/04/08(火) 01:14:25

ここで生成関連ってRogueとあと他にあったっけ。

**名前は開発中のものです。** · 2008/04/08(火) 08:13:27

>>168
ローグライクのゲームを作ってみたいって人に薦めるのは適当？

**名前は開発中のものです。** · 2008/04/10(木) 00:43:50

>>170
いいんじゃね？
ダンジョン、敵、移動方法、アイテムなんかに触れてたし、
ダンジョンゲームをこれから作りたいって人には導入としていいと思う。

こういう本ではあたりまえだけど、最低限のプログラムの知識があるのは前提ね。

**名前は開発中のものです。** · 2008/04/10(木) 19:07:14

>>164 のダンジョン生成のアルゴリズム何だった？
そのうち立ち読みしてみるが…

**名前は開発中のものです。** · 2008/04/10(木) 21:51:57

>>172
・全ての区画に壁がある状態を始めに作って、
そこから各区画から壁を一枚取り除く

・一つの大きい部屋を半分に区切る。　一方の部屋をさらに半分に区切る。　何回か繰り返す。
区切った時の境界に向かって道を作る

余談だけど、流石にランダム生成ってだけあってMT法の紹介はあった。

**名前は開発中のものです。** · 2008/04/11(金) 01:01:15

ひょっとしてその2種類だけ？
洞窟風ダンジョンの作り方とかそういうのとか無かったの。

**名前は開発中のものです。** · 2008/04/11(金) 23:14:28

>>174
ない。　その後は他の話になる。

**名前は開発中のものです。** · 2008/04/12(土) 01:32:55

するとこのスレ的にはあまり面白くない本かもな

**名前は開発中のものです。** · 2008/04/12(土) 01:41:00

強いて言えば移動方法かな。
それはどうよ。

**名前は開発中のものです。** · 2008/04/12(土) 01:49:04

移動方法？
２Ｄのスプライトをずらして云々とか？

**名前は開発中のものです。** · 2008/04/12(土) 17:37:58

移動方法ねぇ。　斜め移動は判定を加えないとすり抜けちゃうから気をつけてね、位か。

**名前は開発中のものです。** · 2008/04/13(日) 00:10:40

穴床
床穴

だったらすり抜けＯＫだけど

壁床
床壁

だったらすり抜けは不可。

壁床
床穴

だったら・・・・どうしよう？

**名前は開発中のものです。** · 2008/04/13(日) 01:04:48

>>180
それも、不可だね。

**名前は開発中のものです。** · 2008/04/13(日) 01:45:36

ダンジョンの仕様次第だな

**177** · 2008/04/13(日) 03:34:13

171も多分そうだと思うけど敵の移動よ(泣)。
未読だからひょっとすると本当に@の移動かもしれないけど。

**名前は開発中のものです。** · 2008/04/13(日) 04:03:09

あー。
馬鹿のように＠に寄っていくのではなく
ときどきは乱数的に動くとよいとかそういう話か

**名前は開発中のものです。** · 2008/04/13(日) 17:59:53

>>183
自キャラも敵キャラも扱ってるよ。

トラッキングアルゴリズムを利用して自キャラに近づいたり、体力が減ったら逆に自キャラから離れたり。
ページ数的に何種類も掲載できないのかもしれないし、作者が単に知らないのかもしれない。

**名前は開発中のものです。** · 2008/04/14(月) 10:11:01

＠で話が通じてるこのスレは居心地が良いなｗ

**名前は開発中のものです。** · 2008/04/14(月) 21:17:24

>>186
確かに＠って普通意味分からないよね

**名前は開発中のものです。** · 2008/04/15(火) 00:47:48

ぐぐって調べようとしてもまず無理だしな

**名前は開発中のものです。** · 2008/04/15(火) 17:51:14

＠の中の人は　a

犯人はヤス

**名前は開発中のものです。** · 2008/04/22(火) 00:52:52

やっと立ち読みできたけどなんか物足りない。
出だしからRogueのヘビは's'とか書いてあるし、まぁ気持ちは分かる。

**名前は開発中のものです。** · 2008/05/23(金) 21:25:30

町並み自動生成っぽいもの。
タイトル絵の下のSMALL・MEDIUM・LARGEで別画面JAVAによる自動生成。
ほっておくと、どんどん細かくなる。
http://www.complexification.net/gallery/machines/substrate/index.php

再帰で描画するJAVAソフトのうちの一つの模様らしい。
http://www.complexification.net/gallery/

**名前は開発中のものです。** · 2008/05/24(土) 00:05:58

町並みに見える模様を描いてるだけにしか見えない

**名前は開発中のものです。** · 2008/05/24(土) 04:41:52

輪郭線を適当に太らせて道にすれば本物の町並み

**名前は開発中のものです。** · 2008/05/25(日) 01:57:31

これいいな
でもここまでリアルだと逆に
この無秩序で均等なスプロールぶりが薄気味悪くなってくる

ロボットがあまりにリアルだと逆に薄気味悪くなるのと同じか

**名前は開発中のものです。** · 2008/05/25(日) 10:47:05

適当に蛇行させてある程度でストップさせればいいかも

**名前は開発中のものです。** · 2008/05/27(火) 07:19:57

JavaじゃなくてProcessingじゃん
手軽さが素敵よね

このコード自体は、大きさに意味付けしにくそうだよな
ある段階で建物の単位固定して埋め尽くすロジックに切り替えないとゲーム転用は無理かなー

**名前は開発中のものです。** · 2008/05/28(水) 01:13:49

なんか昔ちょっと作って放置してたやつがあったから
改造して自動生成にしてみた
ttp://www11.axfc.net/uploader/20/so/He_104434.html
pass: @

**名前は開発中のものです。** · 2008/05/28(水) 20:46:17

徐々に移り変わる様子を眺めるのは楽しいな

**名前は開発中のものです。** · 2008/05/28(水) 23:40:21

Wizardry系のゲームでこの中を歩きまわったら
楽しいかもなって思ってる

**名前は開発中のものです。** · 2008/05/30(金) 12:43:40

オートマッピングありでも無意味になるのが、ちょっと楽しそう。

**名前は開発中のものです。** · 2008/05/30(金) 13:15:09

洞窟系のダンジョンと言うより、
町の中って感じだね。

ＰＣ版のＡＤ＆Ｄ思い出した。なつかすぃ。

**名前は開発中のものです。** · 2008/06/05(木) 00:19:36

191のやつC#に移植してみたらブラウザより遅くて萎え。
Javaより遅いなんて。

ところで、これで生成された画像を見てて、
ブロックごとに適当な高さを設定して3Dで俯瞰できたら町並みっぽくて面白いんじゃないかと思った。

**名前は開発中のものです。** · 2008/06/05(木) 00:26:24

あー、斜めに見ている感じで画面を横へ引きのばすのと
色をつけてるところを高さにおきかえて
その高さの分だけ上にずれた場所へプロットするみたいな。
陰線処理ができればできるような

**名前は開発中のものです。** · 2008/06/05(木) 07:32:30

C#はJavaより遅いのは普通だろ。

**名前は開発中のものです。** · 2008/06/05(木) 17:30:04

>>202
体感速度に差が出るほど遅いってのは考え難い。
どこが遅いのかプロファイルしてみた？

**202** · 2008/06/06(金) 01:35:31

MSのサイトからCLRProfilerなるものをもらってきたけどまだ使ってない。

効率とか全然考えてなかったけど、遅いのは多分ピクセル描画かなぁ。α合成毎回計算してるし。
ヒマだったらManaged DirectXででもやってみよう。

**名前は開発中のものです。** · 2008/06/13(金) 11:29:39

結構いい感じにできたと思うけど、どうじゃろ

ttp://www.tell-me.sakura.ne.jp/dungeon.zip

**名前は開発中のものです。** · 2008/06/13(金) 11:33:26

あげときます

**名前は開発中のものです。** · 2008/06/13(金) 12:05:02

パスを掛ける意味が分からない
やましい事でもあるなら別だけど

**名前は開発中のものです。** · 2008/06/13(金) 15:33:48

すごいです！ソースきれー！(ここまで書くのが普通なのかな？)
家に帰ったら中身をゆっくり見てみます

**名前は開発中のものです。** · 2008/06/15(日) 20:04:29

---------------------------
dungeon3_d.exe - コンポーネントが見つかりません
---------------------------
d3dx9d_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------

**名前は開発中のものです。** · 2008/06/15(日) 20:04:50

---------------------------
dungeon3.exe - コンポーネントが見つかりません
---------------------------
d3dx9_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------

**名前は開発中のものです。** · 2008/06/15(日) 20:13:52

ランタイムはDirectXのページから落として入れればいい

**名前は開発中のものです。** · 2008/06/19(木) 18:35:11

前に3DCGだったけど、確かcitygenという名前の、都市生成プラグインを見たことがあった気がする。
>>191を見て思い出した。
どこで見たんだったっけかな…
ｽﾚﾁになるけど、humangenとか、3DCGの自動生成プラグインは色々あるみたいだ。

**名前は開発中のものです。** · 2008/07/02(水) 22:26:00

保守

**名前は開発中のものです。** · 2008/07/08(火) 10:52:05

libtcod - C/C++ library for roguelike developpers
ttp://jice.nospam.googlepages.com/thedoryenlibrary

**名前は開発中のものです。** · 2008/07/08(火) 16:45:01

おー、これは萌えだな
ソース読ませてもらうべ

**名前は開発中のものです。** · 2008/07/13(日) 05:46:30

>>216
アスキーアートなのにグラフィカルでいいな、これｗｗｗ

**名前は開発中のものです。** · 2008/08/21(木) 07:25:14

保守

**名前は開発中のものです。** · 2008/09/13(土) 13:28:05

こんなアルゴリズムをもとに、いろんなタイプを変数だけで作り分けられるよう考えてみた
（細かい禁則処理は省いて書いてる）
・パターンにより、種を植える
・・通路の種を植える
・・部屋を配置し、その中に通路の種を植え、部屋の周りを壁とする

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

・以上を繰り返す

数値などの設定により
・部屋-通路-部屋のパターンにより、通路が最短経路でなくなり得る
・部屋から出る芽を増やすことによって、ループなどがつくれる
・通路だけがリンクで部屋が袋小路パターンがつくれる
・通路だけで構成された、洞窟型がつくれる　(この場合、通路は終点まで貫通する)

**名前は開発中のものです。** · 2008/09/13(土) 17:14:29

要するに先部屋パターンだべ

**名前は開発中のものです。** · 2008/09/14(日) 22:06:32

描画までサポートしていて３Ｄゲームでそのまま使えそうなダンジョン自動生成ライブラリってないですか？

**名前は開発中のものです。** · 2008/09/14(日) 22:11:54

そんな都合のいい代物があったらテンプレに入っていると思わないか？

**名前は開発中のものです。** · 2008/09/14(日) 22:13:08

そう思ったんだ
だけど念のため聞かずにはいられなかったんだ
だって街生成とかあるんだからダンジョン生成あってもいいじゃないですか…

**名前は開発中のものです。** · 2008/09/14(日) 22:16:06

でもFF11のナイズル島見てて思ったんだけど、
WA5の汎用ダンジョンみたいに
部屋のパターンをいくつか作って、それをどう繋げるか、というやり方だったら簡単に出来る気がしてきた

**名前は開発中のものです。** · 2008/09/20(土) 07:19:11

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

都市自動生成？の画像あった
これなんかあついな

**名前は開発中のものです。** · 2008/09/20(土) 08:17:34

すげえ、思ってたよりずっとリアルで高度だな

自己増殖を続ける「生きた都市」を探索するダンジョンRPGという電波を受信した
隠しダンジョンとして「シブヤステーション」がどこかに存在するｗ

**名前は開発中のものです。** · 2008/09/20(土) 10:20:24

全自動でここまでできたら凄いな

**名前は開発中のものです。** · 2008/09/20(土) 14:52:49

売り物らしいがCity Engineってのがあるらしいね。
ゲームでの採用実績はまだないっぽいな

**名前は開発中のものです。** · 2008/09/20(土) 15:59:16

>>229
City Engine、それは現在どういった用途に用いられているのかな？

**名前は開発中のものです。** · 2008/09/20(土) 16:03:06

プレゼンとかデザイン系で需要有るんじゃね

**名前は開発中のものです。** · 2008/09/21(日) 01:33:51

区画分けまでなら簡単なルーチンなんだが…

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

後は、これだけではわからない区画の破棄をサポートしているかどうか、か

**名前は開発中のものです。** · 2008/09/21(日) 18:55:30

City Engineって226のことじゃね

**名前は開発中のものです。** · 2008/09/22(月) 22:48:58

ドラクエ風ＭＡＰの方法と似てるな。

**名前は開発中のものです。** · 2008/10/03(金) 23:58:20

>>2の★Ｄ＆Ｄ用　(英語)
が無くなってるんですが、どこかに移転したのか、どなたかご存知ないですか？

**名前は開発中のものです。** · 2008/10/04(土) 00:35:22

>>235
今ググってきたけど見あたらない。閉鎖したのかも
とりあえず、文章はInternet Archiveで発掘できる
ttp://web.archive.org/web/*/http://www.aarg.net/~minam/dungeon.cgi

ジェネレーターだけなら、ここにも同じものがあった
ttp://www.myth-weavers.com/dungeon.php

**名前は開発中のものです。** · 2008/10/05(日) 00:15:28

>>236
ありがとう
ここのが良く出来てたんで、参考にしたかったんよ

**名前は開発中のものです。** · 2008/10/05(日) 00:37:34

それの JavaScript 版があった

http://www.horaguchi.net/map_generator/map_generator.html

**名前は開発中のものです。** · 2008/10/05(日) 19:37:15

>>238
おもすれーなこれｗ

**名前は開発中のものです。** · 2008/10/16(木) 01:00:09

【レポート】
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

後発記事だけあって結構詳しい。

**名前は開発中のものです。** · 2008/10/16(木) 15:20:34

詳しく書いてあるし、読み物としても面白いな。

# 上で出てる City Engine についての記事は、後編12～

**名前は開発中のものです。** · 2008/10/16(木) 20:56:17

ついにコンピュータ上へ知性が宿ったか

**名前は開発中のものです。** · 2008/10/18(土) 12:46:36

ローグライクを無理矢理3Dにしてみるテスト。(本当に只のテストプログラム)
ttp://shallowblue.blogspot.com/2008/10/3d.html

**名前は開発中のものです。** · 2008/10/18(土) 17:43:19

Falcon's Eyeがあるやん
ttp://users.tkk.fi/~jtpelto2/nhfeatures.html

**名前は開発中のものです。** · 2008/10/18(土) 18:16:10

クォータービューを3Dと言って良いのかな
3Dの既成ローグライクだとMac用だけどNetHack3Dがなかなか萌えたなぁ

**名前は開発中のものです。** · 2008/10/18(土) 18:56:07

2Dで作ってたら2D
3Dで作ってたら3D
クォータービューは表示のさせ方だと思う

**名前は開発中のものです。** · 2008/10/18(土) 19:54:35

自分や敵の座標がxyだけじゃなくzもあったりすれば3Dってとこかな

**名前は開発中のものです。** · 2008/10/18(土) 22:47:41

2.5Dっていう変な言葉もあるよ

**名前は開発中のものです。** · 2008/10/18(土) 23:00:44

3D描画を表すのにもっともな言葉だと思われ

**名前は開発中のものです。** · 2008/10/19(日) 01:28:21

2.5Ｄって・・・もっともか？ｗ

いずれ３Ｄを超えたとか言って πＤとかまた訳分からん言葉が出てくるんだろうな

**名前は開発中のものです。** · 2008/10/19(日) 02:02:13

3Dを2D上に表示してるから
ホントに3Dだっていうなら本当の立体映像じゃないと

**名前は開発中のものです。** · 2008/10/19(日) 05:26:26

リアルタイムレンダリングなら3D
カメラの動きに応じて奥行きが微妙に変わる

既にレンダリングされたものを表示させるのは2D
カメラを一切動かせないリアルタイムレンダリングも実質これ

**名前は開発中のものです。** · 2008/10/19(日) 13:07:56

まぁ、所詮平面に表示してるだけ

**名前は開発中のものです。** · 2008/10/19(日) 14:20:16

Diablo3は3Dローグライクってことになるな
天井に魔法をぶつけて瓦礫を敵の上に落とせるみたいだし

**名前は開発中のものです。** · 2008/10/19(日) 17:41:22

昔、書籍でWinRogueというのがあったのを思い出した。
FPS視点でターン制はそのままで、文字の的が立体で襲い掛かってきた。
斜め移動ができないのでプレイしづらかったなｗ

>>254
Titan Questは3DでDiablo 2な感じだた。重かったけどｗ
あとマップは固定なのでRogue Likeっぽさが少し落ちる

**名前は開発中のものです。** · 2008/10/19(日) 20:12:23

>>253
Wiz風ダンジョンを立体視で表示するやつを作ってる人がいたはず

**名前は開発中のものです。** · 2008/10/20(月) 03:08:31

言いたいことは分かるが“FPS 視点”って…＾＾；
FP は First Person の略なんだから“一人称視点シューティング視点”なんて意味になっちゃうよ

**名前は開発中のものです。** · 2008/10/20(月) 03:52:46

　　　 _＿　　　　＿_
　　　|;;;;;;;;＼　　/;;;;;;｛,
　　　);;;;,-="￣￣""ﾞ丶　∩＿
　　　/　　　　　　　　　ヽ〈〈〈　ヽ
　　/　　　|　/ヽ　ハﾍ　〈⊃　　}
　　|　　ノ|/＼ ∨ / ゝ .　|　　|
　 /　　| 　●` 　 ● 丿/|　　|
▽ﾍ　　ヽ:::　　　　　 :::ﾚ. /　　!
▽ヽ∨ﾍ＼＿__・_＿ノヽ　　 /　＜こいつ最高にアホ
　ヽヽ /￣丶;;;| □ |;;;;;|　 >／
＜＿<____　/;;;;|ﾑﾑ|;;;;| /
　　　 /　/ ;;;;;;;;;;;;;;;;;;;;;;|''
　　　|　 |;;_;;;;_;;;;;;;;;;;;;;;;;|
　　　(＿＿＿）;;;;;;;;;;;;;;|

**名前は開発中のものです。** · 2008/10/20(月) 06:11:43

FPにもFPSにも"視点"の意をする単語は入ってないな
>>257バカｗｗｗｗｗｗ

**名前は開発中のものです。** · 2008/10/20(月) 07:39:36

ごめんね、First Person だけで十分って言いたかっただけだよ
ちょっとややこしかったかな…＾＾；

**255** · 2008/10/20(月) 09:31:25

>>260
気にするな。誰にだって間違いはある。俺にだってあるんだからさ

**名前は開発中のものです。** · 2008/10/24(金) 14:51:26

でもまぁこういうのを揚げ足取りっていうんだよな

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

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