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

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

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

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

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

**名前は開発中のものです。** · 2011/11/04(金) 11:06:41.25

でも単にランダムでモンスター生成するだけならこのスレの話題には薄いよなー
目標とする特徴があって、それに特化したのを自動生成するぐらいじゃないと。

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

まあ的確な目標を立てられる人間ならあんなバカっぽい文章は書かないし

**名前は開発中のものです。** · 2011/11/05(土) 21:11:14.43

昔作ったローグライクのスクショとってみた
アイテムとかの設定のあたりで放置したんだよなーこれ
ttp://bbs.2ch2.net/freedom_uploader/img/1221745526/0181.jpg

**名前は開発中のものです。** · 2011/11/06(日) 00:12:37.92

ダンジョン良い感じじゃん

**名前は開発中のものです。** · 2011/11/06(日) 00:18:54.78

中身を作りこむのに挫折したよ
今やってるの終わったらもう一度挑戦してみようかな・・・
でもやっぱコンシューマライクなローグって、グラフィック用意するのが大変すぎて
個人製作には向カないなぁ

**名前は開発中のものです。** · 2011/11/06(日) 10:12:19.23

そこで@ですよ

**名前は開発中のものです。** · 2011/11/06(日) 15:23:24.75

>>732
コンソールだとやっぱわかってる人しかやってくれないから
タイル8方向アニメーションにしたのがまずかったな
気合が戻ってきたらもうちょっとラクな設計にしてやってみるか
ttp://loda.jp/news/?id=350.jpg
ttp://loda.jp/news/?id=351.jpg

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

主人公一人VS敵多数のゲームだから、敵の向きは戦略に関係なく、
1方向の向きだけ用意して足踏みだけさせる手もあろうけど、
やはり絵がいいと遊ぶモチベーションは変わってくるね。

とりあえず下向きだけ用意して、他の向きの所にも下向きのを書いておいて、
絵ができ次第入れ替えていけばいいかも。

**名前は開発中のものです。** · 2011/11/10(木) 12:59:17.21

長い通路ばかりになるのがなぁ
それをどうにかしようとしても今度は部屋ばかりになるか、１階が狭くなるかだし・・・

**名前は開発中のものです。** · 2011/11/10(木) 20:22:41.03

そういうときは操作面でごまかすとかじゃないかな
「分かれ道まで自動歩行」みたいな操作を採用するとか

**名前は開発中のものです。** · 2011/11/15(火) 00:05:22.59

隠し通路も自動生成とか

**名前は開発中のものです。** · 2011/11/15(火) 15:20:53.62

そんなの簡単であろう。

**名前は開発中のものです。** · 2011/11/15(火) 15:52:25.49

隠し通路があったとしても
宝があるとは限らない…

**名前は開発中のものです。** · 2011/11/15(火) 15:53:06.20

シレンの隠し通路って初代シレン以外であったっけ？

**名前は開発中のものです。** · 2011/11/18(金) 23:27:19.54

知れんがな（´･ω･｀）

**名前は開発中のものです。** · 2011/11/19(土) 06:38:58.61

>>741

**名前は開発中のものです。** · 2012/03/23(金) 11:31:03.79

「楽しさ」まで自動でデザインですって
http://japanese.engadget.com/2012/03/22/angelina/

**名前は開発中のものです。** · 2012/03/23(金) 20:33:12.19

AIが作ってAIがテストしてAIが遊ぶのか
人間の出る幕がないなw

**名前は開発中のものです。** · 2012/03/23(金) 23:56:35.78

それちょっと遊んだけど操作性とかいまいちだった
俺の趣味はAIの趣味とは違うらしい

**名前は開発中のものです。** · 2012/07/12(木) 12:08:03.32

おるかー！？

**名前は開発中のものです。** · 2012/07/12(木) 19:06:14.14

ネタ無いだけやー！

**名前は開発中のものです。** · 2012/07/13(金) 08:09:00.52

しょうがないなー！

**名前は開発中のものです。** · 2012/07/13(金) 18:46:12.96

自動的に色々な木を生やすのがあるなら
自動的に色々な動物作るのないんかー？

