探索・推論

問題

幅優先探索に関する説明として、最も適切な選択肢を1つ選べ。

1. A. 現在の枝を可能な限り深く進んでから戻る探索である
2. B. 同じ深さのノードを順に調べてから次の深さへ進む探索である
3. C. 評価値が最小の枝だけを常に削除する探索である
4. D. 報酬の最大化を通じて方策を学習する探索である

解説（正解: B）

正解はB。幅優先探索は、探索木において同じ深さのノードを順に調べてから、次の深さへ進む探索方法である。最短手数の解を見つけやすい一方、探索範囲が広がるとメモリを多く消費しやすい。Aは深さ優先探索の説明であり、Dは強化学習の考え方に近い。