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

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

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

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

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

**名前は開発中のものです。** · 2007/06/25(月) 16:02:01

畜生良い仕事だ

**名前は開発中のものです。** · 2007/06/26(火) 09:34:24

コレは３DをJavaで自前で実装してるのかな？
Wizの疑似３D表示ではないようだし。
すごいな。というか、めんどうそうだ。

**SDL厨** ◆SDL/2aFg42 · 2007/06/26(火) 13:11:17

>>24氏
ども。自分(描画周り・その他担当)と、
自分の上の人(ダンジョンジェネレータ移植・全体マップ描画担当)も喜んでおります。

>>25氏
[CodeZine:3Dモデルを表示するJavaアプレットの作成]
http://codezine.jp/a/article/aid/38.aspx
を参考にしました。
表示物はメタセコイア形式(*.mqo)のものを表示しています。
テクスチャとかは未対応。

**名前は開発中のものです。** · 2007/06/27(水) 19:57:28

二人で作ってるのか。

**名前は開発中のものです。** · 2007/06/28(木) 10:30:11

>>1おつ
華麗に28get

>>19の説明はわかり易いね
rogueはただ単に定量に６分割する方法だったと思う。
俺は>>20の方法で分割したなー、分割領域x, y, w, hを乱数で出す。
ただ、重なる時は分割せず、なにもせずcontinueしてループを200回くらい回すといい感じに分割できてるっていう力技
でも>19のほうがよさげだね

**名前は開発中のものです。** · 2007/06/28(木) 16:57:41

まぁ俺は >>2 のＤ＆Ｄ風 = >>23 の２番目みたいな、
通路を先に書いて部屋を後で置くアルゴリズムをｵｽｽﾒする

**名前は開発中のものです。** · 2007/06/29(金) 23:57:27

>>23のやつ、アプレットのコンソール見ると面白いぞ。
生成過程がテキストで表示されてる。

**名前は開発中のものです。** · 2007/06/30(土) 01:03:39

ほんとだ、生成方法も１つじゃなくて色々あるね。おもしろー

**名前は開発中のものです。** · 2007/07/04(水) 17:19:27

>>20が思っているものと違うかもしれないが、未使用空間なしのものを作ってみた。
ソースが汚なくてすまんです。
ttp://gamdev.org/up/img/9705.zip

>>11が言うように全体での上下分割の弊害がある気がする。

**名前は開発中のものです。** · 2007/07/05(木) 10:20:47

>>32
GJ!
たしかに通路が縦か横方向に端から端まで一直線にのびて
分断されている感じのマップができる傾向にあるな。
でも、ちゃんとウィザードリィ系3DダンジョンRPG風のマップが生成されているね。

あと、今時、MS-DOS用のプログラムだと、一瞬でウィンドウが閉じてしまって
意味が分からんっていう人もいると思うから、
a.exe > a.txt
pause
みたいなバッチファイルを同梱しといた方が良かったんじゃないかと思う。

**名前は開発中のものです。** · 2007/07/05(木) 11:44:11

エクステンダにog32使っちゃうとXPのDOS環境と互換性がなくなる、と最近気づいた俺が言ってみる。
他にフリーのあったかしらｗ

**名前は開発中のものです。** · 2007/07/05(木) 11:45:48

go32だね・・・orz

**名前は開発中のものです。** · 2007/07/06(金) 10:27:17

>32
いい感じですね。でも縦横区切りはやっぱり宿命だなー
部屋の形を長方形以外でも可にすればもうちょっと減るか？

**名前は開発中のものです。** · 2007/07/06(金) 11:14:59

>>32
GJ！ビルみたいな実際の建造物の内部を想起させていいね

void makeCorridor()＜ここで通路の配置予約を行っているみたいだから
const int CORRIDOR_FIRST_CHANCE = 90;
const int CORRIDOR_SECOND_CHANCE = 80;
↓
const int CORRIDOR_FIRST_CHANCE = 50;
const int CORRIDOR_SECOND_CHANCE = 30;
みたいにすると通路自体は短くならないけど通路の数は減ってちょっとすっきりする

