【初心者】WOLF RPGエディター【質問スレ】

【初心者】WOLF RPGエ ..

847:名前は開発中のものです。
10/04/27 20:25:58 pya/8kL/
アルゴリズムはダイクストラ法です。
可変DBを[100][100]の2次元配列として扱い、マップの各マスに対応させています。
マスに代入された値が90000は未調査、αは調査コスト未確定、100000+αは確定として扱います。

1.まずコストマップを90000で初期化します。

2.(基準X,基準Y)から調査を始めます。（移動させるユニットのいる地点です）
基準マスの上下左右を調査し、地形に見合ったコストを代入。（進入不可なら80000）

3.マップ内で最も到達コストの低い未確定マス※を調査拠点に設定し、+=100000して到達コスト確定済みとします。
※この時点で全マスが確定済みなら、全マス-=100000してイベント終了。

4.調査拠点の上下左右のうち、未確定のマスを調査。
調査マスの到達コストに(調査拠点の到達コスト+調査マスの地形コスト)を代入します。
3に戻ります。

次ページ

続きを表示

1を表示