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

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

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

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

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

**名前は開発中のものです。** · 2009/10/08(木) 23:34:50

あ、念のためグラフ理論自体は二百数十年の歴史がある
最近ってのはインターネットのネットワークとの対比などね

**名前は開発中のものです。** · 2009/10/08(木) 23:41:01

60年代のはミルグラムの実証的な実験で、原因は不明ってことで注目されなかった
（ランダムな人間から自分（ミルグラム）に手紙を知り合いを通して送ってもらう実験　わずか６ステップで届いた）

90年代後半にワッツとストロガッツによってグラフ理論によりこれが数学的に証明されて研究が盛んになった

**名前は開発中のものです。** · 2009/10/25(日) 01:41:04

島の自動生成をした後のことだが、街を作るのも
不自然な場所にあるよりは、ここならできると思える場所はあると思うんだ。

水辺、農業できる平坦な土地、木材の取れる森、鉱物の取れる山岳
ぐらいかと思うが、他に何か条件はあるかな？

・・・書き出して思ったが、カタンのルールっぽいwww

**名前は開発中のものです。** · 2009/10/25(日) 19:21:48

シチュエーションによるでしょ
ある程度の技術を持った入植者が殖民するのか、
原始的な人類がそこで文明を発達させるのかでも
随分と経緯が異なってくると思う

前者の場合、その文明の技術レベルと、その土地の資源価値によって
開発される入植地は異なってくるし、
後者の場合は食糧生産に不可欠な河川と平野と周囲に家畜化・栽培のための品種改良が可能な
動物や植物がどの程度あるかで決まってくる。
当然密林や寒冷地では平野の確保が難しいので、文明は発生しにくい

**名前は開発中のものです。** · 2009/10/25(日) 21:09:33

なるほど、そういう観点から見ると、今度は例の文明発展ゲームっぽい感じになるな。
どういうゲームを作るかで変わってくるわけだ。

**名前は開発中のものです。** · 2009/10/30(金) 13:22:41

おっぱいも自動生成して下さい

**名前は開発中のものです。** · 2009/11/09(月) 10:57:24

リファクタリングの話が出てたのか。基本的にリファクタリングはテスト書かないだやるもんじゃないぞ。スレ違いだがこれだけはいいたくて

**名前は開発中のものです。** · 2009/11/09(月) 11:00:56

Tortchlightなる$20のangbandみたいに町1個メインダンジョンのゲームが出たんだが、
(クリア後に無限階のダンジョンが増える)
道中、パーツの組み合わせのランダムマップが多々あるんだが、
似たようなところばっか、行き来させられたｗ

