G検定｜探索で同じ状態へ何度も戻る無駄を減らしたい

ANSWER & EXPLANATION

正解：B

調べた状態を記録し再探索を避けることです。探索の方法は解の保証と計算量を比べて選びます。

選択肢のポイント

• Aファジィ集合の所属度は要素が概念に属する程度を連続値で表します。この設問で求めるものとは異なります。
• B正解です。調べた状態を記録し再探索を避けることです。
• CA*探索の評価関数は経過費用と残り費用の推定を足す方法です。この設問で求めるものとは異なります。
• D前向き推論は既知の事実から導ける結論を増やす方法です。この設問で求めるものとは異なります。

関連キーワード

• 訪問済み状態の管理
• AIの探索と知識表現

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