Better check evasion move sorting
[stockfish] / src / psqt.cpp
1 /*
2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
3   Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
4   Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad
5   Copyright (C) 2015-2018 Marco Costalba, Joona Kiiski, Gary Linscott, Tord Romstad
6
7   Stockfish is free software: you can redistribute it and/or modify
8   it under the terms of the GNU General Public License as published by
9   the Free Software Foundation, either version 3 of the License, or
10   (at your option) any later version.
11
12   Stockfish is distributed in the hope that it will be useful,
13   but WITHOUT ANY WARRANTY; without even the implied warranty of
14   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15   GNU General Public License for more details.
16
17   You should have received a copy of the GNU General Public License
18   along with this program.  If not, see <http://www.gnu.org/licenses/>.
19 */
20
21 #include <algorithm>
22
23 #include "types.h"
24
25 Value PieceValue[PHASE_NB][PIECE_NB] = {
26   { VALUE_ZERO, PawnValueMg, KnightValueMg, BishopValueMg, RookValueMg, QueenValueMg },
27   { VALUE_ZERO, PawnValueEg, KnightValueEg, BishopValueEg, RookValueEg, QueenValueEg }
28 };
29
30 namespace PSQT {
31
32 #define S(mg, eg) make_score(mg, eg)
33
34 // Bonus[PieceType][Square / 2] contains Piece-Square scores. For each piece
35 // type on a given square a (middlegame, endgame) score pair is assigned. Table
36 // is defined for files A..D and white side: it is symmetric for black side and
37 // second half of the files.
38 constexpr Score Bonus[][RANK_NB][int(FILE_NB) / 2] = {
39   { },
40   { // Pawn
41    { S(  0, 0), S(  0, 0), S(  0, 0), S( 0, 0) },
42    { S(-11, 7), S(  6,-4), S(  7, 8), S( 3,-2) },
43    { S(-18,-4), S( -2,-5), S( 19, 5), S(24, 4) },
44    { S(-17, 3), S( -9, 3), S( 20,-8), S(35,-3) },
45    { S( -6, 8), S(  5, 9), S(  3, 7), S(21,-6) },
46    { S( -6, 8), S( -8,-5), S( -6, 2), S(-2, 4) },
47    { S( -4, 3), S( 20,-9), S( -8, 1), S(-4,18) }
48   },
49   { // Knight
50    { S(-161,-105), S(-96,-82), S(-80,-46), S(-73,-14) },
51    { S( -83, -69), S(-43,-54), S(-21,-17), S(-10,  9) },
52    { S( -71, -50), S(-22,-39), S(  0, -7), S(  9, 28) },
53    { S( -25, -41), S( 18,-25), S( 43,  6), S( 47, 38) },
54    { S( -26, -46), S( 16,-25), S( 38,  3), S( 50, 40) },
55    { S( -11, -54), S( 37,-38), S( 56, -7), S( 65, 27) },
56    { S( -63, -65), S(-19,-50), S(  5,-24), S( 14, 13) },
57    { S(-195,-109), S(-67,-89), S(-42,-50), S(-29,-13) }
58   },
59   { // Bishop
60    { S(-44,-58), S(-13,-31), S(-25,-37), S(-34,-19) },
61    { S(-20,-34), S( 20, -9), S( 12,-14), S(  1,  4) },
62    { S( -9,-23), S( 27,  0), S( 21, -3), S( 11, 16) },
63    { S(-11,-26), S( 28, -3), S( 21, -5), S( 10, 16) },
64    { S(-11,-26), S( 27, -4), S( 16, -7), S(  9, 14) },
65    { S(-17,-24), S( 16, -2), S( 12,  0), S(  2, 13) },
66    { S(-23,-34), S( 17,-10), S(  6,-12), S( -2,  6) },
67    { S(-35,-55), S(-11,-32), S(-19,-36), S(-29,-17) }
68   },
69   { // Rook
70    { S(-25, 0), S(-16, 0), S(-16, 0), S(-9, 0) },
71    { S(-21, 0), S( -8, 0), S( -3, 0), S( 0, 0) },
72    { S(-21, 0), S( -9, 0), S( -4, 0), S( 2, 0) },
73    { S(-22, 0), S( -6, 0), S( -1, 0), S( 2, 0) },
74    { S(-22, 0), S( -7, 0), S(  0, 0), S( 1, 0) },
75    { S(-21, 0), S( -7, 0), S(  0, 0), S( 2, 0) },
76    { S(-12, 0), S(  4, 0), S(  8, 0), S(12, 0) },
77    { S(-23, 0), S(-15, 0), S(-11, 0), S(-5, 0) }
78   },
79   { // Queen
80    { S( 0,-71), S(-4,-56), S(-3,-42), S(-1,-29) },
81    { S(-4,-56), S( 6,-30), S( 9,-21), S( 8, -5) },
82    { S(-2,-39), S( 6,-17), S( 9, -8), S( 9,  5) },
83    { S(-1,-29), S( 8, -5), S(10,  9), S( 7, 19) },
84    { S(-3,-27), S( 9, -5), S( 8, 10), S( 7, 21) },
85    { S(-2,-40), S( 6,-16), S( 8,-10), S(10,  3) },
86    { S(-2,-55), S( 7,-30), S( 7,-21), S( 6, -6) },
87    { S(-1,-74), S(-4,-55), S(-1,-43), S( 0,-30) }
88   },
89   { // King
90    { S(267,  0), S(320, 48), S(270, 75), S(195, 84) },
91    { S(264, 43), S(304, 92), S(238,143), S(180,132) },
92    { S(200, 83), S(245,138), S(176,167), S(110,165) },
93    { S(177,106), S(185,169), S(148,169), S(110,179) },
94    { S(149,108), S(177,163), S(115,200), S( 66,203) },
95    { S(118, 95), S(159,155), S( 84,176), S( 41,174) },
96    { S( 87, 50), S(128, 99), S( 63,122), S( 20,139) },
97    { S( 63,  9), S( 88, 55), S( 47, 80), S(  0, 90) }
98   }
99 };
100
101 #undef S
102
103 Score psq[PIECE_NB][SQUARE_NB];
104
105 // init() initializes piece-square tables: the white halves of the tables are
106 // copied from Bonus[] adding the piece value, then the black halves of the
107 // tables are initialized by flipping and changing the sign of the white scores.
108 void init() {
109
110   for (Piece pc = W_PAWN; pc <= W_KING; ++pc)
111   {
112       PieceValue[MG][~pc] = PieceValue[MG][pc];
113       PieceValue[EG][~pc] = PieceValue[EG][pc];
114
115       Score score = make_score(PieceValue[MG][pc], PieceValue[EG][pc]);
116
117       for (Square s = SQ_A1; s <= SQ_H8; ++s)
118       {
119           File f = std::min(file_of(s), ~file_of(s));
120           psq[ pc][ s] = score + Bonus[pc][rank_of(s)][f];
121           psq[~pc][~s] = -psq[pc][s];
122       }
123   }
124 }
125
126 } // namespace PSQT