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

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

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

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

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

**名前は開発中のものです。** · 2010/09/24(金) 21:36:40

右手法で脱出出来ないようにとかは考えた方がいいかもな。

棒倒し法だと脱出できてしまうから。

**名前は開発中のものです。** · 2010/09/24(金) 22:13:06

最初動くとするなら「キャラの向いてる方向」

最初から右向きに配置されてたら右に、上方向（背中を見せている）だと上方向に進むな。

**名前は開発中のものです。** · 2010/09/25(土) 22:47:35

どっちの方向に動いたかを記録していって、以降のダンジョン生成の参考にするというのは？
このプレイヤーは最初は上に動くことが多いとか、曲がり角では左に曲がりやすいとか。

**名前は開発中のものです。** · 2010/09/26(日) 00:03:47

それやると、今度はプレイヤーが学習して行動が補正されることで
その補正された行動を元にさらに自動生成するわけだから
結局、特徴のない無難なデータになるんじゃね？

たとえば左に曲がる癖のあるプレイヤーにたいして左の方角に罠とか行き止まりを
確率的に多く配置するシステムだったとすると、それを繰り返すうちに
プレイヤーは無意識にまたかとおもって右に行くようになるって感じで。

**名前は開発中のものです。** · 2010/09/26(日) 00:41:19

複数プレイヤーの行動を参照にってのは面白いかも。
少数決で正解が決まる迷路とか。

>624
その場合、特徴が無くなるんじゃなくて、収束しないデーターになるのでは？

**名前は開発中のものです。** · 2010/09/26(日) 01:19:53

迷い易いってのを無理矢理作るなら、
プレイヤーがキャラクターを操作するごとにその道を不正解として生成して、
正解を最後に生成する様にすれば良いんじゃないの？

これをやると、何をどうあがいてもマップを全踏破しないとクリアできないようになるけど。
プレイヤーからしてみれば、カラクリを知らない内は「迷ってる」事になるよね。

**名前は開発中のものです。** · 2010/09/28(火) 16:02:56

●見えていない場所は作成しない。
●迷わせたい場合は進行方向を適度な距離で袋小路に
●ある程度迷わせたら出口を用意

シングルならこれでいいんじゃねえかとおもいますよ？

**名前は開発中のものです。** · 2010/09/29(水) 01:11:02

適度な
ある程度
を物理量で表してくれれば作れるよ

**名前は開発中のものです。** · 2010/09/29(水) 01:12:38

それだとある程度迷わないと抜けられない＆ある程度迷いさえすれば抜けられるって事になる。
けどそういうのがちょっと混ざってると面白いかも。

**629** · 2010/09/29(水) 01:13:26

629は627氏へのレスね。

**名前は開発中のものです。** · 2010/09/29(水) 02:08:12

不思議なダンジョン系なら迷わす意味はあんまりないよな。

**名前は開発中のものです。** · 2010/09/29(水) 20:49:52

そもそも強制的に迷わされるダンジョンって楽しいのか？

**名前は開発中のものです。** · 2010/09/29(水) 21:48:54

迷いの森はうざい要素だろ

**名前は開発中のものです。** · 2010/10/01(金) 15:24:21

>>632
なぜ強制的に迷わせているとユーザーがわかるのでしょうか。
明示してないのであれば無理でしょう。

また乱数を用いて迷わせる時間に幅を持たせればよいかとおもいますね。

**名前は開発中のものです。** · 2010/10/01(金) 15:39:47

論点ずれてるぅ～よ

迷わす要素ってゲーム的に楽しいのか？って話なんだから、
ユーザーが作り手に迷わされてる事を知ってるか否かは関係ない話だよ。

**名前は開発中のものです。** · 2010/10/01(金) 16:00:41

>>627
プレイヤーを長く拘束 or 一定の踏破率を強制したいだけなら、リアルタイムにマップを生成する必要などない
マップ上に(見えない)スイッチを幾つか用意して、最後のスイッチが出口になるようにすればいい

>>631
1,2Fで大迷路とか出たら俺なら即リトライするな

**名前は開発中のものです。** · 2010/10/01(金) 16:13:38

出口があっても、未探索エリアを探索してから出たい俺には、
たいした問題ではないな。
むしろすぐ出口がある方が悩めるだろ。

**名前は開発中のものです。** · 2010/10/02(土) 00:25:09

