いったん寝たんだが、おきちゃった。
A*は前回では一番メジャーだったんじゃないかな。
衝突はセル単位で判定されるが、移動はセル単位じゃない。
このあたりの調整が一番厄介かな。
最短距離がわかってもその時点でどのベクトルが最適かってね。
実際に動き出すのは次のターンだから次のターンの位置を始点にしなくちゃいけない。
しかも相手も動いているし。
自分と相手の次のターンの位置を考慮してとか考えるとパニックになるよ。
他にも仲間や敵が複数だし。
>>昔の42さん
　すべての動物の動きを予測して経路探索してた？