jump point search

名詞

不可算名詞

(computing theory) An optimization to the A* search algorithm for uniform-cost grids.

日本語の意味

均一コストグリッドにおけるA*探索アルゴリズムの最適化手法。具体的には、必要な探索ポイント（ジャンプポイント）を効果的に見つけ出すことで、探索範囲を絞り高速化を図るアルゴリズム。

To accelerate pathfinding on large maps, our engine integrates jump point search as a preprocessing step.

大規模なマップでの経路探索を高速化するために、我々のエンジンは前処理として均一コストのグリッド向けのA*探索の最適化を組み込んでいます。

意味（1）

(computing theory) An optimization to the A* search algorithm for uniform-cost grids.