面倒臭がりとしてはオートクロール機能は必須

**名前は開発中のものです。** · 2010/10/02(土) 09:38:55

どんな機能ですかそれ？ぶつかるまで進む機能の事？

**名前は開発中のものです。** · 2010/10/02(土) 21:07:06

未探索エリアが埋まるまで自動的に移動してくれる機能。
途中で敵やアイテムなんかと遭遇したら解除される。
隠し通路なんかで到達できてないエリアはスルーされる。

こんな感じ。

**名前は開発中のものです。** · 2010/10/02(土) 23:27:17

ゲームを他人にさせてながめとけばいいね。

**名前は開発中のものです。** · 2010/10/03(日) 00:36:15

ニコニコ実況プレイ最強じゃん

**名前は開発中のものです。** · 2010/10/03(日) 06:08:19

矩形の領域で迷わせるタイプだと、強制的に迷わされているのがプレイヤー側に悟られやすい
サイズ不定の非矩形領域で迷わせるとプレイヤー側に飽きられやすい

スレの趣旨的にプレイヤーの挙動からリアルタイムで作るのは論点ずれてるかなと
おれは思う

**名前は開発中のものです。** · 2010/10/03(日) 07:09:42

ゲームとして考えた場合、ダンジョンの広さが不定だと、
リソース（例えば回復アイテムや魔法使用回数）をどう分配していいか分からなくなるよね。

ゲームとしてはある程度推測ができた方が面白いのかもしれない。
でも、現実的に考えると入った事もないダンジョンの広さを推測できるのは変だという。
（現実にある炭坑なんかは良い例かも）

色々難しいもんだなとふと思ったｗ

**名前は開発中のものです。** · 2010/11/07(日) 17:58:53

>644
一回もぐるだけだと考えたらバランス取るのは難しいだろうけど
即地上に帰れるアイテムがあれば、限界まできたら帰るを繰り返して
だんだん深くへ潜っていくタイプになるから、バランスはそこそこになると思う。

**名前は開発中のものです。** · 2010/11/07(日) 18:00:51

ところでさ、今現在はどんな自動生成が多いの？
っていうか自動生成は何が一番求められてるの？

もしかして需要がないのか？と思ったもんで。

**名前は開発中のものです。** · 2010/11/07(日) 18:11:28

>>645
ポータル系か。

つかなんおリスクもなくドコデモドアですぐ変えれるゲームはどうよ？
緊迫感とかそういう物だいなしじゃね？

**名前は開発中のものです。** · 2010/11/07(日) 22:17:22

持ち帰りの巻物つきでも、シレンの深層ダンジョンはドキドキするぜ。

**名前は開発中のものです。** · 2010/11/07(日) 23:06:31

事故死があるからな

**名前は開発中のものです。** · 2010/11/08(月) 02:19:17

>>646
よく見るのは分割式かな
一番求められるのはバランスもしくは意外性。

>>647
世界観によるんじゃね？
魔法とか発達してれば知ってる場所に安全に帰還する方法なんかはまっさきに開発されるだろうし。
戦略の無い移動行動は単なる作業だからそれを続けさせるとプレーヤーは飽きるよ。

**名前は開発中のものです。** · 2010/11/08(月) 04:34:50

世界観とゲーム性は切り離して考えるべきだと思う。
まずゲーム性ありきで作って、世界観なんて後付けする方向でいかないとゲームは成り立たないよ。

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

通過した階のモンスターが有限で倒されても製造されないならば、
ポータルがないと行き返りがとってもめんどうだよね。

ローグはどんどん沸いてくるけど、ディアブロは有限だったしね。

**名前は開発中のものです。** · 2010/11/08(月) 13:18:56

>>647
DiabloやDiablo2は大ヒットしたじゃないか
本当にやばいときはタウンポータル出してもモンスターに邪魔されて上手く入れなかったり結構スリルあるよ

**名前は開発中のものです。** · 2010/11/08(月) 13:25:53

>>653
そもそもあのポータルは殲滅した安全圏に置いとくもんだけどなｗ
でもその緊迫した状況はターン制ゲームには通用しない手法だとおもうけどな。

**名前は開発中のものです。** · 2010/11/08(月) 18:52:21

>>654
ターン制でも問題ない気がするけどな。
ポータルの発動に３ターン必要とかにすればもんだいなくね？
緊迫した状況で発動までの時間稼ぎをどうするかで戦略性がでるんじゃね？

