山登り法の局所最適解問題
正解
局所最適解で停止し、大域最適解を見つけられない可能性がある。
正解になる理由
山登り法は現在位置から評価値が改善する方向にのみ移動する貪欲な局所探索です。周囲に改善可能な状態がなくなると探索を終了しますが、これが局所最適解（周辺では最良だが全体では最良でない解）の可能性があります。大域最適解への到達は保証されません。
各誤答がなぜ誤りか
- 選択肢2: 山登り法は局所探索で計算量は小さく、指数爆発はしない。
- 選択肢1: 現在状態のみ保持するため、メモリ使用量は一定。
- 選択肢4: 最適解保証はせず、むしろ高速だが近似的な手法。