Evaluation+function+draft

toc
 * Home * Evaluation * Evaluation function draft**

This page is meant to show an example of a relatively simple evaluation function. It is designed specifically for those who have good programming skills but want to get some ideas about chess knowledge required to attain a reasonable playing strength.

=Features= Proposed evaluation function should deal with the following issues
 * material (together with some scaling and additional clauses)
 * piece-square tables
 * special case code to deal with the trapped pieces
 * basic knowledge of pawn structure - doubled, isolated, backward and passed pawns
 * something resembling king safety - pawn shield and king tropism results scaled against the strength of opponent's remaining pieces
 * basic knowledge about endgames drawn by Insufficient material

=Prequisites= Throughout the draft it will be assumed that the program has the following capabilities
 * While making and unmaking moves, it updates the material score for each side, subdivided to pieces and pawns
 * It updates the value derived from the piece-square tables for all pieces except the king in the same manner
 * When asked, it can return the position of either king
 * When asked, it can return the number of white/black pawns, bishops, knights or rooks
 * It posesses a function int isPiece(int cl, int sq, int pc), returning 1 if a piece pc of color cl stands on the square sq and 0 otherwise.

=Initialization= 

Distance
When the program is turned on, it must fill the tables with bonuses for distance between any two squares that will be used for evaluating king tropism. The following formula is borrowed from the masters thesis by Adam Kujawski and modified in such a way that all the scores become positive. It assumes that both rows and columns are numbered from 0 to 7 and that we have a function "abs" returning the value without the sign.

code format="cpp" /* initializes the table of distances between squares */ void setDist { int i,j;

for (i = 0; i < 64; ++i) { for (j = 0; j < 64; ++j) { dist_bonus[i][j] = 14 - ( abs ( COL(i) - COL(j) )                                + abs ( ROW(i) - ROW(j) ) ); }  } } code Taking this function as a basis, tropism tables for various piece types will be derived within its body, just after determining the value of dist_bonus[i][j]. code format="cpp" qk_dist[i][j] = (dist_bonus[i][j] * 5) / 2; rk_dist[i][j] = dist_bonus[i][j] / 2; nk_dist[i][j] = dist_bonus[i][j]; code

At the beginning we can assume that bk_dist is equal to rk_dist, but there is a better idea, taking into account the relevance of a diagonal. To apply it, we need two tables numbering the diagonals. code format="cpp" int diag_nw[64] = { 0, 1, 2, 3, 4, 5, 6, 7,  1, 2, 3, 4, 5, 6, 7, 8,   2, 3, 4, 5, 6, 7, 8, 9,   3, 4, 5, 6, 7, 8, 9,10,   4, 5, 6, 7, 8, 9,10,11,   5, 6, 7, 8, 9,10,11,12,   6, 7, 8, 9,10,11,12,13,   7, 8, 9,10,11,12,13,14 };

int diag_ne[64] = { 7, 6, 5, 4, 3, 2, 1, 0,  8, 7, 6, 5, 4, 3, 2, 1,   9, 8, 7, 6, 5, 4, 3, 2,  10, 9, 8, 7, 6, 5, 4, 3,  11,10, 9, 8, 7, 6, 5, 4,  12,11,10, 9, 8, 7, 6, 5,  13,12,11,10, 9, 8, 7, 6,  14,13,12,11,10, 9, 8, 7 }; code Now we have to incorporate the following code code format="cpp" int bonus_dia_distance[15] = {5, 4, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; kb_dist [i][j] += bonus_dia_distance[abs(diag_ne[i] - diag_ne[j])]; kb_dist [i][j] += bonus_dia_distance[abs(diag_nw[i] - diag_nw[j])]; code

Others
At the initialization stage, we also count the value of INITIAL_PIECE_MATERIAL. It will be needed in scaling the king safety values against the remaining enemy material. We want it to be calculated rather than to become a constant because different piece values might be used by the program.

Here You can view the complete proposal of the initialization routine.  =King Safety= Our simple King safety routine works as follows: evaluating each piece we update two variables: tropismToWhiteKing and tropismToBlackKing, feeding them with the values from the distance tables (see initialization for their details). Then the pawn shield value is computed (I'd like it to be 0 for a complete pawn shield, growing negative as defects accumulate). Finally, the following formula is applied: code format="cpp" whiteKingSafety = ( (whiteKingShield - tropismToWhiteKing) * blackPieceMaterial ) / INITIAL_PIECE_MATERIAL; blackKingSafety = ( (blackKingShield - tropismToBlackKing) * whitePieceMaterial ) / INITIAL_PIECE_MATERIAL; code

=References= =What links here?= include component="backlinks" page="Evaluation function draft" limit="20"
 * Up one Level**