組合せ爆発とヒューリスティック探索
正解
全ての可能性を調べずに、経験則や直感を利用して効率的に解を見つけるため。
正解になる理由
組合せ爆発は選択肢数が指数関数的に増加する問題です。ヒューリスティック探索は最適性を犠牲にしても、評価関数や枝刈りなどの経験則を使って探索空間を絞り込み、現実的な時間で「良い解」を見つけることを目指します。
各誤答がなぜ誤りか
- 選択肢1: ヒューリスティックは最適性を保証せず、近似解や局所最適解に留まることがある。
- 選択肢3: O(1)は定数時間を意味するが、ヒューリスティックでもこれは現実的でない。
- 選択肢4: 問題に応じて異なるヒューリスティックが必要で、汎用的な手順は存在しない。
G検定でのひっかけポイント
「ヒューリスティック＝最適解保証」と誤解しないこと。実用性と最適性のトレードオフを理解する。