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

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

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

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

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

**名前は開発中のものです。** · 2008/06/05(木) 17:30:04

>>202
体感速度に差が出るほど遅いってのは考え難い。
どこが遅いのかプロファイルしてみた？

**202** · 2008/06/06(金) 01:35:31

MSのサイトからCLRProfilerなるものをもらってきたけどまだ使ってない。

効率とか全然考えてなかったけど、遅いのは多分ピクセル描画かなぁ。α合成毎回計算してるし。
ヒマだったらManaged DirectXででもやってみよう。

**名前は開発中のものです。** · 2008/06/13(金) 11:29:39

結構いい感じにできたと思うけど、どうじゃろ

ttp://www.tell-me.sakura.ne.jp/dungeon.zip

**名前は開発中のものです。** · 2008/06/13(金) 11:33:26

あげときます

**名前は開発中のものです。** · 2008/06/13(金) 12:05:02

パスを掛ける意味が分からない
やましい事でもあるなら別だけど

**名前は開発中のものです。** · 2008/06/13(金) 15:33:48

すごいです！ソースきれー！(ここまで書くのが普通なのかな？)
家に帰ったら中身をゆっくり見てみます

**名前は開発中のものです。** · 2008/06/15(日) 20:04:29

---------------------------
dungeon3_d.exe - コンポーネントが見つかりません
---------------------------
d3dx9d_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------

**名前は開発中のものです。** · 2008/06/15(日) 20:04:50

---------------------------
dungeon3.exe - コンポーネントが見つかりません
---------------------------
d3dx9_34.dll が見つからなかったため、このアプリケーションを開始できませんでした。アプリケーションをインストールし直すとこの問題は解決される場合があります。
---------------------------
OK
---------------------------

**名前は開発中のものです。** · 2008/06/15(日) 20:13:52

ランタイムはDirectXのページから落として入れればいい

**名前は開発中のものです。** · 2008/06/19(木) 18:35:11

前に3DCGだったけど、確かcitygenという名前の、都市生成プラグインを見たことがあった気がする。
>>191を見て思い出した。
どこで見たんだったっけかな…
ｽﾚﾁになるけど、humangenとか、3DCGの自動生成プラグインは色々あるみたいだ。

**名前は開発中のものです。** · 2008/07/02(水) 22:26:00

保守

**名前は開発中のものです。** · 2008/07/08(火) 10:52:05

libtcod - C/C++ library for roguelike developpers
ttp://jice.nospam.googlepages.com/thedoryenlibrary

**名前は開発中のものです。** · 2008/07/08(火) 16:45:01

おー、これは萌えだな
ソース読ませてもらうべ

**名前は開発中のものです。** · 2008/07/13(日) 05:46:30

>>216
アスキーアートなのにグラフィカルでいいな、これｗｗｗ

**名前は開発中のものです。** · 2008/08/21(木) 07:25:14

保守

**名前は開発中のものです。** · 2008/09/13(土) 13:28:05

こんなアルゴリズムをもとに、いろんなタイプを変数だけで作り分けられるよう考えてみた
（細かい禁則処理は省いて書いてる）
・パターンにより、種を植える
・・通路の種を植える
・・部屋を配置し、その中に通路の種を植え、部屋の周りを壁とする

・通路の種は、自分以外の種が存在するとき、別の種まで芽を伸ばす
・・芽を伸ばすときは、基本的に最短経路
・・芽が壁にぶつかると扉を作る
・・他の通路か部屋にぶつかると芽の成長は止まる

・以上を繰り返す

数値などの設定により
・部屋-通路-部屋のパターンにより、通路が最短経路でなくなり得る
・部屋から出る芽を増やすことによって、ループなどがつくれる
・通路だけがリンクで部屋が袋小路パターンがつくれる
・通路だけで構成された、洞窟型がつくれる　(この場合、通路は終点まで貫通する)

**名前は開発中のものです。** · 2008/09/13(土) 17:14:29

要するに先部屋パターンだべ

**名前は開発中のものです。** · 2008/09/14(日) 22:06:32

描画までサポートしていて３Ｄゲームでそのまま使えそうなダンジョン自動生成ライブラリってないですか？

