Quiz · Search & Optimization

探索と最適化のクイズ

3 問。すべて選んだら採点ボタンを押してください。

Q1. BFS が最短経路を保証するために必要な条件は?

ヒューリスティック関数が許容的である各遷移のコストが一定である状態空間が有限であるゴール状態が一意である

Q2. A* で最短経路を保証するためのヒューリスティック h(s) の条件は?

h(s) が常に正であること h(s) ≤ h*(s) (許容的) h(s) ≥ h*(s) h(s) が単調減少すること

Q3. LLM が文を生成する際に使う「ビームサーチ」と古典探索の関係は?

全く無関係 (深層学習特有の手法) 確率付きの探索の一種教師あり学習の一種強化学習の応用