algorithm - 国际象棋位置的简单 Minimax 评估函数

Question

我正在整理一个简单的国际象棋位置评估函数。这是我第一次构建国际象棋引擎，我对放入任何评估函数感到非常犹豫。 this Chess Programming Wiki page 上显示的那个看起来是个不错的候选人。然而，它在末尾有一个省略号，这让我不确定它是否适合使用？

一旦整个引擎就位并发挥作用，我打算回到评估函数并真正尝试正确地整理它。但是现在我需要某种足以与普通业余爱好者对战的功能。

Answer 1

显然，评估函数最基本的组成部分是物质。这应该是非常简单的，但它本身并不会带来有趣的游戏。引擎根本没有位置感，只是对战术路线使用react。但我们将从这里开始:

value = white_material - black_material           // calculate delta material

接下来我们通过piece-square tables介绍一些位置意识.例如，这是一个这样的棋子预定义表:

pawn_table = {
     0,  0,  0,  0,  0,  0,  0,  0,
    75, 75, 75, 75, 75, 75, 75, 75,
    25, 25, 29, 29, 29, 29, 25, 25,
     4,  8, 12, 21, 21, 12,  8,  4,
     0,  4,  8, 17, 17,  8,  4,  0,
     4, -4, -8,  4,  4, -8, -4,  4,
     4,  8,  8,-17,-17,  8,  8,  4,
     0,  0,  0,  0,  0,  0,  0,  0
}

请注意，这假定了常见的 centipawn(典当的值(value)约为 100)值(value)系统。对于我们遇到的每个白色棋子，我们用棋子的方 block 索引到表中并添加相应的值。

for each p in white pawns
    value += pawn_table[square(p)]

注意我们在对黑 block 进行索引时，可以使用简单的计算来反射(reflect)表。或者，您可以定义单独的表。

对于简单的评估，这将非常有效，您的引擎可能已经在玩普通开局了。但是，进行一些简单的改进并不难。例如，您可以为开局和残局创建表格，并使用某种相位计算在它们之间进行插值。这对国王尤其有效，随着游戏的进行，他们的位置从角落转移到棋盘的中间。

因此我们的评估函数可能类似于:

evaluate(position, colour) {
    phase = total_pieces / 32                     // this is just an example

    opening_value += ...                          // sum of evaluation terms
    endgame_value += ...

    final_value = phase * opening_value + (1 - phase) * endgame_value
    return final_value * sign(colour)             // adjust for caller's perspective
}

这种类型的评估，以及 quiescence search ，应该足以歼灭大部分业余爱好者。