[過去ﾛｸﾞ]
【ダンジョン】 自動生成 2 【地形】 (1002ﾚｽ)
【ダンジョン】 自動生成 2 【地形】 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
143: 名前は開発中のものです。 [sage] 2008/01/14(月) 11:09:37 ID:X3lp6un1 ヘルプにあるのは矩形のことだよね。 小さい四角を重なり合うように配置している？ 大きくすると時間かかるのはコリジョンチェックのため？ どういうアルゴリズムでやっているのか興味がある。 http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/143
144: 名前は開発中のものです。 [sage] 2008/01/14(月) 16:34:50 ID:OMKohYtz >>143 あー恥ずかしい、ずっと たんけい って読んでた そりゃ変換できないわな ■アルゴリズム 1）フィールド（200x200のマップの描画先）からランダムで一点選び、基点とする 2）左右、上下をそれぞれランダムでどちらかに絞り、矩形サイズ定数内の値をランダムに取得して矩形のX,Yを得る 3）基点から 2) で求めた値を使って矩形を生成。このとき、矩形がフィールドからはみ出すことがあれば、 2) からやり直す 4) 3) で生成した矩形内からランダムで一点選び、基点とする。矩形数が設定値に達していなかったら 2) へもどる Mキーを１回押すと、これが実行される。 矩形が大きいと時間がかかるのは、 3) で処理戻りが発生しやすいからだと思うけど、とてもトレースできないので定かではない。 矩形サイズ下限を100とかにすると、基点によっては無限ループが発生する http://mevius.5ch.net/test/read.cgi/gamedev/1182223295/144
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.037s