探索・推論・知識表現を中心としたG検定対策問題。AI分野の基本的な問題解決手法と計算手法について学習します。
ビーム探索（beam search）の特徴として最も適切なものはどれか。
正解
幅優先探索で、各レベルで評価値上位k個の状態のみを保持して探索を続ける。
正解になる理由
ビーム探索は幅優先探索の変種で、各深度レベルで生成された候補の中から評価値が良い上位k個（ビーム幅k）の状態のみを残し、他を刈り込みます。メモリ使用量を一定に保ちつつ、有望な候補に絞って効率的に探索できます。
各誤答がなぜ誤りか