国际象棋计算机中的静止搜索

【问题标题】：Quiescence search in a chess computer国际象棋计算机中的静止搜索
【发布时间】：2016-10-19 02:53:19
【问题描述】：

我正在开发一台国际象棋计算机，但我的静止搜索遇到了问题。

以这个棋位为例：

如果我们搜索深度一，最好的移动将是exf5。

但是，计算机也会搜索exd5，然后进入静止搜索。它在那里尝试Qxc6，然后尝试dxc6，这比exf5 作为第一步提供了更好的位置。第二个玩家当然不会玩Qxc6，但我不知道如何让静止搜索只看“good captures”。

这里有人知道如何解决这个问题吗？

【问题讨论】：

【解决方案1】：

两种众所周知的方法是 MVV-LVA（最有价值的受害者 - 最不有价值的攻击者）和 SEE（静态交换评估）。

MVV-LVA 是一种简单的启发式算法，可以以合理的顺序生成/排序捕获动作。最初 (MVV) 该算法查找所有被攻击对手棋子的潜在受害者，按照最有价值的优先顺序。

在找到最有价值的受害者后，LVA 会以相反的顺序（Pawn、Knight、Bishop、Rook、Queen 到 King）识别可能捕获受害者的潜在攻击者。

它可能会失败，但很容易实现，涵盖了很多简单的案例。

SEE检查给定移动后单个方格上一系列交换的结果，并计算可能丢失或获得的评估变化（材料）。

一个好的实现是相当棘手的。

更多详情请看：

【讨论】：