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

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

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

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

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

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

**名前は開発中のものです。** · 2021/11/15(月) 02:25:48.86

部屋の大きさにもっと変化をつけたらいい感じになりそう

**名前は開発中のものです。** · 2022/04/08(金) 08:45:43.48

ダンジョンアルケミストすげぇ

https://store.steampowered.com/app/1588530/Dungeon_Alchemist/?l=japanese

**名前は開発中のものです。** · 2023/10/13(金) 20:13:42.74

これ、雪降ったら絶対ええやつや

**名前は開発中のものです。** · 2024/03/20(水) 19:15:50.81

願

**名前は開発中のものです。** · 2024/03/20(水) 19:16:00.33

言

**名前は開発中のものです。** · 2024/03/20(水) 19:16:12.08

実際

**名前は開発中のものです。** · 2024/03/20(水) 19:16:20.53

自分

**名前は開発中のものです。** · 2024/03/20(水) 19:16:29.01

都合

**名前は開発中のものです。** · 2024/03/20(水) 19:16:37.57

考

**名前は開発中のものです。** · 2024/03/20(水) 19:16:48.57

中二病

**名前は開発中のものです。** · 2024/03/20(水) 19:16:57.37

ぬか漬け

**名前は開発中のものです。** · 2024/03/20(水) 19:17:10.29

連中

**名前は開発中のものです。** · 2024/03/20(水) 19:17:19.98

管理人

**名前は開発中のものです。** · 2024/03/20(水) 19:17:28.99

感謝

**名前は開発中のものです。** · 2024/03/20(水) 22:12:22.09

互

**名前は開発中のものです。** · 2024/03/20(水) 22:12:33.67

気分

**名前は開発中のものです。** · 2024/03/20(水) 22:12:41.68

良

**名前は開発中のものです。** · 2024/03/20(水) 22:12:51.93

立場

**名前は開発中のものです。** · 2024/03/20(水) 22:13:02.45

棒

**名前は開発中のものです。** · 2024/03/20(水) 22:13:10.42

本人

**名前は開発中のものです。** · 2024/03/20(水) 22:13:18.20

次第

**名前は開発中のものです。** · 2024/03/20(水) 22:13:27.13

周

**名前は開発中のものです。** · 2024/03/20(水) 22:13:37.86

親切

**名前は開発中のものです。** · 2024/03/20(水) 22:13:47.33

ボランティア

**名前は開発中のものです。** · 2024/03/20(水) 22:13:55.78

同一視

**名前は開発中のものです。** · 2024/03/20(水) 22:14:05.74

了見

**名前は開発中のものです。** · 2024/03/20(水) 22:14:14.44

恒例

**名前は開発中のものです。** · 2024/03/20(水) 22:14:24.92

替

**名前は開発中のものです。** · 2024/03/20(水) 22:14:36.19

要求

**名前は開発中のものです。** · 2024/03/20(水) 22:14:46.71

確

**名前は開発中のものです。** · 2024/03/20(水) 22:14:57.07

声

**名前は開発中のものです。** · 2024/03/20(水) 22:15:04.43

言葉

**名前は開発中のものです。** · 2024/03/20(水) 22:15:12.24

行動

**名前は開発中のものです。** · 2024/03/20(水) 22:15:21.90

移

**名前は開発中のものです。** · 2024/03/20(水) 22:15:30.51

考

**名前は開発中のものです。** · 2024/03/20(水) 22:15:40.73

ライター

**名前は開発中のものです。** · 2024/03/20(水) 22:15:49.23

人柄

**名前は開発中のものです。** · 2024/03/20(水) 22:15:57.15

溢

**名前は開発中のものです。** · 2024/03/20(水) 22:16:08.45

ポスト

**名前は開発中のものです。** · 2024/03/20(水) 22:16:19.87

界隈

**名前は開発中のものです。** · 2024/03/20(水) 22:16:27.44

外国人

**名前は開発中のものです。** · 2024/03/20(水) 22:16:37.53

釣

**名前は開発中のものです。** · 2024/03/20(水) 22:16:45.30

受

**名前は開発中のものです。** · 2024/03/20(水) 22:16:52.59

取

**名前は開発中のものです。** · 2024/03/20(水) 22:17:00.19

日本語

**名前は開発中のものです。** · 2024/03/20(水) 22:17:09.65

普段

**名前は開発中のものです。** · 2024/03/20(水) 22:17:19.80

見習え

**名前は開発中のものです。** · 2024/03/20(水) 22:17:28.24

マナー

**名前は開発中のものです。** · 2024/03/20(水) 22:17:36.26

件

**名前は開発中のものです。** · 2024/03/20(水) 22:17:44.95

土俵

**名前は開発中のものです。** · 2024/03/20(水) 22:17:53.02

買

**名前は開発中のものです。** · 2024/03/20(水) 22:18:00.64

映画代

**名前は開発中のものです。** · 2024/03/20(水) 22:18:10.21

以上

**名前は開発中のものです。** · 2024/03/20(水) 22:18:23.22

物

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

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