【ダンジョン】 自動生成 2 【地形】at GAMEDEV【ダンジョン】 自動生成 2 【地形】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト144:名前は開発中のものです。 08/01/14 16:34:50 OMKohYtz >>143 あー恥ずかしい、ずっと たんけい って読んでた そりゃ変換できないわな ■アルゴリズム 1）フィールド（200x200のマップの描画先）からランダムで一点選び、基点とする 2）左右、上下をそれぞれランダムでどちらかに絞り、矩形サイズ定数内の値をランダムに取得して矩形のX,Yを得る 3）基点から 2) で求めた値を使って矩形を生成。このとき、矩形がフィールドからはみ出すことがあれば、 2) からやり直す 4) 3) で生成した矩形内からランダムで一点選び、基点とする。矩形数が設定値に達していなかったら 2) へもどる Mキーを１回押すと、これが実行される。 矩形が大きいと時間がかかるのは、 3) で処理戻りが発生しやすいからだと思うけど、とてもトレースできないので定かではない。 矩形サイズ下限を100とかにすると、基点によっては無限ループが発生する 145:名前は開発中のものです。 08/01/14 16:52:08 OMKohYtz ■ダンジョン自動生成アプリ（誤字修正版） ttp://gamdev.org/up/img/10940.zip 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch