Jump Point Search (JPS) アルゴリズム
Jump Point Search (JPS) アルゴリズムは、A* アルゴリズムを改良したもので、大規模な地図での探索効率を向上させます。
A* アルゴリズムは、拡張するノードのすべての隣接ノードを考慮しますが、地図が大きい場合、openList 中のノード数が多くなり、効率が低下します。
JPS アルゴリズムは、直線的なパスの場合、中間ノードを探索に含めません。探索が必要なのは、道 ...
7月21日 19:38 投稿