**名前は開発中のものです。** · 2008/09/14(日) 22:11:54

そんな都合のいい代物があったらテンプレに入っていると思わないか？

**名前は開発中のものです。** · 2008/09/14(日) 22:13:08

そう思ったんだ
だけど念のため聞かずにはいられなかったんだ
だって街生成とかあるんだからダンジョン生成あってもいいじゃないですか…

**名前は開発中のものです。** · 2008/09/14(日) 22:16:06

でもFF11のナイズル島見てて思ったんだけど、
WA5の汎用ダンジョンみたいに
部屋のパターンをいくつか作って、それをどう繋げるか、というやり方だったら簡単に出来る気がしてきた

**名前は開発中のものです。** · 2008/09/20(土) 07:19:11

CEDEC 2008セッションレポート─北陸先端科学技術大学・宮田氏による「プロシージャル技術の動向」
http://www.watch.impress.co.jp/game/docs/20080916/proc.htm

http://www.watch.impress.co.jp/game/docs/20080916/proc32.jpg
http://www.watch.impress.co.jp/game/docs/20080916/proc35.jpg
http://www.watch.impress.co.jp/game/docs/20080916/proc34.jpg

都市自動生成？の画像あった
これなんかあついな

**名前は開発中のものです。** · 2008/09/20(土) 08:17:34

すげえ、思ってたよりずっとリアルで高度だな

自己増殖を続ける「生きた都市」を探索するダンジョンRPGという電波を受信した
隠しダンジョンとして「シブヤステーション」がどこかに存在するｗ

**名前は開発中のものです。** · 2008/09/20(土) 10:20:24

全自動でここまでできたら凄いな

**名前は開発中のものです。** · 2008/09/20(土) 14:52:49

売り物らしいがCity Engineってのがあるらしいね。
ゲームでの採用実績はまだないっぽいな

**名前は開発中のものです。** · 2008/09/20(土) 15:59:16

>>229
City Engine、それは現在どういった用途に用いられているのかな？

**名前は開発中のものです。** · 2008/09/20(土) 16:03:06

プレゼンとかデザイン系で需要有るんじゃね

**名前は開発中のものです。** · 2008/09/21(日) 01:33:51

区画分けまでなら簡単なルーチンなんだが…

これはそれ以降の分けられた区画の「重さ」までちゃんと計算して出してるな

後は、これだけではわからない区画の破棄をサポートしているかどうか、か

**名前は開発中のものです。** · 2008/09/21(日) 18:55:30

City Engineって226のことじゃね

**名前は開発中のものです。** · 2008/09/22(月) 22:48:58

ドラクエ風ＭＡＰの方法と似てるな。

**名前は開発中のものです。** · 2008/10/03(金) 23:58:20

>>2の★Ｄ＆Ｄ用　(英語)
が無くなってるんですが、どこかに移転したのか、どなたかご存知ないですか？

**名前は開発中のものです。** · 2008/10/04(土) 00:35:22

>>235
今ググってきたけど見あたらない。閉鎖したのかも
とりあえず、文章はInternet Archiveで発掘できる
ttp://web.archive.org/web/*/http://www.aarg.net/~minam/dungeon.cgi

ジェネレーターだけなら、ここにも同じものがあった
ttp://www.myth-weavers.com/dungeon.php

**名前は開発中のものです。** · 2008/10/05(日) 00:15:28

>>236
ありがとう
ここのが良く出来てたんで、参考にしたかったんよ

**名前は開発中のものです。** · 2008/10/05(日) 00:37:34

それの JavaScript 版があった

http://www.horaguchi.net/map_generator/map_generator.html

**名前は開発中のものです。** · 2008/10/05(日) 19:37:15

>>238
おもすれーなこれｗ

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

【レポート】
CEDEC 2008 - コンピュータが知性でコンテンツを自動生成--プロシージャル技術とは
(前編)
ttp://journal.mycom.co.jp/articles/2008/10/08/cedec03/index.html

(後編)
ttp://journal.mycom.co.jp/articles/2008/10/15/cedec04/index.html

