静止探索

局面を分析するプログラムであるチェスエンジンの探索は、どこかで止めなければならない。直後に捕獲の連続が残る地点で評価すると、誤解を招くことがある。たとえば最初の捕獲後にプログラムが止まれば駒を得たように見えても、相手が次の手で取り返せる場合がある。静止探索は、より落ち着いた局面へ達するまで計算を続ける。

落ち着いているとは、計画や脅威が全くないという意味ではない。マテリアルやキングの安全を急激に変える、直近の強制手順が評価を支配していないことを意味する。実装は通常、捕獲を探索する。キングがチェックを受けている場合は合法的な回避手を考慮しなければならない。選択した昇格やチェックを含めるエンジンもある。

キングがチェックを受けていない場合、エンジンはさらに捕獲せず、現在の静的評価を基準として保持できる。この基準をstand patと呼ぶ。その後、この値を改善できそうな戦術手だけを続ける。静的交換評価のような道具は、マテリアルを失いそうな捕獲を排除する助けとなる。

この技術は、戦術的な結果が探索限界のすぐ先にあるホライズン効果の誤りを減らす。ただし、すべての合法手を完全に探索するものではない。許す手が多すぎれば探索が急激に膨らみ、少なすぎれば重要な戦術を見逃し得る。そのためフィルターと慎重な手の順序付けが不可欠である。