]> git.sesse.net Git - stockfish/blob - src/value.h
IncrementalFutilityMargin to 4 and increased pruning
[stockfish] / src / value.h
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-2009 Marco Costalba
5
6   Stockfish is free software: you can redistribute it and/or modify
7   it under the terms of the GNU General Public License as published by
8   the Free Software Foundation, either version 3 of the License, or
9   (at your option) any later version.
10
11   Stockfish is distributed in the hope that it will be useful,
12   but WITHOUT ANY WARRANTY; without even the implied warranty of
13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14   GNU General Public License for more details.
15
16   You should have received a copy of the GNU General Public License
17   along with this program.  If not, see <http://www.gnu.org/licenses/>.
18 */
19
20
21 #if !defined(VALUE_H_INCLUDED)
22 #define VALUE_H_INCLUDED
23
24 ////
25 //// Includes
26 ////
27
28 #include "piece.h"
29
30
31 ////
32 //// Types
33 ////
34
35 enum ValueType {
36   VALUE_TYPE_NONE = 0,
37   VALUE_TYPE_UPPER = 1,  // Upper bound
38   VALUE_TYPE_LOWER = 2,  // Lower bound
39   VALUE_TYPE_EXACT = 3,  // Exact score
40   VALUE_TYPE_EVAL  = 4,  // Evaluation cache
41   VALUE_TYPE_EV_UP = 5,  // Evaluation cache for upper bound
42   VALUE_TYPE_EV_LO = 6   // Evaluation cache for lower bound
43 };
44
45
46 enum Value {
47   VALUE_DRAW = 0,
48   VALUE_KNOWN_WIN = 15000,
49   VALUE_MATE = 30000,
50   VALUE_INFINITE = 30001,
51   VALUE_NONE = 30002
52 };
53
54
55 /// Score struct keeps a midgame and an endgame value in a single
56 /// ScoreValue 64 bit union.
57
58 enum Score;
59
60 inline Value eg_value(Score s) { return Value(int16_t(s & 0xffff)); }
61 inline Value mg_value(Score s) { return Value((int(s) + 32768) >> 16); }
62
63 inline Score make_score(int mg, int eg) { return Score((mg << 16) + eg); }
64
65 inline Score operator-(Score s) { return Score(-int(s)); }
66 inline Score operator+(Score s1, Score s2) { return Score(int(s1) + int(s2)); }
67 inline Score operator-(Score s1, Score s2) { return Score(int(s1) - int(s2)); }
68 inline void operator+=(Score& s1, Score s2) { s1 = Score(int(s1) + int(s2)); }
69 inline void operator-=(Score& s1, Score s2) { s1 = Score(int(s1) - int(s2)); }
70 inline Score operator*(int i, Score s) { return Score(i * int(s)); }
71
72 // Division must be handled separately for each term
73 inline Score operator/(Score s, int i) { return make_score(mg_value(s) / i, eg_value(s) / i); }
74
75 // Only declared but not defined. We don't want to multiply two scores due to
76 // a very high risk of overflow. So user should explicitly convert to integer.
77 inline Score operator*(Score s1, Score s2);
78
79
80 ////
81 //// Constants and variables
82 ////
83
84 /// Piece values, middle game and endgame
85
86 /// Important: If the material values are changed, one must also
87 /// adjust the piece square tables, and the method game_phase() in the
88 /// Position class!
89 ///
90 /// Values modified by Joona Kiiski
91
92 const Value PawnValueMidgame   = Value(0x0C6);
93 const Value PawnValueEndgame   = Value(0x102);
94 const Value KnightValueMidgame = Value(0x331);
95 const Value KnightValueEndgame = Value(0x34E);
96 const Value BishopValueMidgame = Value(0x344);
97 const Value BishopValueEndgame = Value(0x359);
98 const Value RookValueMidgame   = Value(0x4F6);
99 const Value RookValueEndgame   = Value(0x4FE);
100 const Value QueenValueMidgame  = Value(0x9D9);
101 const Value QueenValueEndgame  = Value(0x9FE);
102
103 const Value PieceValueMidgame[17] = {
104   Value(0),
105   PawnValueMidgame, KnightValueMidgame, BishopValueMidgame,
106   RookValueMidgame, QueenValueMidgame,
107   Value(0), Value(0), Value(0),
108   PawnValueMidgame, KnightValueMidgame, BishopValueMidgame,
109   RookValueMidgame, QueenValueMidgame,
110   Value(0), Value(0), Value(0)
111 };
112
113 const Value PieceValueEndgame[17] = {
114   Value(0),
115   PawnValueEndgame, KnightValueEndgame, BishopValueEndgame,
116   RookValueEndgame, QueenValueEndgame,
117   Value(0), Value(0), Value(0),
118   PawnValueEndgame, KnightValueEndgame, BishopValueEndgame,
119   RookValueEndgame, QueenValueEndgame,
120   Value(0), Value(0), Value(0)
121 };
122
123 /// Bonus for having the side to move (modified by Joona Kiiski)
124
125 const Score TempoValue = make_score(48, 22);
126
127
128 ////
129 //// Inline functions
130 ////
131
132 inline Value operator+ (Value v, int i) { return Value(int(v) + i); }
133 inline Value operator+ (Value v1, Value v2) { return Value(int(v1) + int(v2)); }
134 inline void operator+= (Value &v1, Value v2) {
135   v1 = Value(int(v1) + int(v2));
136 }
137 inline Value operator- (Value v, int i) { return Value(int(v) - i); }
138 inline Value operator- (Value v) { return Value(-int(v)); }
139 inline Value operator- (Value v1, Value v2) { return Value(int(v1) - int(v2)); }
140 inline void operator-= (Value &v1, Value v2) {
141   v1 = Value(int(v1) - int(v2));
142 }
143 inline Value operator* (Value v, int i) { return Value(int(v) * i); }
144 inline void operator*= (Value &v, int i) { v = Value(int(v) * i); }
145 inline Value operator* (int i, Value v) { return Value(int(v) * i); }
146 inline Value operator/ (Value v, int i) { return Value(int(v) / i); }
147 inline void operator/= (Value &v, int i) { v = Value(int(v) / i); }
148
149
150 inline Value value_mate_in(int ply) {
151   return Value(VALUE_MATE - Value(ply));
152 }
153
154 inline Value value_mated_in(int ply) {
155   return Value(-VALUE_MATE + Value(ply));
156 }
157
158 inline bool is_upper_bound(ValueType vt) {
159   return (int(vt) & int(VALUE_TYPE_UPPER)) != 0;
160 }
161
162 inline bool is_lower_bound(ValueType vt) {
163   return (int(vt) & int(VALUE_TYPE_LOWER)) != 0;
164 }
165
166 inline Value piece_value_midgame(PieceType pt) {
167   return PieceValueMidgame[pt];
168 }
169
170 inline Value piece_value_endgame(PieceType pt) {
171   return PieceValueEndgame[pt];
172 }
173
174 inline Value piece_value_midgame(Piece p) {
175   return PieceValueMidgame[p];
176 }
177
178 inline Value piece_value_endgame(Piece p) {
179   return PieceValueEndgame[p];
180 }
181
182
183 ////
184 //// Prototypes
185 ////
186
187 extern Value value_to_tt(Value v, int ply);
188 extern Value value_from_tt(Value v, int ply);
189 extern int value_to_centipawns(Value v);
190 extern Value value_from_centipawns(int cp);
191 extern const std::string value_to_string(Value v);
192
193
194 #endif // !defined(VALUE_H_INCLUDED)