[過去ﾛｸﾞ] 【ダンジョン】 自動生成 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
ほんとだ、生成方法も１つじゃなくて色々あるね。おもしろー
上下前次1-新書関写板覧索設栞歴
あと 971 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s