吸引窓

アスピレーションウィンドウは、推定スコアの推測値を中心としたウィンドウ（または範囲）を提供することで組み合わせゲームの探索時間を短縮するために、アルファベータ枝刈りと組み合わせて使用されるヒューリスティックです。アスピレーションウィンドウを使用することで、アルファベータ探索は効率の面で他の枝刈りアルゴリズムと競合することができます。^[¹^]

アルファベータ枝刈りは、元の範囲からのカットオフを使用することでその性能を実現しています。吸引ウィンドウは、より小さな初期ウィンドウを提供することでこれを利用し、カットオフの数を増やして効率を高めます。^{[ 2 ]}

しかし、探索の不安定性のため、スコアが常にウィンドウ範囲内にあるとは限りません。これにより、コストのかかる再探索が発生し、パフォーマンスが低下する可能性があります。^{[ 2 ]}それにもかかわらず、 Stockfishなどの人気のあるエンジンは依然としてアスピレーションウィンドウを使用しています。^{[ 3 ]}