**名前は開発中のものです。** · 2010/11/08(月) 19:17:09

例えばターン制でもモンスターがポータルの上に陣取ったりとか、工夫は幾らでもできそうだな
まあ発想力の問題か

**名前は開発中のものです。** · 2010/11/08(月) 22:17:25

ポータルガーディアンか

**名前は開発中のものです。** · 2010/12/09(木) 21:52:06

>>641
ローグライクをやったことないの？

**名前は開発中のものです。** · 2010/12/09(木) 22:13:50

何かと思ったら二か月前のレスか

**名前は開発中のものです。** · 2010/12/13(月) 01:12:24

あｑげ

**名前は開発中のものです。** · 2011/01/06(木) 19:47:21

あげ

**名前は開発中のものです。** · 2011/01/06(木) 20:17:35

逆に迷いにくいダンジョンを

**名前は開発中のものです。** · 2011/01/06(木) 21:51:42

FF13

**名前は開発中のものです。** · 2011/01/07(金) 17:44:55

生成時に仮想のキャラを歩かせて足跡を自動生成

**名前は開発中のものです。** · 2011/01/07(金) 18:25:26

痕跡で何かあったか想像させるのは面白そうだ。
曲がり角で急に歩幅が広くなったと思ったら
血しぶきが広がってたとか。

そして気づくと背後でうなり声

**名前は開発中のものです。** · 2011/01/08(土) 02:06:50

5.1chサラウンド必須か

**名前は開発中のものです。** · 2011/01/14(金) 16:43:28

>>665
それ、フロムがつくったゲームで実装済みじゃなかった？

**名前は開発中のものです。** · 2011/01/17(月) 11:28:20

次世代の自動生成ダンジョンとしては、地形だけじゃなくそんなストーリーを感じさせるものまで生成できたらすごいね

**名前は開発中のものです。** · 2011/01/17(月) 12:07:50

それなんてティルナノーグ

**名前は開発中のものです。** · 2011/01/17(月) 17:17:03

そこまでされたら萎えるわ。
ストーリーは自分で作るもんだ

**名前は開発中のものです。** · 2011/01/17(月) 17:30:43

ストーリーも自動生成するんですか？

**名前は開発中のものです。** · 2011/01/17(月) 17:52:51

ストーリーを自動生成するADVも日本で生産されたことがあるぜ。

**名前は開発中のものです。** · 2011/01/17(月) 20:34:50

ストーリーの自動生成って、似たようなストーリーばっかりになるか、カオスなストーリーになるか
のどっちかという気がすごくする。

**名前は開発中のものです。** · 2011/01/18(火) 09:39:58

お使いルートを変える以外に何か方法あるの？

**名前は開発中のものです。** · 2011/01/18(火) 11:45:04

目的を変えてたな。結局文言が違うだけで、倒したりたどり着いたりするだけなんだが。

**名前は開発中のものです。** · 2011/01/18(火) 19:04:39

ソードワールド思い出した

**名前は開発中のものです。** · 2011/01/19(水) 22:31:36

ブロップの31要素とかを使ってストーリーを自動生成するのがあったような
昔好きだったゲームサークルの人なんだけど今も活動してるんだろうか

**名前は開発中のものです。** · 2011/01/20(木) 01:13:24

その手の技法使ってストーリーの骨子作ることは出来るんだけど
ゲームの肉付け部分である、世界観・キャラの魅力・演出・独創性が自動生成できないからなぁ。
やはりデザイナーとか作家が物語に命を吹き込んでるだとおもう

**名前は開発中のものです。** · 2011/01/20(木) 02:59:21

同じあらすじを渡されて1本小説書いたとして、自分が人気小説家と同じレベルのものを書けるかどうか考えれば
そのへんの生成やっても詰まらないものしかできないのはわかるよな

**名前は開発中のものです。** · 2011/01/20(木) 23:09:36

確かにおつかい部分の細かいのはいいけど
世界の根源に関わるような話はそうそうできないな。

**名前は開発中のものです。** · 2011/01/21(金) 01:11:54

十本とか二十本つくらせて、人間がいいのを選ぶ
それを繰り返すことでパラメータを学習させていくとか

**名前は開発中のものです。** · 2011/01/21(金) 17:10:16

