ホライズン効果

ホライズン効果は、チェスエンジンが有限の限界までしか探索できないために生じる。その境界が探索ホライズンである。重大な損失がそのすぐ先で起きると、境界上の局面が実際よりはるかに良く見えることがある。

典型例は避けられない脅威である。エンジンは損失を数手遅らせ、ホライズンの外へ押し出すサクリファイスや機動を見つける。結果は依然として避けられないが、探索が止まる地点では評価関数から見えなくなる。

見逃した深い戦術がすべてホライズン効果とは限らない。特徴は、打ち切りが錯覚を作ることにある。問題を先延ばしすると、結果が探索木から一時的に消えるため、解決したように見える。

一般的な対策は静止探索である。通常の限界に達した後も、エンジンは一部の強制手、特に捕獲を続け、実装によってはチェックや昇格も調べて、局面の不安定さが弱まるまで進む。反復深化、特別なラインへ探索を追加するエクステンション、見込みの高い手を先に試す手の順序付けを改善することで一部の事例を減らせるが、有限の限界で危険を完全に除くことはできない。