**名前は開発中のものです。** · 2012/07/14(土) 01:37:22.07

みたことないクリーチャーでいっぱいの惑星ができそうだな

**名前は開発中のものです。** · 2012/07/14(土) 10:55:43.80

後のマインクラフトである。

**名前は開発中のものです。** · 2012/07/14(土) 20:48:41.31

>>750
自動生成じゃないけどsporeがそれに近いかも

**名前は開発中のものです。** · 2012/07/15(日) 09:12:54.63

自動生成じゃないなら駄目

**名前は開発中のものです。** · 2012/11/30(金) 04:36:34.79

L-systemを用いて自然っぽい形状のダンジョンを自動生成する論文があった。
あと、河川形状を自動生成するのも。

東京工科大学メディア学部ゲームサイエンスプロジェクト
2010 年度学部卒業論文一覧
http://www2.teu.ac.jp/aqua/GS/2010/

ダンジョン形状の自動生成に関する研究
http://www2.teu.ac.jp/aqua/GS/2010/Paper/Narita_H_2010.pdf
モルフォロジーを用いた河川形状の自動生成モデリング手法の提案
http://www2.teu.ac.jp/aqua/GS/2010/Paper/Matsui_2010.pdf

**名前は開発中のものです。** · 2012/11/30(金) 07:46:30.18

自然地形から村や街を生成できないか？と考えている。
周囲の土地の利用できるものや、近隣の村との交易関係で
繁栄したり衰退したりする。

利用できるものによって農業地区や交易都市や鉱山村ができると思う。

**名前は開発中のものです。** · 2012/12/01(土) 18:39:28.92

>755をちょっと考えてみた

1. ランダムに人を配置
2. 人は近くの資源に集まる
3. ある程度集まると村ができる
4. 近くに村があると交易をしてより大きくなる

ここまで考えたけど、これだと交易都市ができないな
それにいい感じに資源を配置するのも難しそうだ

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

交易都市の条件は
・地面の交通
・水の交通
・近隣に農業地区や鉱山村がある
とかかなぁ

**名前は開発中のものです。** · 2012/12/01(土) 22:53:42.98

・防衛に有利な地形
・治安のよさ。都市内のみならず流通経路の安全度

防衛に有利→周囲を制圧→貿易額上昇　とか
プレイヤーに伝わりにくいかな？

**名前は開発中のものです。** · 2012/12/02(日) 16:48:54.35

家単位のドット分布で考えたほうがいいかなぁ？

まずはランダムに家が立って、取れる物資により職種が決まる
農家、漁師、木こり、羊飼い、狩人、鉱人。でも同職の家が近すぎると消滅。

その内、一次職の近くに加工職系の家が建ち始めて、一次職の効率を上げる。
食料加工、綿羊、木工、鍛冶、石細工

ここでやっと流通系の商人が出始めて交易が始まる。
そこからやっと軍隊などの防衛要素が出てくる。
待てよ、そうなると二次職に犯罪職のマイナス要素が必用か？

しかしここまでやるとなると決め打ちしすぎだな。

**名前は開発中のものです。** · 2012/12/02(日) 23:15:43.93

流れに関係ないけど昔作った3Dダンジョン自動生成
ttp://www.dotup.org/uploda/www.dotup.org3691331.png
やってることはローグライクのダンジョンを3Dにしただけだけど

**名前は開発中のものです。** · 2012/12/02(日) 23:24:12.42

いいね！
移動方法とかゲームシステムはどうなるんだろう

**名前は開発中のものです。** · 2012/12/02(日) 23:59:33.28

あーシンプルだけどこういうの見るとワクワクするわ

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

これをどうしてやろうかって気分になるな

**760** · 2012/12/03(月) 07:04:22.48

>761
作ってみただけだから移動とかは考えてない

**名前は開発中のものです。** · 2012/12/03(月) 09:51:19.22

こういう３Dダンジョンに突入して脱出する
Descentっていうシューティングがあったよ。全方位自由移動３Dゲーだった

**名前は開発中のものです。** · 2012/12/03(月) 22:48:46.03