入り口から次の階段までの出口を探索したら次の階は、
同じような構造の出口から入り口までを探索させられた、
何を言っているかわからねーだろうが(ry

まあ、この辺の作りこみは予算の都合もあるんだろうが。

**名前は開発中のものです。** · 2009/11/14(土) 22:12:11

個人的な意見だが、３Dのランダムマップは全体が把握しにくいので、２Dのランダムマップよりも
「どれも似たような構造だと思ってしまう感」が強くなる気がする

**名前は開発中のものです。** · 2009/11/14(土) 23:28:18

把握しにくいからそれほど広げられなくて
広さがないから似たようなのしかできなくて

という理由もありそうだ。

**名前は開発中のものです。** · 2009/11/17(火) 22:56:28

このスレの住人はDungeonCrawlをやってみた方が良い。
http://crawlj.sourceforge.jp/
まず部屋の概念が無い。
そして、ダンジョンが繋がっていないことが多々ある。
自動生成パターンは８つ程度だがそれぞれ異なった地形になり大変参考になるぞ。

**名前は開発中のものです。** · 2009/11/20(金) 07:35:39

http://www3.wind.ne.jp/DENZI/diary/ 　(ＤＥＮＺＩ部屋)

ここのドット絵はかなりオススメ。
幼稚くさくないのがいい。
現代や未来的なものが無いから抗議する必要があるけども。

**名前は開発中のものです。** · 2009/11/20(金) 18:22:54

>>552
それって宣伝乙なの？晒しageなの？

**名前は開発中のものです。** · 2009/11/21(土) 00:07:45

晒しage宣伝乙だろ

**名前は開発中のものです。** · 2009/11/21(土) 08:12:34

プログラミングのうち3割ほどは、関数や変数などの名前を考えている時間と言われています
もし適切な名前をつけることが出来たのなら、適切に機能分散できたということです

**名前は開発中のものです。** · 2009/11/21(土) 09:58:23

>>552
Roguelikeにつかえんこともないが・・・

**名前は開発中のものです。** · 2009/11/21(土) 13:12:38

RTSの自動マップ生成機構を作ってる最中なんだが
・全マップチップを移動可能地形で塗る
・ランダムな位置に10個くらい円形の移動不可地形を置く
・スタート地点を2箇所決める
・一方から出て、もう一方への方向±乱数の角度をとって一定距離進む、をもう一方に着くまで続ける
・↑の1ステップごとに座標を記録
・スタートとゴールを逆にしてもう1回やる
・それぞれ記録した経路に沿って移動不可地形を移動可能地形で掘る
これで両陣営の侵攻ルートが２通りできる

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

>>522
DangeonCrawlやSlashEMのタイルのサイトがどうかしたの？
自動生成とは無縁だが。

**名前は開発中のものです。** · 2009/11/22(日) 12:19:30

本人の宣伝だろ
スレチな場所に貼るなよ

**名前は開発中のものです。** · 2009/11/22(日) 15:04:12

そっち方面では名の知れてる人だし
たぶん自演というよりはにわか信者の宣伝だろう

**名前は開発中のものです。** · 2009/11/22(日) 16:05:30

本人も目立ちたがりみたいだし微妙ね

**名前は開発中のものです。** · 2009/11/22(日) 16:20:49

>>557
RTSだと人が作ったマップの方が面白くない？
スタート地点を数ケ所あらかじめ決めておいて離れた位置同士になるようにランダムに選択がベストな気がするなー
特に対人だとプレイしてくにつれて糞マップのが全貌が明らかになったショックは異常

**名前は開発中のものです。** · 2009/11/25(水) 12:22:05

人が作ったmapの面白さに自動生成でどれだけ近づけられるかってことじゃないか？
人が作ったmapだと数に限りがあるので、地形をすでに知ってるmapでプレイすることが避けられないので、
探索の意味がかなり薄れるからね

**名前は開発中のものです。** · 2009/11/27(金) 12:40:37

RTSのRise of Nationsは基本的な構造を指定して、実際の細かい地形はランダムだったな。確か。

参考：Rise of Nations Garden - データ：マップ
http://frogman.s20.xrea.com/rondata/maps.html

**名前は開発中のものです。** · 2009/12/28(月) 23:51:41

追記
C言語かC++でお願いします。

**名前は開発中のものです。** · 2009/12/28(月) 23:52:51

↑すみません誤爆

**名前は開発中のものです。** · 2009/12/31(木) 08:34:19

どうやったら追記を誤爆するのだｗ

**名前は開発中のものです。** · 2009/12/31(木) 15:43:24

誤爆警報のない専ブラもある

**名前は開発中のものです。** · 2010/01/07(木) 02:52:19

自動生成弾幕もある意味、自動生成の迷路になるが
ABAさんとこでほぼ完成されちゃってるんだよなぁ。

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

なんか、逆の発想で、自動生成を手動で生成することを楽しむゲーム
のようなものはできないだろうかね
パラメータをうまく調整することで、よりよいダンジョンやら地形やらができるとか

あ、それってシムアースか…

**名前は開発中のものです。** · 2010/01/07(木) 13:27:59

自動生成弾幕やBulletMLは、ある程度の目標は達成できてるね
課題は、ある水準以上の高品質の難度バランスを実現できないことだけど、
そこはもう手でやるしかないところだろうね
そして、ABA gamesではそこは割り切って切り捨てているところ

原因として、
rogue系なら一見無茶くさい高難度の局面においてもじっくり考えれば多様な正答のなかのどれかが見つかるが、
STGなどアクション性の高いものにおいてはそれが難しく、ついてゆけるプレイヤーが減る（間口が狭くなる）
というものがある

自動生成されたものを手で剪定して品質を向上、ってのは面白そう
課題としてはそういったUIを作るための手間が大きく、なんらかの対策をしないと割に合わないことか

**名前は開発中のものです。** · 2010/01/07(木) 17:02:39

手で剪定する部分は、遺伝的アルゴリズムの技法を応用して何とか出来ないものだろうか。

**名前は開発中のものです。** · 2010/01/07(木) 17:37:30

陳腐だけど、いわゆるボンバーみたいな緊急回避機能を付けておいて、それが使われたら
弾幕が難しすぎたと判断して剪定、とか？

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

それはプレイヤーの腕とかボンバー使う閾値に大きく左右されすぎるじゃん
あとプレイヤーは絶対に「ボンバー使って難易度さげれる」みたく悪い意味の学習をするぞｗ

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

バトルガレッガだなｗ

**名前は開発中のものです。** · 2010/01/07(木) 19:21:03

>>574
総量一定で、一か所が易しくなればほかがきつくなるようにすればいいんじゃね

**名前は開発中のものです。** · 2010/01/07(木) 19:27:38

>>576それだと、弾幕系最大の楽しみである
「学習して出来なかったことが出来るようになる」
の「学習」の部分が抜け落ちちまうんじゃね？

**名前は開発中のものです。** · 2010/01/07(木) 19:30:01

>>575
あれはマジでプレイヤー側のバッドノウハウで楽しむゲームだったな
ボスと相打ちになって難易度下げるとかもう・・・・ｗｗｗｗｗｗｗ

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

>>577
もはや弾幕ゲーとは違うジャンルの楽しみ方をするゲームだからいいんじゃね？

**名前は開発中のものです。** · 2010/01/07(木) 22:59:45

弾幕はスレの趣旨と異なると思うが

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

ゴメン俺が悪かった。剪定の時点でスレの趣旨とズレている

自動生成に戻りつつSTGの話をするなら、むしろグラディウスやR-TYPE、ダライアスの地形、
はたまたザナックやスラップファイトの地面などを自動生成してみるってほうが
スレの趣旨に近いかも

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

いや、抜け道を見つけるという点で共通点があるかと。
動的に変化する迷路と考えてもいいと思うぞ。

ボスを自動生成するフリゲーとかいうのもあるしな。

**名前は開発中のものです。** · 2010/01/08(金) 02:40:47

厳格なことを言えばスレ違いだと思うけど、
話の流れ上でのこの程度の話題なら、俺はぜんぜんいいと思うけどけね
超過疎スレだし

でも、スレ違いでうっとおしいと思う人間がいる以上やめるべきなんだろね

**名前は開発中のものです。** · 2010/01/08(金) 02:55:29

「せっかく面白い話が出てきたのに水をさす奴がいてうっとおしい」
と思う人間もいるわけで

そもそもこのスレは自動生成ということをキーワードに
ダンジョンから都市とか地形とかいろいろ広がってきた経緯もあるわけだし
まるっきりスレ違いというわけでもあるまい

**名前は開発中のものです。** · 2010/01/08(金) 03:27:57

>>「せっかく面白い話が出てきたのに水をさす奴がいてうっとおしい」
どっちか言うと、俺もこう思ってる方だが、2つの対立する見方がある場合、ルールに従わない方が折れるべき
経緯の結果、話の流れでスレ違いになることはよくあること

というか、この話題がスレ違いだｗ

**名前は開発中のものです。** · 2010/01/08(金) 08:51:09

それよりも、動的な迷路という見方が斬新で気になる。
時間軸を加えた三次元の強制スクロール迷路ってことになるんだよな。
自機の移動能力分の余裕を考えた球が廊下を移動するという。

**名前は開発中のものです。** · 2010/01/08(金) 20:28:33

パズル仕立てにしたいなら
シレンみたいに自分が一歩動けば、弾がそれぞれの方向に動くみたいな方法もありだな。

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

おお。
弾幕シューといえば当然リアルタイムだと思っていたけど
たしかにそれはありかもな

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

ActionScript 3.0

・不思議のダンジョン自動生成
http://wonderfl.net/code/7e84025c3e1af625a2601f9e9245e622a8c05dad

・不思議のダンジョン（ダンジョン自動生成＆移動＆戦闘）
http://wonderfl.net/code/949f969330a8e35d63702482a5d8ec954376f9ff

**名前は開発中のものです。** · 2010/01/12(火) 18:03:15

rogueの簡易版か
B3くらいまでゆけたのを確認した

**名前は開発中のものです。** · 2010/01/12(火) 18:46:43

>587
形としては、静止状態で弾の方向と距離が表示されてて
自分の移動範囲が自機を中心に円で表示されている。

円内をクリックするとそこへ移動すると同時に弾幕が一斉に動く
移動終了後に停止し、次のクリックを待つ。

という感じかな？

**名前は開発中のものです。** · 2010/04/10(土) 00:56:24

アルゴリズムを考えてみました。
まだ開発中ですが、よければ試してみて。

http://ux.getuploader.com/corsica10/download/3/HidingHole0002.zip

**名前は開発中のものです。** · 2010/04/10(土) 02:16:12

あげ

**名前は開発中のものです。** · 2010/04/17(土) 17:44:28

どうでもいいけどInsertキーがないキーボードなのでメニューが開けない

**名前は開発中のものです。** · 2010/04/18(日) 03:58:42

ゲ製作板でキーが無いからキーコード送れないとかぬかすバカが居る

**名前は開発中のものです。** · 2010/04/18(日) 08:33:44

>>595
お前こそ何言ってるんだ？　ゲ製作板だからダメなんだろうが・・・

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

そんなキーボードあるんだー
というかNumLockかなんかでどうにかできるんじゃねーの

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

IMEのソフトキーボード機能とか使えないのか

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

Mac Parallelsとか完全スルー対象だろうがなに調子くれてんの

**名前は開発中のものです。** · 2010/04/19(月) 06:15:44

ゲーム作るのにMacってなにごとだよ

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

>>597-598
おまえらはゲームするときにそれらを使うのか
って話なんじゃないの？

**名前は開発中のものです。** · 2010/04/19(月) 08:45:32

日本語キーボードには付いてない事は無いからな
押し方を知らないか、出所も分からないキーボードか
後者ならそれなりのスキルあるだろうが
前者ならｵｲｵｲってレベル

**名前は開発中のものです。** · 2010/04/19(月) 12:21:46

まずはどうやってもInsert送れないないのかはっきりすることだな
たぶん送れるんだろうけど

で、やりたいのはアルゴリズムについての検討なわけで、その点で、
遊びやすさなんかは後回しでいいわけだ

これも、あまりにおかしなキーであることについて、「あとでちゃんとします」という認識が
あれば、の話だけどね。そのままリリースとかしないよね、っていう

**名前は開発中のものです。** · 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

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

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

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