後発記事だけあって結構詳しい。

**名前は開発中のものです。** · 2008/10/16(木) 15:20:34

詳しく書いてあるし、読み物としても面白いな。

# 上で出てる City Engine についての記事は、後編12～

**名前は開発中のものです。** · 2008/10/16(木) 20:56:17

ついにコンピュータ上へ知性が宿ったか

**名前は開発中のものです。** · 2008/10/18(土) 12:46:36

ローグライクを無理矢理3Dにしてみるテスト。(本当に只のテストプログラム)
ttp://shallowblue.blogspot.com/2008/10/3d.html

**名前は開発中のものです。** · 2008/10/18(土) 17:43:19

Falcon's Eyeがあるやん
ttp://users.tkk.fi/~jtpelto2/nhfeatures.html

**名前は開発中のものです。** · 2008/10/18(土) 18:16:10

クォータービューを3Dと言って良いのかな
3Dの既成ローグライクだとMac用だけどNetHack3Dがなかなか萌えたなぁ

**名前は開発中のものです。** · 2008/10/18(土) 18:56:07

2Dで作ってたら2D
3Dで作ってたら3D
クォータービューは表示のさせ方だと思う

**名前は開発中のものです。** · 2008/10/18(土) 19:54:35

自分や敵の座標がxyだけじゃなくzもあったりすれば3Dってとこかな

**名前は開発中のものです。** · 2008/10/18(土) 22:47:41

2.5Dっていう変な言葉もあるよ

**名前は開発中のものです。** · 2008/10/18(土) 23:00:44

3D描画を表すのにもっともな言葉だと思われ

**名前は開発中のものです。** · 2008/10/19(日) 01:28:21

2.5Ｄって・・・もっともか？ｗ

いずれ３Ｄを超えたとか言って πＤとかまた訳分からん言葉が出てくるんだろうな

**名前は開発中のものです。** · 2008/10/19(日) 02:02:13

3Dを2D上に表示してるから
ホントに3Dだっていうなら本当の立体映像じゃないと

**名前は開発中のものです。** · 2008/10/19(日) 05:26:26

リアルタイムレンダリングなら3D
カメラの動きに応じて奥行きが微妙に変わる

既にレンダリングされたものを表示させるのは2D
カメラを一切動かせないリアルタイムレンダリングも実質これ

**名前は開発中のものです。** · 2008/10/19(日) 13:07:56

まぁ、所詮平面に表示してるだけ

**名前は開発中のものです。** · 2008/10/19(日) 14:20:16

Diablo3は3Dローグライクってことになるな
天井に魔法をぶつけて瓦礫を敵の上に落とせるみたいだし

**名前は開発中のものです。** · 2008/10/19(日) 17:41:22

昔、書籍でWinRogueというのがあったのを思い出した。
FPS視点でターン制はそのままで、文字の的が立体で襲い掛かってきた。
斜め移動ができないのでプレイしづらかったなｗ

>>254
Titan Questは3DでDiablo 2な感じだた。重かったけどｗ
あとマップは固定なのでRogue Likeっぽさが少し落ちる

**名前は開発中のものです。** · 2008/10/19(日) 20:12:23

>>253
Wiz風ダンジョンを立体視で表示するやつを作ってる人がいたはず

**名前は開発中のものです。** · 2008/10/20(月) 03:08:31

言いたいことは分かるが“FPS 視点”って…＾＾；
FP は First Person の略なんだから“一人称視点シューティング視点”なんて意味になっちゃうよ

**名前は開発中のものです。** · 2008/10/20(月) 03:52:46

