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

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

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

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

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

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

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

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

**名前は開発中のものです。** · 2014/10/18(土) 08:11:42.65

>>825
その本なら作者のページにソースあるのに
http://oku.edu.mie-u.ac.jp/~okumura/algo/
http://oku.edu.mie-u.ac.jp/~okumura/java-algo/

それはそうとランダムなダンジョン作るのに
パズル的に厳格な敷き詰めしなくてもいいのでは
バックトラックなしで置けるだけ置けば

**名前は開発中のものです。** · 2014/10/18(土) 08:20:16.16

隙間は後で補填すればいいしね
たまに隙間を多くとりたくもなるかもしれんけど

**名前は開発中のものです。** · 2014/10/18(土) 11:00:28.76

確かにそうだｗ

**名前は開発中のものです。** · 2014/10/18(土) 11:50:06.50

パズルの解答を求めるのが目的ならカチカチに作るべきだけど
ゲームのマップ程度のものなら余り難しく考えなくても良いんじゃないかな

**名前は開発中のものです。** · 2014/10/18(土) 19:44:02.42

生成方法の規則をばれないようにするのが難しいな。

前後左右から部屋をぶつかるまで寄せていく方法を思いついたが
なんとなく規則がばれそうな気がする。

**823** · 2014/10/19(日) 02:03:44.01

バカ正直なアプローチとして

出入口付きの小部屋を規定数用意
→あとから大部屋ですっぽりと囲む
→回転を考慮せず、物理演算でめちゃくちゃに揺さぶる
(各部屋の摩擦係数をランダムにしておく)
→出入口つなぐ or 塞ぐ

っていうのも考えたんだけど、
あまりにも美しくないし却下かな？ｗ

**名前は開発中のものです。** · 2014/10/19(日) 09:11:54.47

>>831
なんとなく推理できちゃうのもそれはそれでいいと思う
全く手がかりが無いのも辛いよ

**名前は開発中のものです。** · 2014/10/20(月) 19:44:06.22

１つの部屋でも
床や壁のタイルを数種類混ぜて作ればいいんじゃね

**名前は開発中のものです。** · 2014/10/25(土) 08:41:07.42

ばれないようにする意図によって、有効な手が変わってくるのかも

**名前は開発中のものです。** · 2014/11/05(水) 15:49:09.92

プロシージャルゲームのジャムだそうだ
http://procjam.tumblr.com/
アルゴリズムの紹介も載ってる

**名前は開発中のものです。** · 2014/11/06(木) 00:01:30.79

>>836
そこで紹介されている↓のワールドマップを生成するやつ、なかなか良いね
ttp://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/
FLASHのデモもある
ttp://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/demo.html

**名前は開発中のものです。** · 2014/11/06(木) 00:53:30.78

良いね

**名前は開発中のものです。** · 2014/11/11(火) 16:47:46.69

名前の自動生成ってこのスレに出てきた？

**名前は開発中のものです。** · 2014/11/13(木) 16:23:17.19

>>839
このスレでは無かったと思う
「名前ジェネレータ」とか「名前自動生成」とかで検索すると、いろいろ出てくるね

**名前は開発中のものです。** · 2014/11/17(月) 21:08:52.59

成長過程をたどった上での樹木の生成は可能だろうか？

**名前は開発中のものです。** · 2014/11/18(火) 13:57:20.63

可能か不可能かで言えば可能だろうな
今あるかは知らないけど

**名前は開発中のものです。** · 2014/11/20(木) 20:11:39.30

赤子から老人までの動物バージョン作って
世代交代まで完備できればまさに神！

**名前は開発中のものです。** · 2015/09/04(金) 02:30:15.56

3Dで自動作成で人工物のダンジョンと3Dの洞窟は別のアルゴリズムを使わないとダメだよね
探索して楽しくない3Dダンジョンは除外するようにしないとね
5回分の高さを1フロアとして扱った方がバリエーションが増えるのかなぁ

アクションRPG用のダンジョンは罠や宝箱や敵の配置もしないといけないし大変だよなぁ
3Dで90度を基本としたダンジョンが多いけど60度を基本としたダンジョンも良いんだけどなぁ

**kenji** · 2015/09/26(土) 13:27:42.38