>>33
DOS窓もわからんのはソース読んでもわからんだろうし問題ねえよｗ

**名前は開発中のものです。** · 2007/07/06(金) 11:20:09

>>34
素直に
cygwin
Mingw32
あたりを使うとか

DOS窓強化だけならNYACUS。

**名前は開発中のものです。** · 2007/07/11(水) 20:00:36

Roguelike Dungeon Creation Contest!
http://www.dev-spot.com/forums/index.php?topic=4.msg10

> This contest ends: August 5th, 2007 at midnight.

こんなんあるぜ

**名前は開発中のものです。** · 2007/07/13(金) 01:59:18

Digging Features
http://www.jimrandomh.org/rldev/digging_features/

**名前は開発中のものです。** · 2007/07/16(月) 00:04:18

>>40のセルオートマタにインスパイアされてみた
ブラウザ上でWiz風（だと思ってる）ダンジョンを生成する
http://gamdev.org/up/img/9779.lzh

最初は何もないマップで、一つだけ部屋を作ってやって、
あとは各マスが自分で周囲の状況を見て部屋なり通路なりを
伸ばしていくという感じなんだけどどうよ

**名前は開発中のものです。** · 2007/07/16(月) 00:19:14

なぞっただけじゃん。

**名前は開発中のものです。** · 2007/07/16(月) 00:43:18

別にいんじゃね？

**名前は開発中のものです。** · 2007/07/16(月) 01:07:19

えー、そ、そうか？
うむー。

**名前は開発中のものです。** · 2007/07/18(水) 01:22:09

街マップ生成のテクノロジーデモ動画
http://forums.introversion.co.uk/introversion/viewtopic.php?t=733

**名前は開発中のものです。** · 2007/07/18(水) 01:44:12

すごすぎて吹いた

**名前は開発中のものです。** · 2007/07/19(木) 19:15:47

成長させるんじゃなくて完成図を一気に描く方式か。

**名前は開発中のものです。** · 2007/07/20(金) 00:11:36

そして建物内の部屋も生成
http://forums.introversion.co.uk/introversion/viewtopic.php?t=600

**名前は開発中のものです。** · 2007/07/20(金) 02:13:39

もう設計士いらねーな

**名前は開発中のものです。** · 2007/07/21(土) 18:09:51

こういうのに敵を配置して歩かせるための AI スレってどっかにありますか？？

**名前は開発中のものです。** · 2007/07/21(土) 19:23:31

A*のスレならないな

**名前は開発中のものです。** · 2007/07/24(火) 11:18:46

今さらだけど>>41のダンジョン生成アルゴリズムいいな
パラメータいじくれば応用範囲も広いし
一部屋を基点にして増殖、っていうのがマップ構成に独特の雰囲気を出している

**hp+ZzJpD0** ◆tdos3yGGco · 2007/07/29(日) 08:11:12

進可氏のRANDRANDLANDにインスパイアされて、ドラクエチップそのもので自動生成するFlashを作ってみた。
水際処理まではさすがに断念。
ttp://www.voidelement.com/randqmap/

**名無しさん＠そうだ選挙に行こう** · 2007/07/29(日) 08:40:52

弾幕の人か

**名無しさん＠そうだ選挙に行こう** · 2007/07/29(日) 17:43:54

3500ターンほどで世界が海に飲まれてしまいますた

**名前は開発中のものです。** · 2007/07/29(日) 19:54:24

思った以上に砂漠化は深刻ですな

**名前は開発中のものです。** · 2007/07/30(月) 00:04:33

なんかライフゲームを思い出した

**名前は開発中のものです。** · 2007/07/30(月) 00:10:12

むしろライフゲームそのものじゃね？

**名前は開発中のものです。** · 2007/07/30(月) 02:40:47

>>53
これ面白いなぁ

**hp+ZzJpD0** ◆tdos3yGGco · 2007/08/01(水) 07:52:16

水際というか海岸処理実装してみた。
コンボリューションフィルタ駆使してみたら意外と軽くいけたので満足。

ついでにスムージングON/OFFも追加。

**名前は開発中のものです。** · 2007/08/01(水) 09:28:25

