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

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

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

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

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

**名前は開発中のものです。** · 2010/04/22(木) 23:39:41

>>594-597
HHKLite2なんでうちもInsertキーないけど、Fnキー＋\キーでおせるようになっとるぞ。
押せないってことはないだろうｗ

**名前は開発中のものです。** · 2010/04/22(木) 23:42:11

第一、HHKLite2はDeleteキーはおろか、HomeやEnd、PgUp、PgDnもなければ、ファンクションキーすらないよ。
(HHKProの方はもっとひどいと思うけどさ)
それでもFnキーの組み合わせで上で出たのは押せるんだから、さすがに何か押す方法あるだろう。

**名前は開発中のものです。** · 2010/04/23(金) 03:45:12

多分、自己解決してるけど予想通りの結果なんで恥ずかしくて出てこれないんだろう。
さもなくば、とっくにキーボードの型番などの情報が出てくるはず。

**名前は開発中のものです。** · 2010/04/23(金) 22:06:28

Insert無いキーボードってあるんだね。
まあ、メニュー開くボタンがInsertだけってのは確かにお粗末くんなので、
別のキーもあてるほうがいいですね。

**名前は開発中のものです。** · 2010/04/23(金) 22:08:46

insertキーに割り当てるって発想はどっからくるの？

**名前は開発中のものです。** · 2010/04/23(金) 22:15:38

ネトゲその他キー使いまくるゲームなら結構使う
これからどんどん機能拡張される伏線なんだよ！

**名前は開発中のものです。** · 2010/04/23(金) 23:05:51

フルキーボードでNumLock解除した状態だと、
テンキーの「０」の部分が「Ins」になります。（少なくとも自分のだと）
で、その位置のキーが妙に押しやすかったんで、そのままInsertになったわけ。

**名前は開発中のものです。** · 2010/04/25(日) 23:58:47

テンキー前提のはなしになってるけどパソコンライトユーザーはテンキーなんてまず使わないよ。
てかテンキーないキーボードなんてよくある

**名前は開発中のものです。** · 2010/04/26(月) 01:02:25

まぁ、なんだ、とりあえずスレタイを音読しようか

**名前は開発中のものです。** · 2010/04/26(月) 01:47:19

すげえ
俺キーボードや配列系のスレいくつか巡回に入れてるから全然違和感なく見てたけど
よく見たら超スレ違い

**名前は開発中のものです。** · 2010/04/26(月) 23:15:12

http://iiaccess.net/upload/view.php/002378.swf
プログラミング全然わからないけど作ってみた。
単純に棒倒し的にやってるからつながらない場合もある

**名前は開発中のものです。** · 2010/04/29(木) 18:48:20

バージョンアップしましたので再うｐです。

http://ux.getuploader.com/corsica10/download/5/HidingHole0100.zip

**名前は開発中のものです。** · 2010/04/30(金) 03:08:10

おー、いいね

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

テスト

**名前は開発中のものです。** · 2010/09/23(木) 23:07:29

例えばの話。
画面に自分が中央にいるだけで、あとは何も表示されて無い状態。
キーで自分が上下左右に動くという事が判った時。

普通、どっちに動こうとする？

ゲームの慣れ不慣れでも違うんだろうけど、心理学的な面で考えた場合
どっちなんだろう？そしてそれを迷いやすい迷路生成に利用できないだろうか？
と考えた次第。

**名前は開発中のものです。** · 2010/09/23(木) 23:18:31

どこへのレス？

問いかけなのか自問自答なのかどっちだ。

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

考えたことなかったけど、実際にそういう場面になったら自分は左かな。
左はx座標の0の方向というぐらいの理由だが。

**名前は開発中のものです。** · 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 で案内されているリンク先が参考になります。

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

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