ダンジョン自動生成

**名前は開発中のものです。** · 02/07/19 22:06

「風来のシレン」みたいにランダムでダンジョンを作るのって
どうやるんですか

**名前は開発中のものです。** · 04/06/18 22:10

そういやトルネコ３では長方形以外の小部屋も生成されてたな
角が丸くなってるのとか

　□□□□
　□□□□
　　 □□

**ぐぅ＠裸エプロン** ◆Mn5mzn8hAQ · 04/06/18 23:35

>>241
>「同じようなマップばかり」感が・・
了解。
それは俺っちも感じてたので現在調整中。

>>242
なるほど部屋自体もバリエーションがあると・・
それはあまり考えてなかったカモ。
あとで考えてみる。

マップ生成のイメージができあがったので
もう一息で完成しる予定。

**名前は開発中のものです。** · 04/06/19 01:47

こういう自動生成型のダンジョンは、ローグ系以外にも使っていきたいね
でも具体的な使い方が思いつかない orz

**ぐぅ＠夜這い中** ◆Mn5mzn8hAQ · 04/06/19 02:59

>>244
生成アルゴリズム学習の効能を考えてみた。

●うぃざ～どり～タイプ（>>229-230参照)
●Quakeなどの３Ｄアクションゲームのステージ
●各種ゲームの一場面にスパイスとして
●パズルゲームとして
●電流イライラ棒のステージとして(ﾟДﾟ)ﾊｧ？
●追いかけっこ、レースゲームなど
ステージを巡回することに意味があるゲームすべて

使えそうな場面てイッパイありそうだね。ららら。

**名前は開発中のものです。** · 04/06/19 09:16

ランダムなカルドセプトなんか面白そうだ

**名前は開発中のものです。** · 04/06/19 16:54

普通のRPGでやられるとどこ行っても変わり映えしないで飽きるだろう

**名前は開発中のものです。** · 04/06/19 20:27

ギリギリのバランスにしないと、単に面倒なだけのダンジョンになるよね。

**名前は開発中のものです。** · 04/06/19 21:21

237とは違うアルゴリズムで作ってみた。
これだと通路がごちゃごちゃになりやすい罠。

http://namihei.zone.ne.jp/upup/up/13183.zip
窓用バイナリです。マカやウニな方すいません。
Rで再生成。起動時にオプションに"-nowait"付けるとウェイト無しになります。

**ぐぅ＠ディープブルー** ◆Mn5mzn8hAQ · 04/06/19 22:25

>>249
生成してる様子が見れて面白いねヽ(´ー｀)ノ
んでアルゴリズムを想像してみた。
穴掘り系のアルゴリズムで（見たまんまだがｗ）
再帰的に通路を延ばして
既存の部屋や通路と重ならないことを条件に
部屋を配置しているとみた。

通路の問題と部屋の数とマップの大きさの
制御ができれば究極かもね～とおもた。

**名前は開発中のものです。** · 04/06/20 10:48

GBのドラクエモンスターズシリーズは、RPGで自動生成ダンジョンつかってたな。
ダンジョンに飽きが来る前に、あまりの作業ゲーっぷりに飽きたが。

**249** · 04/06/21 19:22

http://namihei.zone.ne.jp/upup/up/13383.zip
バージョンアップしてみたよ。
主な変更点は、
通路を作る時に周囲の壁比率を調べて、壁が多い方に向かって掘り進む様にしてみたぐらい。
起動オプションの内容が変わってるので一応readme読んどいて。

>>250
マップのサイズは一応引数で指定できる様になってまつ。
通路の問題も少しはよくなったはず。かな？　部屋の数はとりあえず放置。
とりあえずマップ生成はこの辺で中断して、
簡単なローグライクな物体を作ってみようかと思ってます。

**名前は開発中のものです。** · 04/07/08 00:08

**名無しさん＠そうだ選挙に行こう** · 04/07/11 14:17

うわーん、おとせねー