WEBデザイナーの作るモンって見栄えだけで内容浅いよねｗ
職業天ぷら詐欺師ｗｗｗｗっっｗうぇうぇｗｗ

**名前は開発中のものです。** · 2007/08/01(水) 12:32:04

内容浅い煽りが目に付く季節ですなぁ

**名前は開発中のものです。** · 2007/08/01(水) 12:48:14

しかし、ぱっと見だけのもんしか作ってないというのは同意かな。
なんか料理の模型が並んでるショーケースみたいなサイトだね。

**名前は開発中のものです。** · 2007/08/01(水) 12:51:12

と、１行もコードを書いたことのない者が申しております。

**名前は開発中のものです。** · 2007/08/01(水) 12:56:54

お、必死だな本人ｗ

**名前は開発中のものです。** · 2007/08/01(水) 20:06:44

RANDRANDLAND
http://www.interq.or.jp/moonstone/person/RRL/index.html

**名前は開発中のものです。** · 2007/08/01(水) 20:09:03

>>53
って、これすげえなｗ
ドラクエってだけで、wktkするｗ

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

ホイール必須のインターフェースはどうかと思うけどな

**名前は開発中のものです。** · 2007/08/02(木) 06:52:48

それしか思わんのか

**名前は開発中のものです。** · 2007/08/02(木) 07:05:33

なんで本人そんな必死なのｗ

**名前は開発中のものです。** · 2007/08/02(木) 07:42:21

？

**名前は開発中のものです。** · 2007/08/02(木) 07:58:56

！

**名前は開発中のものです。** · 2007/08/02(木) 09:41:42

夏ですね

**名前は開発中のものです。** · 2007/08/02(木) 10:01:03

Flash厨はいつも元気ですよ（苦笑）

**名前は開発中のものです。** · 2007/08/02(木) 20:55:14

>>60
見栄えがずっと良くなってGood!
これで生成したマップを何かに使えないかなーとか刺激されﾏｽﾀ

**名前は開発中のものです。** · 2007/08/02(木) 21:30:13

プゲラッチョ

**名前は開発中のものです。** · 2007/08/03(金) 01:06:26

単発IDに煽られても自演にしか見えないって知っててやってるんだろうか？

**名前は開発中のものです。** · 2007/08/03(金) 04:50:18

単発IDの擁護は作者自演にしか見えないって知っててやってるんだろうか？

**名前は開発中のものです。** · 2007/08/03(金) 07:57:24

無能で何やっても駄目な奴が、嫉妬してる様子に笑った。

**名前は開発中のものです。** · 2007/08/03(金) 08:00:37

Flash厨の分際で有能だとか勘違いしてる様子に笑った。

**名前は開発中のものです。** · 2007/08/03(金) 08:39:45

おいおいこのスレすっげー盛り上がってるじゃねーかよ！！

**名前は開発中のものです。** · 2007/08/03(金) 08:49:13

どこも夏だなあ

**名前は開発中のものです。** · 2007/08/03(金) 08:59:24

>>82
どのスレを開いても夏な展開になってるから困る

**名前は開発中のものです。** · 2007/08/03(金) 09:02:48

夏が寄り付かないようにもっと寒い流れにしておけば
夏厨も裸足で逃げ出すんじゃないか

**名前は開発中のものです。** · 2007/08/03(金) 09:15:47

Flash（苦笑）

**名前は開発中のものです。** · 2007/08/03(金) 13:17:35

板名考えたらそりゃそうだよなぁ

**名前は開発中のものです。** · 2007/08/03(金) 16:11:10

>>82-83
夏は露骨ですげえ
単発IDがどうとか言い出すからな・・・

**名前は開発中のものです。** · 2007/08/03(金) 16:54:26

夏が過ぎればまた過疎気味の濃いスレに戻ってくれることでせう

進可 ◆Sinka1my5k · 2007/08/09(木) 00:13:33

>66
GJ！

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

丘とか山のような地形データって、座標と標高で表すものでしょうか？
その上の建物とかはまた別に普通のモデルとして表しているのでしょうか？
何か参考になる本がありましたら教えてください。

**名前は開発中のものです。** · 2007/08/09(木) 18:39:09

