chess - 時間制限のある反復深化

Question

私は、コンピューター チェス プログラムのアルファ ベータ検索の主要なバリエーションを使用した反復的な深化の実装に取り​​組んでおり、検索の時間制限を含めることを望んでいました。たとえば、深さ 5 の検索の途中で制限時間に達した場合の結果について疑問に思っていました。この不完全な検索で新しい主要なバリエーションが見つかった場合、少なくとも深さ 4 での完全な検索によって見つかった主な変化は? そうでなければ、深さ 5 の不完全な検索で見つかったものをすべて破棄する必要があるようです。

Answer 1

反復の途中で停止した場合は、その反復のルートにバックアップされた、これまでに見つかった最良の動きを使用できます。少なくとも前の反復で見つかった最良の動きと同じくらい良いとは限りませんが、現在の反復ではそれよりも上に並べられています。最高得点の動きは、それが停止する動きの下に配置されている場合にのみ、現在の反復で見逃されます。