X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.h;h=55a1bf6b3e1874754821e778bb85edffc5984673;hp=d722af1e63ab4e1c4dad848695e52230201d1520;hb=ecd3218b6b24bb54509dbe6e9b24517b7df7390d;hpb=7eaea3848c9e8a388c0b79cee6fba6bf3cd32108 diff --git a/src/search.h b/src/search.h index d722af1e..55a1bf6b 100644 --- a/src/search.h +++ b/src/search.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 @@ -25,9 +25,11 @@ #include #include "misc.h" -#include "position.h" +#include "movepick.h" #include "types.h" +class Position; + namespace Search { /// Stack struct keeps track of the information we need to remember from nodes @@ -36,15 +38,17 @@ namespace Search { struct Stack { Move* pv; + PieceToHistory* history; int ply; Move currentMove; Move excludedMove; Move killers[2]; Value staticEval; - bool skipEarlyPruning; + int statScore; int moveCount; }; + /// RootMove struct is used for moves at the root of the tree. For each root move /// we store a score and a PV (really a refutation in the case of moves which /// fail low). Score is normally set at -VALUE_INFINITE for all non-pv moves. @@ -52,11 +56,12 @@ struct Stack { struct RootMove { explicit RootMove(Move m) : pv(1, m) {} - - bool operator<(const RootMove& m) const { return m.score < score; } // Descending sort - bool operator==(const Move& m) const { return pv[0] == m; } - void insert_pv_in_tt(Position& pos); bool extract_ponder_from_tt(Position& pos); + bool operator==(const Move& m) const { return pv[0] == m; } + bool operator<(const RootMove& m) const { // Sort in descending order + return m.score != score ? m.score < score + : m.previousScore < previousScore; + } Value score = -VALUE_INFINITE; Value previousScore = -VALUE_INFINITE; @@ -65,6 +70,7 @@ struct RootMove { typedef std::vector RootMoves; + /// LimitsType struct stores information sent by GUI about available time to /// search the current move, maximum depth/time, if we are in analysis mode or /// if we have to ponder while it's our opponent's turn to move. @@ -86,8 +92,9 @@ struct LimitsType { TimePoint startTime; }; -/// The SignalsType struct stores atomic flags updated during the search -/// typically in an async fashion e.g. to stop the search by the GUI. + +/// SignalsType struct stores atomic flags updated during the search, typically +/// in an async fashion e.g. to stop the search by the GUI. struct SignalsType { std::atomic_bool stop, stopOnPonderhit;