地形はグレースケールとか？

**名前は開発中のものです。** · 2007/08/10(金) 02:04:49

>>90
3DのHeightMap的な考えならそうだろうと思う。

**名前は開発中のものです。** · 2007/09/13(木) 00:01:35

保守

**名前は開発中のものです。** · 2007/09/21(金) 22:12:54

今、自動生成のアルゴリズムを作ってた。
ちなみに最初はRacanhack コード解説を参考にしてみてたんだけどうまくいかなかったから自己流にしてみたんさ。
作り方は、ランダムに生成する部屋の数を決める。
部屋のサイズを決定し、各部屋が重ならないようにランダムに配置。

二つ目の部屋からは部屋の中に通路の基点を用意。
一つ前の段階で作った部屋にも通路の基点を設定して二つの起点を直線的に結ぶ。
これを最後の部屋まで繰り返す。

したがって、一つ目の部屋と最後の部屋には通常一本しか通路がつかない。
また、通路の交差および関係ない部屋と通路の接触は判定しないので、十字路や通路と混じっていびつな形になった部屋も生成される可能性がある。

けっこういびつなんだけど、これはこれでいいかなーとか思う。

**SDL厨** ◆SDL/2aFg42 · 2007/10/22(月) 22:48:43

http://www.chukkysoft.com/m-bara/My3D/main.html
JavaApplet製

・テクスチャ貼ってみました。重い。't'を押したらテクスチャ解除。
・画面下の数値は飾りです。

**名前は開発中のものです。** · 2007/10/23(火) 17:34:42

久しぶりに書き込みが！

>>95
重いよ。
テクスチャ解除すると普通に動くのに・・・・・

**名前は開発中のものです。** · 2007/10/23(火) 18:22:05

すまん。あげてもーた。

**名前は開発中のものです。** · 2007/10/23(火) 22:00:43

奥行きに従って暗くしてくれ

**SDL厨** ◆SDL/2aFg42 · 2007/10/24(水) 01:07:23

>>96氏
すまんこってす。
もっと軽くする工夫が必要ですね。

>>98氏
了解。
http://www.chukkysoft.com/m-bara/My3D/main.html
暗い・暗くないの二値ですが出来ました。
さらに重くなったのでとりあえずテクスチャ解像度落としました。

**名前は開発中のものです。** · 2007/10/24(水) 01:43:43

立ち位置の真横が通路があるかないかわかりにくいのは
テクスチャのふちで段差ができるせいじゃないかな

**SDL厨** ◆SDL/2aFg42 · 2007/10/24(水) 23:11:16

>>100氏
通路が分かりやすいように壁と床のテクスチャをてきとーに代えてみた。
テクスチャの横線がガクガクしてる事に気付いた。

もっと軽くする工夫を思いついたけどあんまり時間が無い。
まとまった時間欲しい･･･

**名前は開発中のものです。** · 2007/11/14(水) 15:43:19

初めて遊んでみたけどz(扉を開ける)で前進するのがいいね。
WizでK(Kick)で進んでたの思い出した。

敵と宝箱、そしてレベルアップがあればブラウザのタブを切り替えて、ちょこちょこっと遊んでしまいそうだ。
ただそれはすれ違いになってしまうけど。ともかく頑張ってください。

**名前は開発中のものです。** · 2007/12/19(水) 00:19:15

http://gamdev.org/up/img/10737.png

保守ついでに投下
アルゴリズムは掘削式にちょっと手を加えた感じ

**名前は開発中のものです。** · 2007/12/19(水) 06:32:25

>>103
これは地上マップ生成かな？
実行ファイルもあげてほしい

**名前は開発中のものです。** · 2007/12/19(水) 08:23:53

>>104
ダンジョン自動生成
まだ未完成なので、出来上がったら再度来ます

**名前は開発中のものです。** · 2007/12/19(水) 08:30:48

がんばれだぜ

**名前は開発中のものです。** · 2007/12/19(水) 23:30:02

このスレっぽい話題だったので

ttp://www.inside-games.jp/news/258/25833.html

**名前は開発中のものです。** · 2007/12/21(金) 23:44:22

