X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovepick.h;h=97b1b3abb7f1aaeded105cb068e47b6ceab15c69;hp=6c8d9e10e3d9e05453d34424f123c47103b56b35;hb=99d914985f6ddb1ee22b232d41f17a35e1d34f89;hpb=34e47ca87d82a420043f2bc9a1960eb1fad5c4f4 diff --git a/src/movepick.h b/src/movepick.h index 6c8d9e10..97b1b3ab 100644 --- a/src/movepick.h +++ b/src/movepick.h @@ -2,7 +2,7 @@ Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad - Copyright (C) 2015-2016 Marco Costalba, Joona Kiiski, Gary Linscott, Tord Romstad + Copyright (C) 2015-2017 Marco Costalba, Joona Kiiski, Gary Linscott, 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 @@ -21,7 +21,6 @@ #ifndef MOVEPICK_H_INCLUDED #define MOVEPICK_H_INCLUDED -#include // For std::max #include // For std::memset #include "movegen.h" @@ -33,24 +32,25 @@ /// during the current search, and is used for reduction and move ordering decisions. struct HistoryStats { - static const Value Max = Value(1 << 28); + static const int Max = 1 << 28; - Value get(Color c, Move m) const { return table[c][from_sq(m)][to_sq(m)]; } + int get(Color c, Move m) const { return table[c][from_sq(m)][to_sq(m)]; } void clear() { std::memset(table, 0, sizeof(table)); } - void update(Color c, Move m, Value v) { - - if (abs(int(v)) >= 324) - return; + void update(Color c, Move m, int v) { Square from = from_sq(m); Square to = to_sq(m); - table[c][from][to] -= table[c][from][to] * abs(int(v)) / 324; - table[c][from][to] += int(v) * 32; + const int D = 324; + + assert(abs(v) <= D); // Consistency check for below formula + + table[c][from][to] -= table[c][from][to] * abs(v) / D; + table[c][from][to] += v * 32; } private: - Value table[COLOR_NB][SQUARE_NB][SQUARE_NB]; + int table[COLOR_NB][SQUARE_NB][SQUARE_NB]; }; @@ -60,19 +60,20 @@ private: /// Entries are stored using only the moving piece and destination square, hence /// two moves with different origin but same destination and piece will be /// considered identical. -template +template struct Stats { const T* operator[](Piece pc) const { return table[pc]; } T* operator[](Piece pc) { return table[pc]; } void clear() { std::memset(table, 0, sizeof(table)); } void update(Piece pc, Square to, Move m) { table[pc][to] = m; } - void update(Piece pc, Square to, Value v) { + void update(Piece pc, Square to, int v) { + + const int D = 936; - if (abs(int(v)) >= 324) - return; + assert(abs(v) <= D); // Consistency check for below formula - table[pc][to] -= table[pc][to] * abs(int(v)) / (CM ? 936 : 324); - table[pc][to] += int(v) * 32; + table[pc][to] -= table[pc][to] * abs(v) / D; + table[pc][to] += v * 32; } private: @@ -80,7 +81,7 @@ private: }; typedef Stats MoveStats; -typedef Stats CounterMoveStats; +typedef Stats CounterMoveStats; typedef Stats CounterMoveHistoryStats; @@ -101,7 +102,7 @@ public: MovePicker(const Position&, Move, Depth, Square); MovePicker(const Position&, Move, Depth, Search::Stack*); - Move next_move(); + Move next_move(bool skipQuiets = false); private: template void score(); @@ -110,6 +111,7 @@ private: const Position& pos; const Search::Stack* ss; + Move killers[2]; Move countermove; Depth depth; Move ttMove;