Unity の場合、3D, 2D ともに NavMesh とエージェントを使用すれば経路探索を自力で実装する機会はないかもしれませんが、経路探索をA*(A-Star)というアルゴリズムを自分で実装する場合の考え方と実装の紹介をしたいと思います。 グリッドベースの A* の経路探索は解説がいくつか見られるため、今回はノードベース (WayPoint) を用いた A* による経路探索を紹介したいと思います。 ちなみに、2D で NavMesh 以前記事を書いたのですが NavMesh の 2D 用を使用すると以下のリンク先の通り経路探索を利用することができます。 takap-tech.com 確認…