**名前は開発中のものです。** · 04/07/13 02:42

自作ゲーム評価スレ
http://pc5.2ch.net/test/read.cgi/gamedev/1010018331/l50
ここの323が迷路自動生成のＲＰＧつくってるよ

**名前は開発中のものです。** · 04/08/01 15:21

今作ってるけど以外と難しいなこれ
通路２本がこんがらがったりしてる

**名前は開発中のものです。** · 04/08/27 18:39

ダンジョン補修

**名前は開発中のものです。** · 04/09/01 00:10

220の書いてくれたロジックでとりあえず部屋作るまでは出来た。

ttp://gamdev.org/up/img/1143.jpg

**名前は開発中のものです。** · 04/09/01 00:28

頑張ってるのは褒められることだが
おまいこんなただの白黒画像をＪＰＧにすんなよ。
ＧＩＦのほうがよっぽど容量少ないぞ。

**名前は開発中のものです。** · 04/09/01 01:02

>>259
ゲムデヴのトコ、jpgで上げてるヒト多かったんで･･･
以後気を付けます。

**名前は開発中のものです。** · 04/09/01 01:34

しかもただの二色なのに、jpgつかうから劣化しちゃっているし。
むしろtxtでも良いくらいだ。

俺も現在作成中。廊下が上手くうごかん。

**名前は開発中のものです。** · 04/09/10 15:25:48

誰か面白いダンジョン生成アルゴリズム開発してない？。
このスレで挙げられたようなのとは違うやつ。

**名前は開発中のものです。** · 04/09/10 16:20:26

現在出ていた生成されるダンジョンタイプの種類は
１．単純な棒倒し法、穴掘り法等をそのまま利用した迷路のみのダンジョン
２．nethack、rouge等の部屋と通路に分けられるダンジョン

面白いアルゴリズムって言ってもなあ…

**名前は開発中のものです。** · 04/09/10 16:54:00

今考えてるのは円形のダンジョン
何重もの円を書いて適当にブッタ切る
そして内側の円から外側の円に向けて通路をわたす

**名前は開発中のものです。** · 04/09/10 17:08:05

手作業で作られた既存のダンジョンっぽいのを自動生成で作れるようになるには、
アルゴリズムというよりは様々な細かい要素を組み込むことが必要なのかな

**名前は開発中のものです。** · 04/09/10 17:09:05

まずは面白いダンジョンというのを定義したまえ

**名前は開発中のものです。** · 04/09/10 19:14:10

半裸の女の子が出てくるダンジョン

**名前は開発中のものです。** · 04/09/10 19:27:32

フォントデータを
ダンジョンデータにコンバートする
どの文字かはランダム
プレイヤーは予測しながら進む

**名前は開発中のものです。** · 04/09/10 20:07:04

>>267
半裸の女の子を生成しないといけないわけか、今までのアルゴリズム
では確かに解決できないな…

期待させてもらいます。

**名前は開発中のものです。** · 04/09/10 21:02:44

実際に手作業でダンジョン作ってる人の、
指針というか、作り方がわかれば、自動生成にも応用できそうなんだけどね・・。

**名前は開発中のものです。** · 04/09/10 21:05:40

ぬるぽ堂
http://f25.aaacafe.ne.jp/~nullpo/

**名前は開発中のものです。** · 04/09/11 00:07:12

かわいい女の子の白黒ドット絵を
そのままダンジョンにコンバートしたらいい

**名前は開発中のものです。** · 04/09/12 00:09:09

とりあえずダンジョン全体の構造とギミックは分けて考えようぜ。
このスレで重要なのは構造の方だよな。
例えば1つのフロアでもタクティクスみたいに山あり谷ありにするとか。

**名前は開発中のものです。** · 04/09/12 00:14:29

構造を再現するためにギミックがあるんだから分けても分けれないと思うんだけどなー。
山アリ谷アリんを作るとしたら・・・
まったいらの床にてきとーに縦軸の起伏の最大値を設定して段々と・・・よくわかんね

