A*アルゴリズム 移動コスト設定

移動経路上に相手種族キャラが存在する場合には、A*における移動コストを増やすことで、相手種族キャラを避けて目標位置への移動経路を選択するようにした。
これにより、ヲリキャラを避けて回りこんで後ろのプリキャラを攻撃するようにNPCが動くようになった。ヲリキャラを単純に障害物としては扱っていないので、回りこみ経路が長すぎる場合には、ヲリキャラを倒して突破することを選択することもある。
また、アルゴリズムのプログラムを見直して高速化した。

経路探索アルゴリズム

A*アルゴリズムを採用し、NPCが障害物を回避して攻撃対象への的確な移動ができるようになった。動画をアップしようとしたが、あいだが空きすぎて動画の取り方を忘れた。
これから障害物のみならず、敵種族を避けて目標位置（相手プリとか）へ移動できるようにする。その際、敵種族をただの障害物としては扱わず、条件によっては突破を選択できるようにする。

衝突回避、経路探索アルゴリズム

かーなり間があいたが再始動予定。

ＮＰＣを目的地まで移動させるアルゴリズムを考える。

ｇｇったところ、ポテンシャル法など色々とあったので、試してみる。