宇宙空間なら自然だな

**名前は開発中のものです。** · 2012/12/03(月) 22:53:30.11

CUBEという映画があってだな・・・

**名前は開発中のものです。** · 2012/12/04(火) 20:33:24.40

最近、また新作できたんだっけ？

**名前は開発中のものです。** · 2012/12/28(金) 01:21:55.97

精神的な悩みを自動生成してそれを解決する方法を探すというゲームが出来ないかと考えたら
悩みを迷路にする時点でチョコボの不思議なダンジョンでやっていた。

**名前は開発中のものです。** · 2013/01/09(水) 12:33:55.72

何そのゆとり思考

**名前は開発中のものです。** · 2013/04/10(水) 19:02:51.88

自動でRPGのフィールドマップを生成できる「ワールドマップ自動生成」
ttp://www.forest.impress.co.jp/docs/review/20130410_595188.html

**名前は開発中のものです。** · 2013/04/10(水) 20:28:36.48

これをそのままフィールドとして利用することは出来ないなぁ

**名前は開発中のものです。** · 2013/04/10(水) 21:11:27.30

3D向けフィールドのフレームワークとして使えそうだけど
2Dに関しては駄目駄目だな

**名前は開発中のものです。** · 2013/04/11(木) 01:57:49.15

山が無いからマップには見えないな

**名前は開発中のものです。** · 2013/04/12(金) 06:51:15.38

age

**名前は開発中のものです。** · 2013/04/14(日) 14:13:42.49

バイリニア補間の画像重ね合わせで何で地形になるんだろ？

**名前は開発中のものです。** · 2013/04/14(日) 14:44:35.95

>>776
パーリンノイズ

**名前は開発中のものです。** · 2013/04/14(日) 20:14:54.91

パーリンノイズは地形っぽいデータにはなるけど
実用的なものはなかなか出ないよね。

**名前は開発中のものです。** · 2013/04/15(月) 00:26:33.64

ドラクエモドキの方が使えそうだなぁ

**名前は開発中のものです。** · 2013/07/06(土) NY:AN:NY.AN

そういやテラリアみたいな重力が画面下方向にあるタイプでの自動生成って今まで出てきた？

**名前は開発中のものです。** · 2013/07/07(日) NY:AN:NY.AN

マインクラフト

**名前は開発中のものです。** · 2013/07/09(火) NY:AN:NY.AN

>>780
横から見たダンジョンってことだろうけど、記憶にないな

テラリアやマインクラフトの洞窟ってどれくらいリアルなんだろ
実際に洞窟がどうなってるのか良く知らないけど、あまりリアルじゃなさそうだ

**名前は開発中のものです。** · 2013/07/10(水) NY:AN:NY.AN

薄い板で作ったアリの観察箱みたいだから結構リアルなんじゃない？

**名前は開発中のものです。** · 2013/07/10(水) NY:AN:NY.AN

マイクラもテラリアも地形豊富だと思う
ブロック単位の地形がリアルかどうかって言われたらしらんけど

**名前は開発中のものです。** · 2013/07/10(水) NY:AN:NY.AN

>>782
情弱

**名前は開発中のものです。** · 2013/07/10(水) NY:AN:NY.AN

で、どうやってあのそこそこ均一な凸凹感を出すかだが。

**名前は開発中のものです。** · 2013/07/13(土) NY:AN:NY.AN

ローパスフィルタやハイパスフィルタをかけるとか（言ってみただけ

**名前は開発中のものです。** · 2013/07/13(土) NY:AN:NY.AN

CubeWorldも自動生成が凄いことになってる

**名前は開発中のものです。** · 2013/07/17(水) NY:AN:NY.AN

マイクラもテラリアもリアルじゃないだろ
蟻の巣じゃなくて洞窟なんだから

地層の生成や水の浸食をシミュレートすればリアルな洞窟になるだろうけど、ゲームとしては面白くなさそうだな

**名前は開発中のものです。** · 2013/07/17(水) NY:AN:NY.AN

ゲームなんだからリアルは「っぽい」まででいいよな。
楽しく遊べる方が大事。