**名前は開発中のものです。** · 04/09/12 00:51:56

PSのアザーライフアザードリームスがローグライクで地面にブロック単位で高さがあったよ。
一定以上段差があると通行できない。

**名前は開発中のものです。** · 04/09/12 04:11:27

タクティクスオウガやFFTAのはごくわずかなパラメータからなかば自動生成のように山あり谷あり作れるシステムだと
どこかで見たおぼえがある

**名前は開発中のものです。** · 04/09/12 16:27:13

今なにげにGems見てたが、ダンジョン自動生成載ってるな。
3ページくらいだけど・・・。

**名前は開発中のものです。** · 04/09/13 01:02:22

オートメーション化によって生成されたダンジョンよりも、
職人デザイナが丁寧に作り上げたダンジョンの方がいいよ。

プログラマにできることは前者なんだけどさ。

**名前は開発中のものです。** · 04/09/13 01:12:33

職人デザイナががんがろうと思えるようなエディタを作ることもできる

・・・あれ？

**名前は開発中のものです。** · 04/09/18 13:11:14

巧みなジャンジョンマップのサンプルを多数拾ってきて
そこから共通点を見つけ出し、アルゴリズム化…
うん、俺はやらない

**名前は開発中のものです。** · 04/09/18 13:37:59

おまえにはムリだよ(　´_ゝ｀) ﾌﾟｯ

**名前は開発中のものです。** · 04/09/27 18:01:27

ここの住人にできる人はいないらしい

**名前は開発中のものです。** · 04/09/27 18:12:21

そんなことはないぞー！！

・・・。

**名前は開発中のものです。** · 04/09/28 00:22:03

人間の行動心理学を利用してワナにはめるダンジョンを作ってみたい
いや、そういうダンジョンを作って遊びあうのも面白そうだ。

・・・しまった、確か前にナムコが似たようなの出してた。

**名前は開発中のものです。** · 04/09/28 04:45:49

右回りに出口を配置するとか？

**名前は開発中のものです。** · 04/09/28 18:00:05

出入り口の1歩先とか、2つの出入り口の最短ルート上とか、宝箱や階段の周囲なんか。
でもそういうところに罠が多いと覚えられたら逆に攻略が簡単になる罠。

**名前は開発中のものです。** · 04/09/28 22:33:54

プレイヤーの行動パターンを学習して一番効果的なポイントを割り出すとか

**名前は開発中のものです。** · 04/09/29 19:45:00

入口から必ず一歩踏み出すのを学習して罠配置

**名前は開発中のものです。** · 04/09/29 21:02:10

はじめっからイカサマで　一歩一歩調べてる時は出現させず　走り出した足元に罠生成

**名前は開発中のものです。** · 04/09/30 14:32:14

ダンジョンコンセプト設定
想定襲撃者設定
予想攻略順路設定
クライマックスシーン設定
くらいは内部で考えてほしいやん

**名前は開発中のものです。** · 04/09/30 20:01:00

スレを一通り読んだ。>>172からのRogue Clone IIの解析が熱いね。
この解説があれば簡易roguelikeを作って遊べるかな？
>>226のWiz風小部屋cgiもすごそう。

**名前は開発中のものです。** · 04/10/03 23:00:30

現実世界見ても、ダンジョン（地下牢じゃなく）ってそんなに実在するわけじゃないからなあ。
遺跡に面倒な迷路作ったりしねーし、洞窟だってRPGに出てくるようなのとは全然違うし。

探鉱なんかは割とそっくしっぽいかな。

**名前は開発中のものです。** · 04/10/03 23:15:43

本物の鍾乳洞なんて、そこらのラストダンジョンよりも１億倍むずかしいつくりしてるからなぁ

**名前は開発中のものです。** · 04/10/04 05:47:00

まず最初に、三次元だしな。右手法とか、すでに無力。

無計画に建て増しを重ねた家とか、ダンジョンっぽいけどね。
うちの大学の法経本館って建物が、まさしくそんな感じだった。

