X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fhistory.h;h=9206cdf4bc7d8a45ad34612e12244ec23a55dcc2;hp=37a00266d263554556320bf6bae3d5e50ed1b9cc;hb=13a42284b6b2097c45c6973a034bcfdc5a04e05d;hpb=2161d8b0b3df48db419a25e3bc626c21eb062d75 diff --git a/src/history.h b/src/history.h index 37a00266..9206cdf4 100644 --- a/src/history.h +++ b/src/history.h @@ -1,7 +1,7 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008-2009 Marco Costalba + Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -17,23 +17,17 @@ along with this program. If not, see . */ - #if !defined(HISTORY_H_INCLUDED) #define HISTORY_H_INCLUDED -//// -//// Includes -//// +#include #include "depth.h" #include "move.h" #include "piece.h" +#include "value.h" -//// -//// Types -//// - /// The History class stores statistics about how often different moves /// have been successful or unsuccessful during the current search. These /// statistics are used for reduction and move ordering decisions. History @@ -44,30 +38,41 @@ class History { public: - History(); + History() { clear(); } void clear(); - void success(Piece p, Square to, Depth d); - void failure(Piece p, Square to, Depth d); - int move_ordering_score(Piece p, Square to) const; + int value(Piece p, Square to) const; + void update(Piece p, Square to, Value delta); + Value gain(Piece p, Square to) const; + void update_gain(Piece p, Square to, Value delta); private: - int history[16][64]; // [piece][square] + Value history[16][64]; // [piece][to_square] + Value maxGains[16][64]; // [piece][to_square] }; +inline void History::clear() { + memset(history, 0, 16 * 64 * sizeof(int)); + memset(maxGains, 0, 16 * 64 * sizeof(int)); +} + +inline int History::value(Piece p, Square to) const { + return history[p][to]; +} -//// -//// Constants and variables -//// +inline void History::update(Piece p, Square to, Value bonus) { + history[p][to] += bonus; +} -/// HistoryMax controls how often the history counters will be scaled down: -/// When the history score for a move gets bigger than HistoryMax, all -/// entries in the table are divided by 2. It is difficult to guess what -/// the ideal value of this constant is. Scaling down the scores often has -/// the effect that parts of the search tree which have been searched -/// recently have a bigger importance for move ordering than the moves which -/// have been searched a long time ago. +inline Value History::gain(Piece p, Square to) const { + return maxGains[p][to]; +} -const int HistoryMax = 25000 * OnePly; +inline void History::update_gain(Piece p, Square to, Value gain) { + if (gain >= maxGains[p][to]) + maxGains[p][to] = gain; + else + maxGains[p][to]--; +} #endif // !defined(HISTORY_H_INCLUDED)