2018-06-29から1日間の記事一覧

A*の気持ち

NavMesh上の経路探索アルゴリズムとしてはA*が代表的。 A*アルゴリズムのちゃんとした説明は日本語でも沢山あるので、気持ちの面だけ書き綴る。まずはDijkstra法の話をして、その改良という形でA*の話をする。