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

时间:2013-06-29 11:48:50

标签: algorithm evaluation chess

我正在组建一个简单的国际象棋位置评估功能。这是我第一次建造一个国际象棋引擎,我觉得它很适合任何评估功能。 this Chess Programming Wiki page上显示的那个看起来像个好人。然而,这最后有一个省略号,这使我不确定它是否是一个好用的?

一旦整个引擎就位并运行,我打算回到评估功能并真正尝试将其正确分类。但是现在我需要一些足以与普通业余选手对抗的功能。

1 个答案:

答案 0 :(得分:8)

显然,评估功能的最基本组成部分是重要的。这应该是非常简单的,但它本身并不会导致有趣的游戏。发动机根本没有位置感,只是对战术线作出反应。但我们将从这里开始:

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(pawn的值为~100)值系统。对于我们遇到的每个白色棋子,我们使用pawn的方形索引到表中并添加相应的值。

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

请注意,我们可以使用简单的计算来反映黑色片段的索引时的表格。或者,您可以定义单独的表。

对于简单的评估,这将非常有效,您的引擎可能已经开放了常见的开口。但是,做一些简单的改进并不难。例如,您可以为开始和结束游戏创建表,并使用某种相位计算在它们之间进行插值。这对于国王来说尤其有效,因为随着比赛的进行,他们的位置从角落转移到棋盘中间。

因此,我们的评估功能可能如下所示:

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应该足以消灭大多数业余爱好者。