**名前は開発中のものです。** · 04/10/04 08:08:55

やったことある人間なら分かるが
三次元迷路の難しさ（作る方じゃなくて解く方）は並大抵じゃない
無重力だったら更に難易度アップ

**名前は開発中のものです。** · 04/10/04 09:19:42

TV局もお客さんが迷うように出来てるよな

**名前は開発中のものです。** · 04/10/04 09:44:56

視聴者が殴りこんできたときに目的地にたどりつけないようにするためという噂もあるが。

**名前は開発中のものです。** · 04/10/05 00:05:27

>>295
昔、無重力三次元の迷路にハマってたことがある。解く方ね。

マス目状でできている限りは、三次元右手法というのを使えば
一応解けるか、または出発点に帰って来れるのだけど…。

**名前は開発中のものです。** · 04/10/05 23:11:17

ケイブダイバー万歳

**名前は開発中のものです。** · 04/10/10 18:52:00

>>298
詳細ｷﾎﾞﾝﾇ

三次元右手法でぐぐったらこのスレが一番上だった。

**名前は開発中のものです。** · 04/10/10 21:51:28

>>300
googleの検索ロボットって優秀だよなw

**名前は開発中のものです。** · 04/10/11 00:16:28

>>300
そういうときって、かなり鬱になるよな。
さらに先が真っ暗にｗ

**名前は開発中のものです。** · 04/10/11 14:19:33

ﾜﾛﾀ

**名前は開発中のものです。** · 04/10/12 01:50:59

三次元右手法の解説まだ～？ﾁﾝﾁﾝ

**名前は開発中のものです。** · 04/10/12 02:35:23

つーかなんなんだ、そのエロそうな方法は。

**298** · 04/10/12 15:39:49

えー、三次元右手法とか、リア工のときの漏れが勝手につけた名前だからなあ。

じゃあ長文になるけど書くよ。

そもそも右手法って何のためのものかって言えば、交差点でどっちへ進むかを
指し示すものなんだよね。で、この時肝心なのは、「今は北に向いてるから…」とか
考えなくても、目の前の情報だけから判断して行く方向を決めれるということ。

通常の右手法では、現在の進行方向と、伸ばしている手とに従って、交差点では
「手の側」「直進」「手の反対側」「戻る」というこの４方向を、この順に優先して選ぶ。

手の側が空いていればそっちへ、だめなら直進、それもだめなら手の反対側へ、
それもだめなら戻るという具合で。

ところで、三次元の迷路では、体の向きというのは「進行方向」だけでは決まらない。
たとえば同じ「北行き」でも、足元が地面方向のこともあれば、足元が東とか、西とか
天の方向になっていることがあるから。

**名前は開発中のものです。** · 04/10/12 15:40:13

で、それをふまえて結論だけど。
まず、常に一方の壁面に足をつけて歩くのと、片手を上げて歩いてることが前提で。

交差点で進行方向を選ぶときの優先順位は次のとおり。
「足元」「手の側」「直進」「頭上」「手の反対側」「戻る」

たとえば、右手を上げながら歩いている人は、まず足元が空いていれば必ず足元へ、
もし右側が空いていればそっちへ、それもだめなら直進、それもだめなら頭上へ、
それもだめなら左側へ、それもだめなら戻る、という具合になります。

それで、足元へ入るとか右へ曲がるとか言っても、曲がった後足元をどっちにするかが
問題になるわけですが、それはこうです。
「優先順位が一つ低かった進行方向が、頭上になるように」。
たとえば、手の側へ曲がるときは、直進方向が頭上になるようにしますから、つまり
今来た方向が足元になることになります。

それから、「手の側」「頭上」「戻る」を使ったときは、上げる手の左右を変えます。

このようにして歩けば、通常の右手法と同様に、ループのない迷路では必ず出口に
行けるし、ループのある迷路でも、最低でも入口に帰ってくることができます。

