G検定模擬試験第4回問9・人工知能をめぐる動向（探索・推論）

A*アルゴリズム

次の文章を読み、（　）に入る最も適切なものを1つ選べ。

A*アルゴリズムは、スタートから現在の地点までの実際のコストと、現在の地点からゴールまでの（　）を足した値が小さい地点から探索を進める。

正解と解説を見る

正解：A

A*は「ここまでの実コスト＋ゴールまでの推定コスト」が小さい順に探索する。推定コストが過大でなければ最短経路が得られる。

探索・推論の基本用語。A*はコスト＋ヒューリスティックで最短経路を探す。
用語	意味
ヒューリスティック	経験にもとづく、正解を保証しないが探索を絞る手がかり
A*アルゴリズム	出発点からの実コスト g と、目的地までの見積もり h の和 f = g + h が小さい順に探索する

学習のポイント：幅優先探索・深さ優先探索（盲目的な探索）との違いは、ゴールへの見積りを使うかどうか。

このサイトの問題は、各試験の公開されているシラバスに沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。日本ディープラーニング協会（JDLA）・一般社団法人生成AI活用普及協会（GUGA）の公式サービスではありません。