G検定｜深い経路を先に進み行き止まりで戻りたい

ANSWER & EXPLANATION

正解：C

一つの経路を伸ばしてから戻る方法です。探索の方法は解の保証と計算量を比べて選びます。

選択肢のポイント

• AA*探索の評価関数は経過費用と残り費用の推定を足す方法です。この設問で求めるものとは異なります。
• B前向き推論は既知の事実から導ける結論を増やす方法です。この設問で求めるものとは異なります。
• C正解です。一つの経路を伸ばしてから戻る方法です。
• D訪問済み状態の管理は調べた状態を記録し再探索を避けることです。この設問で求めるものとは異なります。

関連キーワード

• 深さ優先探索の後戻り
• AIの探索と知識表現

参考にした公式情報：日本ディープラーニング協会 G検定の試験範囲 / 確認日：2026年9月29日