[過去ﾛｸﾞ] 【ダンジョン】 自動生成 2 【地形】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(4): 2007/06/19(火)12:21 ID:oqLsw/ra(1/3) AAS
ランダムでダンジョンを自動作成する手法についてのスレです。
ローグタイプやシレンタイプのダンジョンや、街並みや地形など。
※過去スレ
ダンジョン自動生成
2chｽﾚ:gamedev
関連サイトは>>2>>3
2(6): 2007/06/19(火)12:22 ID:oqLsw/ra(2/3) AAS
※参考サイト
★Racanhack コード解説 (日本語)
外部ﾘﾝｸ[html]:racanhack.sourceforge.jp
★迷路の自動生成 「Ｃ言語によるアルゴリズム辞典」 (日本語)
外部ﾘﾝｸ:www.matsusaka-u.ac.jp
↓サンプルコード(src/maze.c)
外部ﾘﾝｸ:ftp.matsusaka-u.ac.jp
省13
3(2): 2007/06/19(火)12:23 ID:oqLsw/ra(3/3) AAS
※参考論文
★自律的に変化する仮想都市の自動生成に関する研究 (日本語)
外部ﾘﾝｸ[pdf]:www.tulips.tsukuba.ac.jp
★時間変化する仮想都市における道路網の自動生成 (日本語)
外部ﾘﾝｸ[pdf]:www.cs.tsukuba.ac.jp
★仮想都市のためのL-systemによる道路網生成手法の検討 (日本語。要登録)
外部ﾘﾝｸ[asp]:fw8.bookpark.ne.jp
省2
4: 2007/06/20(水)04:29 ID:1JxlmVuR(1) AAS
>1
乙
5: 2007/06/20(水)10:25 ID:Nps2Ve2S(1) AAS
>>1お疲れ様。
6: 2007/06/21(木)12:21 ID:Cyq5Fmkt(1) AAS
いちおつ
7: 2007/06/21(木)22:23 ID:axqwFqko(1) AAS
5代目住職 ジュウシマツ和尚はわかないのかｗｗｗ
8: 2007/06/21(木)22:47 ID:xkoA9L90(1/2) AAS
AA省
9: 2007/06/21(木)22:48 ID:xkoA9L90(2/2) AAS
糞スレ以外にはあんまり貼らないんだがな。
呼ばれたので貼っておく
10: 2007/06/22(金)00:53 ID:75RtLnUp(1) AAS
ﾜﾛﾀ
11(2): 2007/06/22(金)12:34 ID:sSnTAJt3(1) AAS
んじゃお題を一つ。
ローグのマップ作成は、長方形の分割から成り立っているが
必ず縦か横に真っ二つに分断されるラインがある。
こういう分断ラインの無い長方形分割を、ランダムにできないか？
12: 2007/06/22(金)13:36 ID:DWPFVMFv(1) AAS
お題じゃなく「教えてください」だろボケ。
13(1): 2007/06/22(金)16:54 ID:FZ1SN4S3(1) AAS
確かにお題とはちょっと違うみたいだが
いったん小さめの格子状に分割して、それを結合するってのはどうよ？
14(1): 2007/06/23(土)12:23 ID:HwqlnVzg(1/2) AAS
必ず縦か横に真っ二つってのがよくわからないんだが…もしかして俺は馬鹿？
15: 2007/06/23(土)12:42 ID:qIz7htbl(1) AAS
おれもわからんｗ
ローグのソースよまんとわからんのじゃ、面倒でやってられんｗ
16: 2007/06/23(土)14:26 ID:HwqlnVzg(2/2) AAS
ああ、長方形分割って、>>2 の一番上のサイトみたいな方法のことなのね。
こういう分割方式って、部屋が被らないことが簡単に保障できる代わりに
特定のパターンでの生成を諦めるって趣旨だと思うが……。
まともなの作ろうとすると、掘削していくとか、ボトムアップなやり方じゃないと無理があるだろう。
迷路の棒倒し法と穴掘り法をどちらも実装した経験があるが、
同じ経験をした奴ならこのイメージが分かると思う。
17: 2007/06/24(日)10:31 ID:6NHXjMln(1/2) AAS
>>14
俺は>>11をこんな感じに解釈してみた。
これで質問の意図と合ってるか、これがローグの方法かはわからないが。
マップを二つに縦か横の直線で分けて部屋を二つ作る。ここでは部屋A、Bとする。
部屋Aを同様に分割、これを新しく部屋C、Dとする。ここで部屋Aはなくなる。
同様に、[B→E、F]、[C→G、H]、[F→J、K]といった感じに分割していく。
で、こんなマップが出来るはず。ちなみにIが飛んでるのは図にする都合。
省9
18: 2007/06/24(日)10:42 ID:UL6BJzHS(1) AAS
−２０〜２０度くらい傾けた縦横ラインで分割して、
部屋自体は分割線からはみ出ないように配置していけば、
ぱっと見判らないし比較的空間のロスも少ないんじゃね？
廊下が長めになるかもしれないけど。
19(5): 2007/06/24(日)10:45 ID:6NHXjMln(2/2) AAS
そこで、>>13の方法を提案してみる。
始めにマップを小さい格子状の部屋で分割しておく。部屋は多めにしておく。
AABBCCCDD
AABBCCCDD
EEFFGGGHH
EEFFGGGHH
EEFFGGGHH
省12
20(2): 2007/06/24(日)11:15 ID:R5Lvu8dk(1) AAS
ランダムに部屋を置いていく。すでに置いてあるのと重なるようなら縮小。
だと、細かいマス目があちこちできそうだな。
そういえばランダム室内割りは、まだ出てきてなかったよな？
>2 のＤ＆Ｄ風だけど未使用空間が無いようなタイプ
21: 1/2 2007/06/24(日)16:31 ID:PG/TOCa7(1/2) AAS
#!/usr/bin/perl -w
my ($width, $height) = (60, 25);
my (@x, @y);
my ($i, $j, $k) = (0, 0, 0);
# x 方向に適当に分割
push @x, $j += (int rand 5) + 2 while $j < $width; # 2 - 6
delete $x[-1];
省5
22: 2/2 2007/06/24(日)16:32 ID:PG/TOCa7(2/2) AAS
my %no_wall;
# 適当に結合
for (1 .. (int rand 15) + 15) { # 15 - 29
my ($x, $y) = (int rand scalar @x, int rand scalar @y);
print "$x : $y (";
my $dir = int rand 4;
if ($dir == 0) {
省23
23(2): SDL厨 ◆SDL/2aFg42 2007/06/25(月)15:37 ID:J2r3CUKy(1) AAS
外部ﾘﾝｸ[html]:www.chukkysoft.com
JavaApplet製
外部ﾘﾝｸ[html]:www.aarg.net
(↑リンク先にcgiが設置されています)
これをJavaで実装し直しました。
24(1): 2007/06/25(月)16:02 ID:c6qTjBeC(1) AAS
畜生良い仕事だ
25(1): 2007/06/26(火)09:34 ID:dcv1CRzJ(1) AAS
コレは３DをJavaで自前で実装してるのかな？
Wizの疑似３D表示ではないようだし。
すごいな。というか、めんどうそうだ。
26: SDL厨 ◆SDL/2aFg42 2007/06/26(火)13:11 ID:OiO3IbCX(1) AAS
>>24氏
ども。自分(描画周り・その他担当)と、
自分の上の人(ダンジョンジェネレータ移植・全体マップ描画担当)も喜んでおります。
>>25氏
[CodeZine:3Dモデルを表示するJavaアプレットの作成]
外部ﾘﾝｸ[aspx]:codezine.jp
を参考にしました。
省2
27: 2007/06/27(水)19:57 ID:20eQoNFI(1) AAS
二人で作ってるのか。
28: 2007/06/28(木)10:30 ID:X6Tc3KBe(1) AAS
>>1おつ
華麗に28get
>>19の説明はわかり易いね
rogueはただ単に定量に６分割する方法だったと思う。
俺は>>20の方法で分割したなー、分割領域x, y, w, hを乱数で出す。
ただ、重なる時は分割せず、なにもせずcontinueしてループを200回くらい回すといい感じに分割できてるっていう力技
でも>19のほうがよさげだね
29: 2007/06/28(木)16:57 ID:0LCmgY9D(1) AAS
まぁ俺は >>2 のＤ＆Ｄ風 = >>23 の２番目みたいな、
通路を先に書いて部屋を後で置くアルゴリズムをｵｽｽﾒする
30: 2007/06/29(金)23:57 ID:/p5LguVV(1) AAS
>>23のやつ、アプレットのコンソール見ると面白いぞ。
生成過程がテキストで表示されてる。
31: 2007/06/30(土)01:03 ID:/+SdN5yY(1) AAS
ほんとだ、生成方法も１つじゃなくて色々あるね。おもしろー
32(3): 2007/07/04(水)17:19 ID:aaRt4w6S(1) AAS
>>20が思っているものと違うかもしれないが、未使用空間なしのものを作ってみた。
ソースが汚なくてすまんです。
外部ﾘﾝｸ[zip]:gamdev.org
>>11が言うように全体での上下分割の弊害がある気がする。
33(1): 2007/07/05(木)10:20 ID:0KprI8jr(1) AAS
>>32
GJ!
たしかに通路が縦か横方向に端から端まで一直線にのびて
分断されている感じのマップができる傾向にあるな。
でも、ちゃんとウィザードリィ系3DダンジョンRPG風のマップが生成されているね。
あと、今時、MS-DOS用のプログラムだと、一瞬でウィンドウが閉じてしまって
意味が分からんっていう人もいると思うから、
省3
34(1): 2007/07/05(木)11:44 ID:KBujyH/D(1/2) AAS
エクステンダにog32使っちゃうとXPのDOS環境と互換性がなくなる、と最近気づいた俺が言ってみる。
他にフリーのあったかしらｗ
35: 2007/07/05(木)11:45 ID:KBujyH/D(2/2) AAS
go32だね・・・orz
36: 2007/07/06(金)10:27 ID:rpbXgl/G(1) AAS
>32
いい感じですね。でも縦横区切りはやっぱり宿命だなー
部屋の形を長方形以外でも可にすればもうちょっと減るか？
37: 2007/07/06(金)11:14 ID:88c1VINI(1/2) AAS
>>32
GJ！ビルみたいな実際の建造物の内部を想起させていいね
void makeCorridor()＜ここで通路の配置予約を行っているみたいだから
const int CORRIDOR_FIRST_CHANCE = 90;
const int CORRIDOR_SECOND_CHANCE = 80;
↓
const int CORRIDOR_FIRST_CHANCE = 50;
省4
38: 2007/07/06(金)11:20 ID:88c1VINI(2/2) AAS
>>34
素直に
cygwin
Mingw32
あたりを使うとか
DOS窓強化だけならNYACUS。
39: 2007/07/11(水)20:00 ID:zTPJwsae(1) AAS
Roguelike Dungeon Creation Contest!
外部ﾘﾝｸ[php]:www.dev-spot.com
> This contest ends: August 5th, 2007 at midnight.
こんなんあるぜ
40(1): 2007/07/13(金)01:59 ID:tCDmKrq1(1) AAS
Digging Features
外部ﾘﾝｸ:www.jimrandomh.org
41(1): 2007/07/16(月)00:04 ID:6K/3CZwt(1/2) AAS
>>40のセルオートマタにインスパイアされてみた
ブラウザ上でWiz風（だと思ってる）ダンジョンを生成する
外部ﾘﾝｸ[lzh]:gamdev.org
最初は何もないマップで、一つだけ部屋を作ってやって、
あとは各マスが自分で周囲の状況を見て部屋なり通路なりを
伸ばしていくという感じなんだけどどうよ
42: 2007/07/16(月)00:19 ID:0Em9YSSh(1) AAS
なぞっただけじゃん。
43: 2007/07/16(月)00:43 ID:wEYo3U1W(1) AAS
別にいんじゃね？
44: 2007/07/16(月)01:07 ID:6K/3CZwt(2/2) AAS
えー、そ、そうか？
うむー。
45: 2007/07/18(水)01:22 ID:f5H7l50c(1) AAS
街マップ生成のテクノロジーデモ動画
外部ﾘﾝｸ[php]:forums.introversion.co.uk
46: 2007/07/18(水)01:44 ID:pZOnhFxe(1) AAS
すごすぎて吹いた
47: 2007/07/19(木)19:15 ID:uplTSKzq(1) AAS
成長させるんじゃなくて完成図を一気に描く方式か。
48: 2007/07/20(金)00:11 ID:XTdst9jD(1) AAS
そして建物内の部屋も生成
外部ﾘﾝｸ[php]:forums.introversion.co.uk
49: 2007/07/20(金)02:13 ID:bApg5afG(1) AAS
もう設計士いらねーな
50: 2007/07/21(土)18:09 ID:zXVxsGbI(1) AAS
こういうのに敵を配置して歩かせるための AI スレってどっかにありますか？？
51: 2007/07/21(土)19:23 ID:44Fkc2D+(1) AAS
A*のスレならないな
52: 2007/07/24(火)11:18 ID:joQZgMIs(1) AAS
今さらだけど>>41のダンジョン生成アルゴリズムいいな
パラメータいじくれば応用範囲も広いし
一部屋を基点にして増殖、っていうのがマップ構成に独特の雰囲気を出している
53(2): hp+ZzJpD0 ◆tdos3yGGco 2007/07/29(日)08:11 ID:jExIUSGR(1) AAS
進可氏のRANDRANDLANDにインスパイアされて、ドラクエチップそのもので自動生成するFlashを作ってみた。
水際処理まではさすがに断念。
外部ﾘﾝｸ:www.voidelement.com
54: 名無しさん＠そうだ選挙に行こう 2007/07/29(日)08:40 ID:Xzvd7jFc(1) AAS
弾幕の人か
55: 名無しさん＠そうだ選挙に行こう 2007/07/29(日)17:43 ID:I8FDzYW4(1) AAS
3500ターンほどで世界が海に飲まれてしまいますた
56: 2007/07/29(日)19:54 ID:YgssoeS4(1) AAS
思った以上に砂漠化は深刻ですな
57: 2007/07/30(月)00:04 ID:s7cNDyJ9(1) AAS
なんかライフゲームを思い出した
58: 2007/07/30(月)00:10 ID:yphm74U5(1) AAS
むしろライフゲームそのものじゃね？
59: 2007/07/30(月)02:40 ID:PEc7Ld9x(1) AAS
>>53
これ面白いなぁ
60(1): hp+ZzJpD0 ◆tdos3yGGco 2007/08/01(水)07:52 ID:iM9ravM5(1) AAS
水際というか海岸処理実装してみた。
コンボリューションフィルタ駆使してみたら意外と軽くいけたので満足。
ついでにスムージングON/OFFも追加。
61: 2007/08/01(水)09:28 ID:lNtVBUSY(1) AAS
WEBデザイナーの作るモンって見栄えだけで内容浅いよねｗ
職業天ぷら詐欺師ｗｗｗｗっっｗうぇうぇｗｗ
62: 2007/08/01(水)12:32 ID:Hoz61AAF(1) AAS
内容浅い煽りが目に付く季節ですなぁ
63: 2007/08/01(水)12:48 ID:h2WH7o/b(1) AAS
しかし、ぱっと見だけのもんしか作ってないというのは同意かな。
なんか料理の模型が並んでるショーケースみたいなサイトだね。
64: 2007/08/01(水)12:51 ID:bZpIGDHs(1) AAS
と、１行もコードを書いたことのない者が申しております。
65: 2007/08/01(水)12:56 ID:G1X+Fstu(1) AAS
お、必死だな本人ｗ
66(1): 2007/08/01(水)20:06 ID:PHJ5d3dl(1/2) AAS
RANDRANDLAND
外部ﾘﾝｸ[html]:www.interq.or.jp
67: 2007/08/01(水)20:09 ID:PHJ5d3dl(2/2) AAS
>>53
って、これすげえなｗ
ドラクエってだけで、wktkするｗ
68: 2007/08/02(木)01:40 ID:tW/BiuTt(1) AAS
ホイール必須のインターフェースはどうかと思うけどな
69: 2007/08/02(木)06:52 ID:k9KZi+UU(1/2) AAS
それしか思わんのか
70: 2007/08/02(木)07:05 ID:DbqHXc5c(1) AAS
なんで本人そんな必死なのｗ
71: 2007/08/02(木)07:42 ID:k9KZi+UU(2/2) AAS
？
72: 2007/08/02(木)07:58 ID:y196QZ4K(1) AAS
！
73: 2007/08/02(木)09:41 ID:fmxyYPUr(1) AAS
夏ですね
74: 2007/08/02(木)10:01 ID:eQe0hbZW(1) AAS
Flash厨はいつも元気ですよ（苦笑）
75: 2007/08/02(木)20:55 ID:tfcWOmvo(1) AAS
>>60
見栄えがずっと良くなってGood!
これで生成したマップを何かに使えないかなーとか刺激されﾏｽﾀ
76: 2007/08/02(木)21:30 ID:MP5ocgXV(1) AAS
プゲラッチョ
77: 2007/08/03(金)01:06 ID:WkRBiNtL(1) AAS
単発IDに煽られても自演にしか見えないって知っててやってるんだろうか？
78: 2007/08/03(金)04:50 ID:eMY8tx2X(1) AAS
単発IDの擁護は作者自演にしか見えないって知っててやってるんだろうか？
79: 2007/08/03(金)07:57 ID:e2Qiydbk(1) AAS
無能で何やっても駄目な奴が、嫉妬してる様子に笑った。
80: 2007/08/03(金)08:00 ID:okXpPYte(1) AAS
Flash厨の分際で有能だとか勘違いしてる様子に笑った。
81: 2007/08/03(金)08:39 ID:VKCtddo4(1/2) AAS
おいおいこのスレすっげー盛り上がってるじゃねーかよ！！
上下前次1-新書関写板覧索設栞歴
あと 921 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s