教師あり学習というやつか

**名前は開発中のものです。** · 2011/02/15(火) 04:49:26

ローグライク風自動生成MAPのレイトレFPSフリゲ
レイトレとか突っ込みどころ満載（いい意味で）
アイテムの概念ないからつまんなかったけどね

http://www.youtube.com/watch?v=r7GqtKyW4To

**名前は開発中のものです。** · 2011/03/01(火) 17:21:07.51

神！！！！

**名前は開発中のものです。** · 2011/03/01(火) 22:10:23.98

なんだこの卑猥な画面はｗ

**名前は開発中のものです。** · 2011/03/09(水) 22:12:33.31

山岳形状の作成サンプル
ttp://amadela.web.fc2.com/misc/mountain.png

実行ファイルはこちらから
ttp://amadela.web.fc2.com/misc/mountain.html

**名前は開発中のものです。** · 2011/03/09(水) 23:34:26.84

オーソドックスな奴だね中点なんとか法

**名前は開発中のものです。** · 2011/03/09(水) 23:43:24.56

作り方は？

**名前は開発中のものです。** · 2011/03/10(木) 11:50:04.05

>>688
少しくらい自分で調べろっての
http://nis-lab.is.s.u-tokyo.ac.jp/nis/CG/cgtxt/cg5/cg59.htm

**名前は開発中のものです。** · 2011/03/10(木) 11:51:09.29

欠点としては>>688もそうだけど、
分割数をかなり多くしないと、「三角形の面」が目立つこと

**名前は開発中のものです。** · 2011/03/10(木) 12:14:33.18

描画後にぼかせばいいのかな？

**名前は開発中のものです。** · 2011/03/10(木) 12:51:03.77

法線マップ使えばええんや

**名前は開発中のものです。** · 2011/03/10(木) 12:52:08.21

ディスプレイスメントマップでもええで

**名前は開発中のものです。** · 2011/03/10(木) 20:48:55.08

これを利用してベクターグラフィックを落とし込めるかね。
情報量がおおくなってだめかな？

**名前は開発中のものです。** · 2011/03/11(金) 08:49:33.24

>>686
バイナリじゃなくてソースをお願いします

**名前は開発中のものです。** · 2011/03/11(金) 10:14:56.61

泥棒する気満々の乞食とかｗ

**名前は開発中のものです。** · 2011/03/12(土) 00:07:16.97

ちょっとバージョンアップしてみました。
ttp://amadela.web.fc2.com/misc/mountain2.png

**名前は開発中のものです。** · 2011/03/12(土) 00:09:20.02

>>697
おっ!なめらか
何を変えたんだ？

**名前は開発中のものです。** · 2011/03/12(土) 00:17:56.60

三角形を描画する際に与える法線ベクトルを、面ごとではなく頂点ごとに変えました。
ぬるっとしてて、威厳が損なわれたような感じもしますが、まだ実験中です。

ちなみに実行ファイルは>>686のリンク先に置いてあります。

**名前は開発中のものです。** · 2011/03/12(土) 00:20:19.64

へー頂点ごとかーφ(｀д´)ﾒﾓﾒﾓ...

**名前は開発中のものです。** · 2011/03/12(土) 04:21:09.71

方向ごとに変えれば中途半端に積もった雪山みたいのが出来そうね

忍法帖【Lv=2,xxxP】 · 2011/03/13(日) 01:33:26.75

アルゴリズム公開して下さい

**名前は開発中のものです。** · 2011/03/13(日) 10:40:09.51

地形の生成は中点変位法です。
地形生成としては一般的なアルゴリズムなので、
>>689 で案内されているリンク先が参考になります。

**名前は開発中のものです。** · 2011/03/13(日) 16:12:37.37

控えめに、雪っぽいテクスチャを張ってみました。
ttp://amadela.web.fc2.com/misc/mountain3.png

>>701
試しに雪原と岩肌のテクスチャを用意して、三角形の傾斜を基準に切り替えてみたら、
三角形の海苔がかかったふりかけご飯みたいになったので、ペンディング中です。

雪山の表現をするためには、単純に斜面の方向で塗り分けるのではなくも、
真面目に積雪、吹き溜まりのシミュレーションをしないといけないような気がします。

**名前は開発中のものです。** · 2011/03/29(火) 22:27:57.75

