Anytime A* とは

コンピュータサイエンスでは、いつでもA *(ARA *)を修復するとも知られているA *は、A *検索アルゴリズムのバリエーションです。いつでもA *アルゴリズムはメモリと時間リソースを最適化できるアルゴリズムであり、A *アルゴリズムに最適と考えられます。検索問題の解決に利用できる時間が限られているか不確実な場合は、検索時間と解答品質の間の柔軟な置き換えを可能にするヒューリスティック検索アルゴリズムがいつでも作成されます。彼らは高速かつ非最適なソリューションを生成し、提供された時間があれば最適化することができます。リアルタイム戦略(RTS)ゲームのようないくつかのアプリケーションでは、これらのアルゴリズムを適用して、最適な解決策を見つける次の計算中にアルゴリズムがいくつかの経路を切り詰めるのに役立つ高速ソリューションを見つけました。他の随時アルゴリズムと同様に、ARA *は、終了する前に中断されたとしても、パス探索やグラフのトラバーサル問題に有効な解を返すことができるアルゴリズムです。