- ｳﾃﾞｨﾀ初心者質問ｽﾚWOLF RPGｴﾃﾞｨﾀ-
412 ：405[sage]：2011/09/29(木) 01:40:42.67 ID:jZcBi3uc - >>411
ありがとうございます！何となく分かってきました。
障害物などを排除した移動先候補マスからゴール地点のマスまでのコスト(距離)を計測し、
コストが小さい候補マス周囲の候補マスのコストを計測する・・・を繰り返して最終経路を見つけるという事ですね。
探索した経路のマスXYとそこからのコストを保存しておくDBを用意する必要があるという事と、
8方向移動だととんでもない事になるし、移動先候補マスが斜めにあっても、実際は周囲に壁があって移動できないケースもあるので
■□
□■←黒いマスが障害物だと白いマスから白いマスへは移動できない
4方向移動を前提に考えた方が良さそうですね。
特に「追跡者のアルゴリズム」がすごく理解しやすかったです。
これを改良して人間のように俯瞰的に処理できるといいですね。
|
|