うーん、企画やっているんだけど、ロープライスならどんなゲームが良い？
１）ADVエロ重視－＞これ、俺じゃ無理ねｗ
２）アクションパズル。
３）シューティング
４）RPG
５）うーん、大義にいろんなジャンルのミックスだけど、長くなるけど断片UPするね。

**名前は開発中のものです。** · 2015/10/09(金) 18:52:23.40

こんなのをみつけた

手続き型のダンジョン生成アルゴリズム | プログラミング | POSTD
http://postd.cc/procedural-dungeon-generation-algorithm/

**名前は開発中のものです。** · 2015/10/10(土) 10:58:07.01

面白いね
自然な感じ

**名前は開発中のものです。** · 2016/03/12(土) 17:27:37.22

今までの作り方のほうが実装楽だし早いし造形も大差無い感じ

**名前は開発中のものです。** · 2017/01/31(火) 20:56:10.07

age

**名前は開発中のものです。** · 2017/10/20(金) 22:29:50.96

NHK教育を見て53803倍賢く初音ミクさん
http://nhk2.2ch.net/test/read.cgi/liveetv/1508491193/

**名前は開発中のものです。** · 2017/10/24(火) 04:11:05.25

>>755-759
CivのAIだな

**名前は開発中のものです。** · 2017/12/31(日) 18:51:37.41

簡単にお金が稼げる方法興味ある人だけ見てください。

グーグル検索⇒『来島のモノノリウエ』

1MO5MP1KVK

**名前は開発中のものです。** · 2018/01/22(月) 12:08:30.49

このスレ誰も見てない気がするけど紹介
https://twitter.com/Nao_u_/status/954691109531217922

**名前は開発中のものです。** · 2018/04/06(金) 20:07:02.81

また紹介、というかメモ
https://threadreaderapp.com/thread/980968298002006016.html

**名前は開発中のものです。** · 2018/04/06(金) 20:53:53.41

有名なやつまとまってて見やすいな

**名前は開発中のものです。** · 2018/04/07(土) 02:14:35.33

おもしろいね

**名前は開発中のものです。** · 2021/09/18(土) 13:19:04.82

地味に良スレ

**名前は開発中のものです。** · 2021/09/18(土) 14:34:11.61

全然レスが無くてつまらない
他の場所で盛り上がってるのだろうか

**名前は開発中のものです。** · 2021/09/19(日) 12:55:40.97

とりあえずあげとくわ

**名前は開発中のものです。** · 2021/09/19(日) 12:59:48.39

今どきこういうのを自作する人も少ないのかねえ

**名前は開発中のものです。** · 2021/10/27(水) 18:39:58.57

こんなのを作ってみた
https://i.imgur.com/7PXlvJm.png

**名前は開発中のものです。** · 2021/10/27(水) 22:14:16.94

>>19方式？

**名前は開発中のものです。** · 2021/10/27(水) 22:58:38.56

>>2の一番上の方式で2回作って重ねてみた
うまくいくと>>861ができるけど、うまくいかないことも多い

**名前は開発中のものです。** · 2021/10/28(木) 00:06:45.72

なるほど2回重ねるという発想はなかったわ
うまくいかないというのは部屋が重なる場合？
それくらいならチェックも簡単そう

**名前は開発中のものです。** · 2021/10/28(木) 14:34:46.95

たまに部屋がくっつきすぎて変な形の部屋ができる
ttps://i.imgur.com/usUUOtw.png

**名前は開発中のものです。** · 2021/10/28(木) 23:34:00.76

これはこれで味があっていいようなw
でも部屋が"変な形"かどうかを判定しようとすると結構難しいと思う
ぱっと思いつくのは1つの部屋に2つ以上の部屋が重なったらNGにする、
合成後の部屋の面積が一定以上になったらNGにする、とかかな

**名前は開発中のものです。** · 2021/11/01(月) 00:05:43.77

Pythonを覚えたら制作速度がだいぶ早くなったわ
https://i.imgur.com/MYi1LmA.png

**名前は開発中のものです。** · 2021/11/02(火) 22:54:38.05

楽しい
https://i.imgur.com/arXLyEI.png

**名前は開発中のものです。** · 2021/11/04(木) 00:31:37.89

いいねえ
色んなパターンのダンジョンを作成してえな～、俺もな～

**名前は開発中のものです。** · 2021/11/11(木) 00:34:45.37

なんか微妙……
https://i.imgur.com/UyqlbKb.png

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

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