>107
シナリオを自動生成ってどうやるんだろうね？
誰が何をどうしたのランダムぐらいしか思いつかない。
ダンスで、アフロを、でかくしろ！とか。

**名前は開発中のものです。** · 2007/12/22(土) 01:39:31

>>108
物語の流れにはいくつか基本的な組み合わせがあるので、
その流れの組み合わせをランダムに繋げる方法があるよ。

その組み合わせ方について書かれている本としては、
ウラジミール・プロップの『昔話の形態学』が有名だね。
詳しくは↓のサイトでも読んでくれ。
ttp://www.trpg.net/user/el./fct/labo/u_p.htm
ttp://gumina.sakura.ne.jp/CREATION/OLD/STORY/OLDTALE.htm
ttp://gumina.sakura.ne.jp/CREATION/OLD/STORY/OLDTALE2.htm

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

俺好みの話題になってきた
前スレでもシナリオの話題は出てたね
でも、あれはドラクエタイプのシナリオだったけど
（金の鍵を設置→金の扉の向こうに次の世界への入り口を設置、とか）

TRPGには前からノウハウがあって、俺もサイコロを振ってシナリオ作ったりしてたよ
こことか詳しい
http://www.trpg-labo.com/modules/article/index.php?articleid=38

>>109の方法論と組み合わせれば、結構実用的なものができるかも？

**名前は開発中のものです。** · 2007/12/23(日) 22:53:27

そこまで凝ると、小説のあらすじメーカーができそうだな。

**名前は開発中のものです。** · 2007/12/23(日) 23:00:04

>>111
七度文庫を思い出した。

**名前は開発中のものです。** · 2007/12/23(日) 23:45:07

央華封神ってTRPGがあったんだけど、それをもとにしたTCGも作られてたんですよ。
そのTCGが「物語を作って得点を競う」っていうものだったそうなんで、ちょっと関係あるかもしれませんね。

**名前は開発中のものです。** · 2007/12/24(月) 00:13:58

なんでこの話題で、ティルナノーグが出てこないんだ。

つーか、PC９８の頃の話なんてしてもだれもわからんか・・・・。orz.

**名前は開発中のものです。** · 2007/12/24(月) 17:22:07

ティルナノーグはドラクエタイプのシナリオ生成だよね。
物語主体のシナリオ生成ではなかったような・・・？

**名前は開発中のものです。** · 2007/12/24(月) 18:25:05

つWikipedia

これを読む限りでは>109なのかな。

**名前は開発中のものです。** · 2007/12/25(火) 05:04:41

Elonaというゲームが、自動生成っぽい感じ・・・

Elona
http://homepage3.nifty.com/rfish/elona_top.html

シナリオといっても、基本、おつかいだけど

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

そういう自動小説の物語の確信に関わる部分で
○○は××だと思っていたが、実は真相は△△だった！
みたいなどんでん返しが欲しいところだけど
まさかそこまで実装できてるものはないよなぁ。

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

自動小説だとまた違うだろ
どちらにしろテンプレートを考えれば実装は難しくもない
需要が無いだけ

**名前は開発中のものです。** · 2007/12/26(水) 12:47:24

ストーリーの自動生成という話に関して
水声社から出ている

「可能世界・人工知能・物語理論」
マリー＝ロール・ライアン著
岩松正洋約
ISBN4-89176-550

…を先日入手したが、まだ読む時間がとれない｡･ﾟ･(ﾉД｀)･ﾟ･｡

**名前は開発中のものです。** · 2007/12/27(木) 11:28:11

ランダムで４コマというのがあってだな。なかなかカオスだぞ。

**名前は開発中のものです。** · 2007/12/30(日) 00:55:54

この話題は、実装は簡単だけど手間はかかるから現物が出てこないのが難だね

**名前は開発中のものです。** · 2007/12/30(日) 05:57:27

そういや、思いだした。
昔出てた、天国から来た男というゲーム？が、
シナリオ自動生成だった気がする

しかし、当時、クソ高くて手が出なかった orz

天国から来た男
http://www.electricsheep.co.jp/amfh.shtml

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

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