[過去ログ] 【ダンジョン】 自動生成 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
★迷路の自動生成 「C言語によるアルゴリズム辞典」 (日本語)
外部リンク: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代目住職 ジュウシマツ和尚はわかないのかwww
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
おれもわからんw
ローグのソースよまんとわからんのじゃ、面倒でやってられんw
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
上下前次1-新書関写板覧索設栞歴
あと 985 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.012s