ttp://amadela.web.fc2.com/misc/mountain4.png
(実行ファイルは ttp://amadela.web.fc2.com/misc/mountain.html から)

テクスチャを、思い切って雲模様にしてみました。
地形との関連はまったくありませんが、こっちのほうが雪山っぽく見える
かもしれません。

もちろん、雪模様も自動生成です。
生成アルゴリズムはこちらを参考にしました。
ttp://freespace.virgin.net/hugo.elias/models/m_clouds.htm

**名前は開発中のものです。** · 2011/03/30(水) 17:03:40.20

白と茶色の組み合わせだとどうしても感覚的に
こういう積もり方はおかしい気がする、という部分が見えてくるから
茶色なら茶色、白なら白で、色系を統一したまだら模様にさせた方がいいかも。

**名前は開発中のものです。** · 2011/04/16(土) 21:54:33.24

描いた地図から3Dダンジョンを再現できるダンジョン用マッピングソフト「Mapic」
http://www.forest.impress.co.jp/docs/review/20110121_421898.html

**名前は開発中のものです。** · 2011/04/16(土) 22:10:33.92

>>707
おお
3D表示するとき、自分の立ち位置が「マスの中央」ではなく
「マスの手前の辺の中央」なのがちょっと気になるけど、
マッピングの機能自体はわかりやすくていいな
ダンジョンが自動生成でないゲームのダンジョンを作るとき
にも便利そうだ

自動生成でも、これのファイル形式で書き出すようにすると
実際に歩けていいね

**名前は開発中のものです。** · 2011/08/02(火) 14:10:00.82

細い通路や12又に別れる交差点を含む事が出来るマップを作るには、マスを細分化するしかないかな？

**名前は開発中のものです。** · 2011/08/02(火) 14:52:46.05

そこまでやるならマスとか考えずに３Dポリゴンで生成したらどうだろう？

**名前は開発中のものです。** · 2011/08/02(火) 16:02:57.02

正12面体は正5角形で構成される。
ぱっと見、空間を正12面体で隙間無く埋め尽くせそうだが
できなかったような気がする。
関係ない話かもしれないけど。

**名前は開発中のものです。** · 2011/08/05(金) 00:53:38.80

>>710
ポリゴン自動生成は熱そうだな。
今までの平凡なダンジョンに
飽きて来た所だ。
夢のある変化に富んだものが
作りたいな。

**名前は開発中のものです。** · 2011/09/25(日) 01:09:57.28

キマイラなボスの自動生成にあこがれる

**名前は開発中のものです。** · 2011/10/31(月) 18:04:34.76

スーパーメトロイドやドラキュラなどの探索系ARPGなどの自動マップ作成が出来ればかなりよさげなのだけど技術的にはむずかしいのかなぁ

自分的にはまずスタートとゴールを決めて、能力A、B、CがあってA能力を得るまでいけない範囲を作って、Aの能力を得るとBの能力を得るまでいけない範囲を作ってを繰り返せば出来るのかなぁ？

**名前は開発中のものです。** · 2011/10/31(月) 18:09:56.20

自動作成系の技術には非常に興味があります！

武器や防具の自動作成は結構あるけど、敵キャラの自動作成は少ないですね…

基本の形状を100パターンぐらい作って、角を付けたり、鬣を付けたり、牙を付けたり、爪を長くしたりで、
バリエーションを作って、パーツごとに特殊能力を付けたりすればいいのかな？

**名前は開発中のものです。** · 2011/10/31(月) 19:07:52.66

なにこの気持ち悪い奴

**名前は開発中のものです。** · 2011/10/31(月) 19:21:30.07

え・・・まさか自演なのか？　実際に遭遇するのは初めてだ

**名前は開発中のものです。** · 2011/10/31(月) 19:29:16.35

715は713に安価し忘れてるだけなんじゃないかとマジレスしてみる

**名前は開発中のものです。** · 2011/10/31(月) 19:34:13.72

すいません、そういうつもりじゃないです…
ただ、一気に書きそびれただけです

シナリオの自動作成は確か天国から来た男かあったかな？

**名前は開発中のものです。** · 2011/10/31(月) 22:32:16.87

変な奴はプログラミングできないのに妄想を語ってる臭がきついな

**名前は開発中のものです。** · 2011/11/01(火) 00:37:55.02

自動生成といったらローグライク系だろ常考

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

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