　　　 _＿　　　　＿_
　　　|;;;;;;;;＼　　/;;;;;;｛,
　　　);;;;,-="￣￣""ﾞ丶　∩＿
　　　/　　　　　　　　　ヽ〈〈〈　ヽ
　　/　　　|　/ヽ　ハﾍ　〈⊃　　}
　　|　　ノ|/＼ ∨ / ゝ .　|　　|
　 /　　| 　●` 　 ● 丿/|　　|
▽ﾍ　　ヽ:::　　　　　 :::ﾚ. /　　!
▽ヽ∨ﾍ＼＿__・_＿ノヽ　　 /　＜こいつ最高にアホ
　ヽヽ /￣丶;;;| □ |;;;;;|　 >／
＜＿<____　/;;;;|ﾑﾑ|;;;;| /
　　　 /　/ ;;;;;;;;;;;;;;;;;;;;;;|''
　　　|　 |;;_;;;;_;;;;;;;;;;;;;;;;;|
　　　(＿＿＿）;;;;;;;;;;;;;;|

**名前は開発中のものです。** · 2008/10/20(月) 06:11:43

FPにもFPSにも"視点"の意をする単語は入ってないな
>>257バカｗｗｗｗｗｗ

**名前は開発中のものです。** · 2008/10/20(月) 07:39:36

ごめんね、First Person だけで十分って言いたかっただけだよ
ちょっとややこしかったかな…＾＾；

**255** · 2008/10/20(月) 09:31:25

>>260
気にするな。誰にだって間違いはある。俺にだってあるんだからさ

**名前は開発中のものです。** · 2008/10/24(金) 14:51:26

でもまぁこういうのを揚げ足取りっていうんだよな

**名前は開発中のものです。** · 2008/10/24(金) 19:22:55

どっちが？

**名前は開発中のものです。** · 2008/10/24(金) 22:33:03

確かに揚げ足鳥はおいしいが、やりすぎは精神的メタボになるんだよな。
腹が膨れて頭を下げられなくなると言う。

**名前は開発中のものです。** · 2008/11/06(木) 20:04:48

Context Freeというソフトで町（の俯瞰図）っぽいのを自動生成

LeaveBehind ≫ Context Free続きの続き
http://gofar2.iobb.net/~htaka/wordpress/archives/856

LeaveBehind ≫ あんな街こんな街
http://gofar2.iobb.net/~htaka/wordpress/archives/877

**名前は開発中のものです。** · 2008/11/25(火) 18:12:46

ツクール2003にはダンジョン自動生成機能があるらしい
参考にはできないのかな

**名前は開発中のものです。** · 2008/11/29(土) 14:01:53

XVにもあった気がする

**名前は開発中のものです。** · 2008/11/29(土) 19:19:56

VXな。つかVXからの新機能じゃなかった？

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

>>266 それ論外。ツクーラーの間じゃバグ扱いもイイ所。
Vxのも微妙……。単純なローグ系の奴だった。
しかもなんか完成度が低いというか、人の手直し大前提のモノというか。

**名前は開発中のものです。** · 2008/11/29(土) 21:08:49

違うよ。

**名前は開発中のものです。** · 2008/11/29(土) 23:23:53

ローグ系ってなんだ？　分割する方法か？
つかコードでも見たのか？

**名前は開発中のものです。** · 2008/11/29(土) 23:34:59

コードも何も、実際出来上がるデータ見れば大体分かるだろ

**名前は開発中のものです。** · 2008/11/30(日) 06:55:20

>>267-268
第14回「ダンジョンを作ってみよう２」 - RPGツクールVX
http://tkool.jp/products/rpgvx/lecture/14.html

これだな。まー、完全自動というより、補助のものだろうな。

XPからRuby使えるはずだから、スクリプト書けばいけるんじゃね？と思って探してたら、
やってる人がいた。

RPGツクールVXでダンジョン自動生成スクリプトを作ってみた‐ニコニコ動画(秋)
http://www.nicovideo.jp/watch/sm4997902

これの形もまんま初代ローグっぽいが、
スクリプトで書けるってことがわかったから、言い訳できんなｗ

**名前は開発中のものです。** · 2008/11/30(日) 19:51:52

ダンジョンの出来具合を評価して下さい

http://www1.axfc.net/uploader/He/so/164759.zip&key=自動生成スレ

Framework3.5とDX9が必要です
右下の[Dungeon]ボタンで生成
パラは　ダンジョンの横サイズ、縦サイズ、通路の直進性、通路の割合、部屋数
WASDと矢印キーで移動、スペースでマップ表示です

**名前は開発中のものです。** · 2008/11/30(日) 22:52:03

どんなアルゴリズム？

**274** · 2008/11/30(日) 23:28:00

>>275
１．適当な間隔を空けて、マップ中に部屋を配置
２．その隙間に穴掘り法で通路を作る
３．適当に部屋と通路を連結
４．連結しなかった部屋を消し、空いたスペースに部屋を置いたり、通路の行き止まりを繋げたり

こんな感じ

**名前は開発中のものです。** · 2008/12/01(月) 02:48:42

とりあえず[Dungeon]生成ボタンの下の入力欄はなんだろう？
そこにフォーカスがいくと移動できなくなったりする。

あとこれ書き込むときに起こっている現象だけど、
ウインドウが非アクティブになっても、WASDを押すと
ダンジョン側でもキー拾ってるらしくて移動したりする。

**名前は開発中のものです。** · 2008/12/01(月) 22:28:34

>>272
あんたついにローグライクのダンジョンを定義付けることに成功したのか
やるな、是非御教授願いたい（笑）

**名前は開発中のものです。** · 2008/12/01(月) 23:16:27

なんで亀レスまでしてそんなことに絡んでるんだ

**名前は開発中のものです。** · 2008/12/03(水) 00:11:16

らんらんるー

**名前は開発中のものです。** · 2008/12/03(水) 01:11:30

なるほど、了解

**名前は開発中のものです。** · 2008/12/03(水) 07:39:17

そういう考え方は嫌いじゃない

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

どんな良スレもツクールが湧いてくるとクソスレ化するという事がよく分かった。

**名前は開発中のものです。** · 2008/12/12(金) 22:25:48

遅っ

**名前は開発中のものです。** · 2008/12/13(土) 02:53:38

ツクール使用者は「ユーザー」だからな
プログラマーは「クリエイター」

持ってる技術が違うしな

**名前は開発中のものです。** · 2009/04/01(水) 18:22:41

Blenderでビルと3Dダンジョンの自動生成
ttp://blender.jp/modules/news/article.php?storyid=2279
このスレ的に見どころあるかどうかは別として

**名前は開発中のものです。** · 2009/04/01(水) 22:08:19

>>286
俺が見た時はダンジョン生成スクリプトは公開されてなかったけど、
今見ると開放されたようだね。

**名前は開発中のものです。** · 2009/04/01(水) 22:15:02

うん。なのでまあいいタイミングではないかと
道生成とかのロジックに目新しいアイデアはないけど、
ゲームエンジンのある3Dソフトで動くってのは面白いね
ウォークスルー仕込むだけでもちょっと楽しい

**名前は開発中のものです。** · 2009/04/02(木) 00:29:28

Blender(禿藁)
あんなのゲームエンジンじゃねえよｗｗｗｗｗ

**名前は開発中のものです。** · 2009/04/02(木) 12:35:20

だれか>>289の笑いのツボを教えてくれ

**名前は開発中のものです。** · 2009/04/02(木) 13:13:37

嘲笑にはツボはない

**名前は開発中のものです。** · 2009/04/02(木) 21:21:01

>>290
禿藁を使っている所・・・かな？

**名前は開発中のものです。** · 2009/04/05(日) 18:31:29

　　　　　　　　　　　／　　　　　　　　　　 |　ヽー-　 ._
.　　　　　　　　　 /　　　　　　　　　　　　 | 　　＼─｀-
　　　　　　　　　　 |　　／,　　　／　/　　　　|　　　　＼
　　　　　　　　　　 l/　 /／′　 / 　 /l.　/ 　 ∧ |　　＼　ヽ
　　　　　　　　　　/　〃 /　　_./-ァ' ｜/　　,' -Ｈ.､ !　　'.､　',
　　　　　　　　　 /／/' ,/　／/／　　ｊ/　　/ 　 '.|　:|l　　| ヽ |
　　　　　　　 /' |　 i´i　 /:fr≠＝r　　|　/ァ＝ォ　!| 　 |　 '.|
　 (⌒ー､　　　 /, ´ヽ|. /　N!ら､_ﾘ　　,! ' ん, ｿ' ! /,ﾊ　,′　　　　>>289 はいはいワロスワロス
　　＼　 {　 __　 / l　　 |/　 :| ‘ｰ‐'　　　,　ｰ-'/Ｎ//　|/
　　　 l　 ∨　 y　 |　　 'l. 　 |＞、._　ｰｰ'＿ノ　!ﾙ'
　　　 l.　　'.／,　 ,ﾊ　　｜　｜　ヾミこ彡'ヽ|　　 |｜
　　　 |　 .ｆ／ ,.'/ 　 ____'. 　 '.　＿/￣￣￣¨¨¨丶､__,　' ´￣￣〉
　　　／／／//ﾚ'´,. -‐-'､,ノ´　ｖ　　　　　　　　 / ７　　　　_/.
　　　｛（ /l／'　Ｋ｢　'´￣　　　ヽ.｀)　　　　　　　/ /　　　ｒ'ーｆ

**名前は開発中のものです。** · 2009/04/05(日) 19:42:19

Blenderは、モデリングとアニメーションするソフトで
なかに、Bullet物理エンジンが入ってる。
スクリプトでゲームが作れる。
ツクールと同じ感じだ。
かなり簡単にそれなりのもんがつくれるから初心者にはお勧めだとおもうが。

**名前は開発中のものです。** · 2009/04/05(日) 19:53:39

込み入ったUIの英語ソフトを勧めるのもどうかと思うが
最近はチュートリアルなんか充実してきてるのだろうか

**名前は開発中のものです。** · 2009/04/05(日) 20:20:24

初心者にはお勧めできないよ
Logic Brickは慣れたら手軽だけど、お世辞にも分かりやすくはない
凝った処理はPython必須だ
サンプルは英語ばかりだし、バージョン変わるのが早いから情報の取捨選択も難しい
配布も躓く人が多め
特にGLSLだと、色々検証しないとコケる人の苦情が多発する
面白い環境ではあるけど、ゲ製的にはプロトタイプ作成ツールと見た方が無難かな

**名前は開発中のものです。** · 2009/04/05(日) 20:58:58

自動生成関係ないので誘導

Blenderで3Dゲーム作ろうぜ
http://pc11.2ch.net/test/read.cgi/gamedev/1175839591/

**名前は開発中のものです。** · 2009/04/06(月) 19:36:01

Blender厨がここにも

**名前は開発中のものです。** · 2009/04/09(木) 00:01:50

Wizスレにこんな物が
http://kasuya666.myura.jp/as/3d_test.html
自動生成らしい。

**名前は開発中のものです。** · 2009/04/17(金) 01:58:27

http://www.death-note.biz/up/files/46770.exe

とりあえず、途中まで作ってみた。
プログラム的にはけっこう出来上がってて、あとはモンスターとかアイテムのデータを入れる段階。
やっぱり、ダンジョンの自動生成部分がプログラ民具的には一番ムズかったね。

操作方法は…
Zで攻撃、決定
Xでメニュー、キャンセル
Cでマップ表示切替
Shiftで方向を斜めに固定
Ctrlで向きのみ変更
Enterでフルスクリーン切り替え
Spaceでウィンドウ非表示

**名前は開発中のものです。** · 2009/04/17(金) 21:31:29

取りあえず、いきなりexeってのが怖いんですけど。
せめてZIPで。

**名前は開発中のものです。** · 2009/04/17(金) 21:32:45

ZIP解凍しても結局exeが出てくるんだから、同じじゃない？？

**名前は開発中のものです。** · 2009/04/17(金) 21:56:10

同感

不安なら実験用に仮想マシンでも用意しておくべき

**名前は開発中のものです。** · 2009/04/17(金) 21:56:26

http://www.death-note.biz/up/files/46820.zip

では、ZIPでどうぞ。

**名前は開発中のものです。** · 2009/04/17(金) 22:26:04

同じじゃナイト思うんだけどなぁ。
ダウンロードしたあと、いきなり実行してしまうミスがあった時が怖いのよ。

ZIPなら実行しても関連付けされているアーカイバが立ち上がるだけでしょ？

ウイルス対策ソフトでスキャンもしやすいし、ブラウザに怒られたりもしないし。

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

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