**名前は開発中のものです。** · 2013/07/18(木) NY:AN:NY.AN

完璧にやろうとしたら惑星ってか宇宙そのものをシミュレートしなきゃならん。

**名前は開発中のものです。** · 2013/07/18(木) NY:AN:NY.AN

>>789
>マイクラもテラリアもリアルじゃないだろ
>蟻の巣じゃなくて洞窟なんだから

日本語でおｋ
あと面白くなさそうってことは調べもプレイもしてないんだな

**名前は開発中のものです。** · 2013/07/18(木) NY:AN:NY.AN

・板名を100万回お読み下さい。
・特定ゲームの批評はおやめ下さい。
・vip931のはこの板では不適切です。vipにお帰り下さい。
・本当にこのスレに必要なレスなのか書き込む前にご確認下さい。

**名前は開発中のものです。** · 2013/07/18(木) NY:AN:NY.AN

>>792
>>782「テラリアやマインクラフトの洞窟はリアルじゃない」
>>783「蟻の巣に似てるからリアルだ」
>>789「蟻の巣と洞窟は形が違うので、巣に似ていてもリアルな洞窟とは言えない」

**名前は開発中のものです。** · 2013/09/08(日) 21:59:24.73

どこかで話題になってた
ttp://davesmapper.com/

人間が作った大きめの部品をたくさん用意しておいて
ランダムに張り合わせることによって生成する方式

**名前は開発中のものです。** · 2013/09/09(月) 19:16:59.99

節子、それはシャッフルダンジョンや。

**名前は開発中のものです。** · 2013/09/10(火) 07:59:04.58

シャッフルダンジョンゲーをテストプレイしたら
いきなりボスクラスの敵とあたってコンティニューしても意味なし状態に。

しかし順番に弱い順に出てくる仕様もドキドキ感が無くてつまらない。

**名前は開発中のものです。** · 2013/09/10(火) 12:47:04.11

ダンジョンの半分ぐらいを歩かないとゴール部分を確定させない方法もあるな
ランダムで1/4から1/2の間位が良いのかな

**名前は開発中のものです。** · 2013/09/16(月) 01:29:18.89

今話題のクッキーゲームの人、早くも次回作ということで
ダンジョン自動生成をやってるらしいな
ttp://orteil.dashnet.org/experiments/dungeongenerator/

**名前は開発中のものです。** · 2013/09/22(日) 10:14:22.74

来年の大河ドラマは軍師黒田官兵衛。
備中高松城の水攻めを羽柴秀吉に献策したのは黒田官兵衛とのこと。
大河ドラマにちなんで備中高松城の水攻め復元模型を製作した。
http://mirai660.net/castle/

**名前は開発中のものです。** · 2013/09/22(日) 13:40:18.50

へー
興味深いけどでもスレ違いのような…

**名前は開発中のものです。** · 2014/03/23(日) 13:45:14.33

［GDC 2014］プロシージャル技術で街並みを作る「CityEngine」最新事情。
ゲームに組み込めるSDKが登場し，Maya＆Unity用プラグインも予定 - 4Gamer.net
http://www.4gamer.net/games/999/G999902/20140322010/

**名前は開発中のものです。** · 2014/03/29(土) 17:53:48.14

誰かいない？

**名前は開発中のものです。** · 2014/03/29(土) 18:28:18.55

いないよ

**名前は開発中のものです。** · 2014/03/31(月) 00:05:47.59

そうそう

**名前は開発中のものです。** · 2014/03/31(月) 01:58:55.41

男女の自動生成

**名前は開発中のものです。** · 2014/03/31(月) 16:57:50.39

男女の交互の並び具合の自動生成

**名前は開発中のものです。** · 2014/03/31(月) 23:45:45.47

評価関数の値が良かった上位10％の男女だけが交配して次の世代を残す

**名前は開発中のものです。** · 2014/04/02(水) 15:39:36.96

俺らはその１０％に入れません

**名前は開発中のものです。** · 2014/09/02(火) 21:49:35.14

>>19
７年前の人ありがとう
二分割二分割……の方法だと部屋の繋がりが単調になっちゃって困ってたんだけど、
提案してくれた方法で理想的なダンジョンができました

