A-Starアルゴリズム/A*アルゴリズム

A-Starアルゴリズムとは、グラフ検索アルゴリズムの一種で、経路をノードで表現して、スタートノード（開始地点）からゴールノード（目標地点）までの経路を計算し、最短経路を算出するアルゴリズムです。

一般的なカーナビやゲームなどにも使われているアルゴリズムで、障害物を考慮した経路を表示できるため、安全性の検証も行えます。