チェスのコンピュータで静止して検索

Question

私はチェスのコンピュータを開発していますが、私の静止の検索に問題があります。我々は深さ1に検索した場合、最良の動きがexf5だろう

：

は、一例として、このチェスのポジションを取ります。

ただし、コンピュータではexd5も検索され、静止検索に移動します。 Qxc6を試してからdxc6を試して、最初の移動としてexf5よりも優れた位置を示します。 2人目のプレーヤーは、もちろんQxc6をプレイしませんが、私は静止検索を行う方法がわかりません。"良いキャプチャ"を見てください。

ここで誰もこれを解決する方法を知っていますか？（静的交換評価）を参照してくださいと -

Answer 1

2つのよく知られた方法は、MVV-LVA（最も価値アグレッサー最も価値のある被害者）です。

---

MVV-LVAソート合理的な順序で移動をキャプチャ/生成するためのシンプルなヒューリスティックです。最初（MVV）アルゴリズムは、攻撃されたすべての対戦相手の潜在的な犠牲者を、最も価値の高い順に調べます。

最も価値のある犠牲者が見つかった後、LVAは被害者を捕獲する潜在的な侵略者を逆順（Pawn、Knight、Bishop、Rook、Queen to King）で識別する。

これは失敗する可能性がありますが、実装が簡単で、多くの単純なケースをカバーします。

---

が所与の移動後、単一の正方形上の交換の一連の結果を検査し、失われた又は得られる可能性が高い評価変化（材料）を算出SEE。

良い実装は非常に難しいです。

• MVV/LVA. Or should it be LVV/MVA?
• Static Exchange Evaluation on ChessProgramming
• Explain SEE (static exchange evaluator)?
• MVV/LVA or SEE - liability?

：詳細について

---

は見てみましょう