19 · 2014/09/16(火) 02:05:50.17

>>810
どういたしまして

**名前は開発中のものです。** · 2014/09/16(火) 02:38:13.75

ｗｗｗ

**名前は開発中のものです。** · 2014/09/23(火) 12:46:23.60

わしもちょっとやってみた。
↓これが
https://qiita-image-store.s3.amazonaws.com/0/54532/5051c1da-806c-cd45-3f39-8c06c150e8c5.png
↓こうなる
https://qiita-image-store.s3.amazonaws.com/0/54532/045074d6-33a5-782a-e1d4-ee7567e7d450.png
ソース
http://qiita.com/HanageBatake/items/71208a5a1e1ab300e8bf

いまいちだわー
ランダムにつなげるだけじゃnくて部屋を意識すべきか。

**名前は開発中のものです。** · 2014/09/23(火) 14:54:09.90

ゲームにしたら結構面白そう
ってか人いたことに驚き

**名前は開発中のものです。** · 2014/09/23(火) 21:45:18.67

全然できなくて笑った。
確実に腕落ちたな。
http://i.imgur.com/YHW7RLv.png

**名前は開発中のものです。** · 2014/09/23(火) 22:46:39.63

屋内と屋外を意識したら面白いかな

**名前は開発中のものです。** · 2014/09/23(火) 22:56:57.45

>>816
FPSのマップのようなイメージ？

**名前は開発中のものです。** · 2014/09/23(火) 23:16:16.24

>811

ゲ製作は動きが遅いからなーｗ
触手の動きスレも相当だったがｗ

**名前は開発中のものです。** · 2014/09/24(水) 00:05:29.15

六角形を敷き詰めたマップでのダンジョン自動生成を作ってる
完成したら見せようと思う、いつ完成するかはわからないけど

**名前は開発中のものです。** · 2014/09/26(金) 15:24:01.32

ピンクが分割再帰方式で、緑が>>19方式
http://i.imgur.com/JmQt7ZO.png
こう並べてみるとあんまり変わってない？

**名前は開発中のものです。** · 2014/09/30(火) 21:24:51.75

Unreal Engine 4 Random Map Generations
https://www.youtube.com/watch?v=i9xSqyFhlc8

作ってすぐ歩き回れるのは楽しそうだな

**名前は開発中のものです。** · 2014/10/15(水) 18:36:39.40

Diablo1の浅い階のダンジョンってどうやって作ってるんだろう。
決まったパーツを組み合わせてるようだけど、
よくあれだけ無駄な空間無しに詰め込めるもんだなぁ。

**名前は開発中のものです。** · 2014/10/15(水) 23:08:35.27

決まったパーツの組み合わせってことでいうと、
テトリス的な分割だと自然になりそうかな。

凸型を自然に2、3部屋で埋めたブロック
L型を自然に2、3部屋で埋めたブロック

とかをあらかじめ複数用意しておいて、
さらにそれらをテトリスの盤面みたいなマップに
配置していくイメージ。

回転なんかも自然に組めるし、
盤面自体はランダムで生成しやすい。

ランダムに見せかけられる度合いは高いかな、と。

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

横からだけどなるほどなうまいな

**名前は開発中のものです。** · 2014/10/16(木) 14:29:51.40

テトリス的なパーツで敷き詰めるなら
「C言語による最新アルゴリズム事典」に
「テトロミノの箱詰めパズル」を解くアルゴリズムが載ってたから
それを応用すればいいかも

そのCのソースは↓のサイトにあった
ttp://chaste.web.fc2.com/Reference.files/Algo.html

**名前は開発中のものです。** · 2014/10/18(土) 02:55:55.82

俺も別件でちょっと前に必要があって
テトロミノによる敷き詰めを自動生成するコード書いたわ

１枚１枚敷き詰めていくと思うけど、その途中で
「今後どんなに工夫しても絶対敷き詰め出来ない」っていう状態になることが多いので
それをうまく検出して早々に巻き戻すことがポイントだったような記憶がある

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

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