X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fhistory.cpp;h=2bb3451048d3f6ed5be283e7824232698a29c9ba;hp=e2ce6486e7af5685317c9778dd10b651df4873be;hb=439aea9ab79373f4520d157ef5feac6cff0ded56;hpb=c97104e8540b72ee2c6c9c13d3773d2c0f9ec32f diff --git a/src/history.cpp b/src/history.cpp index e2ce6486..2bb34510 100644 --- a/src/history.cpp +++ b/src/history.cpp @@ -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 Marco Costalba + Copyright (C) 2008-2009 Marco Costalba Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -32,71 +32,84 @@ //// Functions //// + /// Constructor -History::History() { - this->clear(); -} +History::History() { clear(); } -/// History::clear() clears the history tables. +/// History::clear() clears the history tables void History::clear() { memset(history, 0, 2 * 8 * 64 * sizeof(int)); - memset(successCount, 0, 2 * 8 * 64 * sizeof(int)); - memset(failureCount, 0, 2 * 8 * 64 * sizeof(int)); + memset(maxStaticValueDelta, 0, 2 * 8 * 64 * sizeof(int)); } -/// History::success() registers a move as being successful. This is done +/// History::success() registers a move as being successful. This is done /// whenever a non-capturing move causes a beta cutoff in the main search. -/// The three parameters are the moving piece, the move itself, and the -/// search depth. +/// The three parameters are the moving piece, the destination square, and +/// the search depth. + +void History::success(Piece p, Square to, Depth d) { -void History::success(Piece p, Move m, Depth d) { assert(piece_is_ok(p)); - assert(move_is_ok(m)); + assert(square_is_ok(to)); - history[p][move_to(m)] += int(d) * int(d); - successCount[p][move_to(m)]++; + history[p][to] += int(d) * int(d); - // Prevent history overflow: - if(history[p][move_to(m)] >= HistoryMax) - for(int i = 0; i < 16; i++) - for(int j = 0; j < 64; j++) - history[i][j] /= 2; + // Prevent history overflow + if (history[p][to] >= HistoryMax) + for (int i = 0; i < 16; i++) + for (int j = 0; j < 64; j++) + history[i][j] /= 2; } -/// History::failure() registers a move as being unsuccessful. The function is +/// History::failure() registers a move as being unsuccessful. The function is /// called for each non-capturing move which failed to produce a beta cutoff /// at a node where a beta cutoff was finally found. -void History::failure(Piece p, Move m) { +void History::failure(Piece p, Square to, Depth d) { + assert(piece_is_ok(p)); - assert(move_is_ok(m)); + assert(square_is_ok(to)); - failureCount[p][move_to(m)]++; + history[p][to] -= int(d) * int(d); + + // Prevent history underflow + if (history[p][to] <= -HistoryMax) + for (int i = 0; i < 16; i++) + for (int j = 0; j < 64; j++) + history[i][j] /= 2; } /// History::move_ordering_score() returns an integer value used to order the /// non-capturing moves in the MovePicker class. -int History::move_ordering_score(Piece p, Move m) const { +int History::move_ordering_score(Piece p, Square to) const { + assert(piece_is_ok(p)); - assert(move_is_ok(m)); + assert(square_is_ok(to)); - return history[p][move_to(m)]; + return history[p][to]; } -/// History::ok_to_prune() decides whether a move has been sufficiently -/// unsuccessful that it makes sense to prune it entirely. +/// History::set_gain() and History::gain() store and retrieve the +/// gain of a move given the delta of the static position evaluations +/// before and after the move. -bool History::ok_to_prune(Piece p, Move m, Depth d) const { - assert(piece_is_ok(p)); - assert(move_is_ok(m)); +void History::set_gain(Piece p, Square to, Value delta) +{ + if (delta >= maxStaticValueDelta[p][to]) + maxStaticValueDelta[p][to] = delta; + else + maxStaticValueDelta[p][to]--; +} - return (int(d) * successCount[p][move_to(m)] < failureCount[p][move_to(m)]); +Value History::gain(Piece p, Square to) const +{ + return Value(maxStaticValueDelta[p][to]); }