**名前は開発中のものです。** · 04/10/12 23:41:46

>>306-307
解説どうも。進む方向をあらかじめ一定順序に決めておくのね。
しかし3Dだとややこしいな。

**名前は開発中のものです。** · 04/10/20 15:45:07

サンプル作ったけど、このスレ生きてるんかしれ・・

**名前は開発中のものです。** · 04/10/20 16:09:17

>>309
書き込まないだけでチェックはしてるぞ。

**名前は開発中のものです。** · 04/10/20 19:52:07

同じく

**名前は開発中のものです。** · 04/10/21 07:49:28

漏れも

**309** · 04/10/21 13:57:49

俺が作ったのは一見トルネコ式にみえて全然別なやり方で
作ったサンプルなんだけど評価してくれるかい？
こんなもんでゲームに使えるかどーか。

**名前は開発中のものです。** · 04/10/21 18:36:05

>>313
まずはうｐよろ

**309** · 04/10/21 19:47:21

ここに仮設置済
テキトーにダウンして感想よろん
ttp://nanca.hp.infoseek.co.jp/

**名前は開発中のものです。** · 04/10/21 20:02:15

>>315
内部エラーが発生しますた(13)

ヽ|・∀・|ﾉｼ

**名前は開発中のものです。** · 04/10/21 20:22:55

>>315
同じく内部エラー

**309** · 04/10/21 21:27:11

げふんｗ

**309** · 04/10/21 21:38:38

修正版再うｐ

ttp://nanca.hp.infoseek.co.jp/

**名前は開発中のものです。** · 04/10/21 22:06:44

>>319
黒い三角と白い三角なに？

**309** · 04/10/21 22:46:39

上の階からの階段と下への階段です～
形だけできてもゴールできないと意味ないんで～

**名前は開発中のものです。** · 04/10/21 23:17:15

>>319
ｽ(ﾟдﾟ)ｹﾞｰ

長方形じゃなくて角が凹んでたりしてるのがおもしろいかも。
太い通路とか2本通路があったりしてトルネコ3っぽい

できれば簡単な手順を…

**名前は開発中のものです。** · 04/10/22 00:00:36

かなり実用に近いと思った。
・複数の部屋の重なり　：0～たくさん
・行き止まりの数　：0～たくさん
などを制御できてもいいかも。
あと、乱数の種を一つ指定して毎回同じ迷路を生成できるようにすれば、シレンシリーズの救助のようなことも。

**名前は開発中のものです。** · 04/10/22 07:52:24

>>319
おー。すごいなコレ。アルゴリズム教えれ

**名前は開発中のものです。** · 04/10/22 14:36:32

良い感じだな。あとはもうちょっと通路にクネクネ感が欲しいトコ。

**名前は開発中のものです。** · 04/10/22 22:44:13

確かにすごいけど一本道が多いような気がする

**309** · 04/10/22 22:50:19

>シレンシリーズの救助のようなことも。
スマン、シレンはやったことないから救助の意味がわからん・・・

クネクネと一本道回避かぁ。
修行してきまふ

**名前は開発中のものです。** · 04/10/23 00:03:43

救助は自分が死んだダンジョンとまったく同じダンジョンを他のプレイヤーに遊んでもらう機能
「シレン　救助」でぐぐるといろいろ出てくる
このスレの場合はそれだけでなく
　A いいダンジョンできたよー
　B 俺もそのダンジョン見たい
　A ほれ乱数種
　B 見られたーありがとー
というような用途から有効

**309** · 04/10/23 22:33:14

どうも串死んだみたいなんでラストカキコ
シレンの救助の件、サンクス
今後の開発に活かしますね
以後、自ページに潜伏します。みなさんありがとん！

**名前は開発中のものです。** · 04/10/24 14:27:49

>>329
【開発】ヾ(ﾟ∀ﾟ　)ﾉ=3　　　　ヽ(´Д｀；)ﾉ～ﾏｯﾃｰ､仕組みｵｼｴﾃｰ

