5

我正在整理一个简单的国际象棋位置评估功能。这是我第一次构建国际象棋引擎,我对是否放入任何评估函数感到非常试探。这个 Chess Programming Wiki 页面上显示的那个看起来是个不错的候选者。然而,这最后有一个省略号,这让我不确定它是否会是一个好的使用?

一旦整个引擎就位并正常运行,我打算回到评估功能并真正尝试正确地对其进行分类。但现在我需要某种足以与普通业余爱好者比赛的功能。

4

1 回答 1

10

显然,评估函数最基本的组成部分是物质的。这应该是非常简单的,但它本身并不会导致有趣的游戏。引擎完全没有位置感,只是对战术路线做出反应。但我们将从这里开始:

value = white_material - black_material           // calculate delta material

接下来我们通过一块方桌介绍一些位置意识。例如,这是一个这样的 pawn 预定义表:

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

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
}

这种评价,再加上静止搜索,应该足以歼灭大多数业余爱好者。

于 2013-06-29T20:16:45.540 回答