ミニマックスアルゴリズムでは、チェスエンジンは、先に計算できる範囲で深さ優先検索を実行し、次にこれらすべての最終位置を評価します。次に、これらの評価を使用して、一度に1つずつ逆方向に動作し、前の位置に値を割り当てます。最終的に彼らは現在の開始位置に到達し、それに評価値を与えます。
しかし、ミニマックスチェスエンジンが交換の最中にあった場合、最終的な位置をどのように評価しますか?たとえば、次のようにします。
- e4 e5 2. Nf3 Nc6 3. Bb5 a6 4. Bxc6
エンジンの深度容量が7プライ(いずれかのプレーヤーからの移動)であり、ゲームの開始からの計算の最終位置の1つとしてこの位置に到達したとしましょう。それ以上計算することはできず(そして、Blackが4 ... dxc6をプレイできることを確認)、この位置を今すぐ評価する必要があります。私には、この最終ポジションにホワイトの+3アドバンテージを割り当てる必要があるようですが、チェスエンジンにはこれを回避する方法があることを知っています。
私の質問は、チェスエンジンはこのシナリオをどのように回避するのですか?