**名前は開発中のものです。** · 04/11/03 22:28:15

トルネコとかシレン系の自動生成のソースってないですかね？

**名前は開発中のものです。** · 04/11/03 23:21:17

あったら見てみたいな
それまではこのスレのを全部試して
トルネコやシレンに似てない点の報告と
どうやれば似るかの案を出してみたりするとよいか

**名前は開発中のものです。** · 04/11/04 22:24:51

>>332
自動的に似てる似てないを判断して係数を調整して
見本（シレンとかトルネコ？）に似たダンジョンが作れるようにするとか…。
まあ、そもそもアルゴリズム的に対応できなかったら、意味ないけど。

**名前は開発中のものです。** · 04/11/14 12:06:02

ダンジョンの自動生成ってなかなか難しいですね。
部屋の配置まではすんなりできたけど、
部屋同士をどうやってうまいこと繋げようかと。
とても悩ましい秋です。

**名前は開発中のものです。** · 04/11/14 16:40:15

そうしてもう冬がやってきました
　　○ｙ一~~
　（|,へ
　」　○|￣|＿

**名前は開発中のものです。** · 04/11/14 17:03:35

うそーん(p_q)
では春までにいっちょまえなダンジョンを目指します。

**名前は開発中のものです。** · 04/11/14 22:46:02

いや、むしろ俺も出来てないのよｗ
最初はドルアーガみたいな棒倒し系にしようかとも思ったけど
面白みに欠けるのでローグライク（シレン系?）っぽい感じに決定。
試行錯誤するがうまく行かないうちに、そろそろ中華マンが恋しい季節になりましたOTL

**名前は開発中のものです。** · 04/11/14 22:51:00

レスした瞬間にふと思ったんだけど…
ダンジョンが成長するってのはどうだろう?最初は単純で部屋数も少ないが
クリアされるごとにより広大になったりトラップが増加したり
モンスターの強さがクリア回数によって変わっていったり…

最終的に面倒なだけのダンジョンになりそうな悪寒…○|￣|＿
もしかしてこういう系のゲームって既出かな?

**名前は開発中のものです。** · 04/11/15 00:02:32

ファミマのトンポーローマンなんてどうでしょう。

こちらもローグライク系で頑張ってるのですが、
なにせシレンすらしたことがないもんで。うふ。
EZアプリでシレンありましたっけ？

最初のうちは簡単なダンジョンで
徐々に複雑になっていくってのはいいですね。
1ブロックを16x16でdefineして、自動生成関数の引き数に
縦横のブロック数と配置する部屋の数を渡すようにしているんですが、
あまり広くしすぎるとほんのりバランスが悪くなりそうな予感です。

まーお互いちまちま頑張りましょう。

**名前は開発中のものです。** · 04/11/15 00:17:07

>>338
ダンジョン育成ゲームか。
・厳しく進化するタイプ
　足踏みで体力回復してる時間が長いと、次のフロアでは足踏みが不利になるように進化。
　それでも頑張って足踏みするとさらに進化。カモった敵は次のフロアでは減ってたりレベルupしてたり。
・無関係に進化するタイプ
　ランダムその他で
・甘く進化するタイプ
　次のフロアで食料や強い武器が出るような行動がある
どれがいいのかな。というよりバランス良く混ぜるのがいいのか。

**名前は開発中のものです。** · 04/11/15 00:29:19

>>340
>足踏みで体力回復してる時間が長いと、次のフロアでは足踏みが不利になるように進化。
>それでも頑張って足踏みするとさらに進化。カモった敵は次のフロアでは減ってたりレベルupしてたり。

これ面白いですね。構造以外にも環境に変化をつけるわけですね。
シレンで例えるならば風の吹くまでのターン数が減少してみたり
敵の初期配置数や出現するまでのターンが変化したり…

ダンジョンの進化の仕方によってはバランスの調整が難しいですね…
あんまり緩い進化だと長く単調になるし、急激すぎると詰まる可能性もあるし