ナビゲーションAI
目的地までの
経路探索
により次の進路を決定する
AI
Counter Strike
において
ナビメッシュ
と
A*アルゴリズム
が利用され，大きく進展．
2020年
時点で空中や水中といった
3Dナビゲーション
は
コスト
と
品質
のバランスが難しい．