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