G検定｜探索対象で一つの状態から移れる候補数を把握したい

ANSWER & EXPLANATION

正解：A

状態から次に進める選択肢の数です。探索の方法は解の保証と計算量を比べて選びます。

選択肢のポイント

• A正解です。状態から次に進める選択肢の数です。
• B訪問済み状態の管理は調べた状態を記録し再探索を避けることです。この設問で求めるものとは異なります。
• C深さ優先探索の後戻りは一つの経路を伸ばしてから戻る方法です。この設問で求めるものとは異なります。
• D知識グラフの関係表現は実体を辺で結び意味的な関係を表す方法です。この設問で求めるものとは異なります。

関連キーワード

• 分岐係数
• AIの探索と知識表現

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