グラフを想定 • 見 た 目 と接続Node数が増えたバージョン • 隣接Node 数がかなり増える • 単純な上下左右前後→ 6 node • 斜めも含む→ 9 + 8 + 9 = 26 node • 探索コストは 一 気に増加 • 本質的には平 面 のグラフと同じ Shuriken Survivor 同様NavMeshを使うにもMeshがないと移動できません。 そこで、空間Gridの格 子 点を利 用 してA*アルゴリズムを3D空間版に拡張を考えました。 魚 を空間で 自 由に泳がせる為の経路移動アルゴリズム 引 用 :https://www.nc.ii.konan-u.ac.jp/projects/algo/page/shortestpath/