X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.h;h=e4592e27cca2197512b60af3a11d10c3f4da894e;hp=8290b41a70f6a49f874df4c64c28341e5614d45f;hb=6b909b2343190f2989d21c8f69f40e9f09c530c0;hpb=f80c50bcddfd02c1b93dcde067d6a7362dda53a2 diff --git a/src/search.h b/src/search.h index 8290b41a..e4592e27 100644 --- a/src/search.h +++ b/src/search.h @@ -21,11 +21,14 @@ #define SEARCH_H_INCLUDED #include +#include +#include #include +#include "misc.h" +#include "position.h" #include "types.h" -class Position; struct SplitPoint; namespace Search { @@ -39,7 +42,6 @@ struct Stack { int ply; Move currentMove; Move excludedMove; - Move bestMove; Move killers[2]; Depth reduction; Value eval; @@ -48,16 +50,39 @@ struct Stack { }; +/// RootMove struct is used for moves at the root of the tree. For each root +/// move we store a score, a node count, 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. +struct RootMove { + + RootMove(){} // Needed by sort() + RootMove(Move m) : score(-VALUE_INFINITE), prevScore(-VALUE_INFINITE) { + pv.push_back(m); pv.push_back(MOVE_NONE); + } + + bool operator<(const RootMove& m) const { return score < m.score; } + bool operator==(const Move& m) const { return pv[0] == m; } + + void extract_pv_from_tt(Position& pos); + void insert_pv_in_tt(Position& pos); + + Value score; + Value prevScore; + std::vector pv; +}; + + /// The 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 is our opponent's side to move. struct LimitsType { - LimitsType() { memset(this, 0, sizeof(LimitsType)); } - bool use_time_management() const { return !(maxTime | maxDepth | maxNodes | infinite); } + LimitsType() { memset(this, 0, sizeof(LimitsType)); } + bool use_time_management() const { return !(movetime | depth | nodes | infinite); } - int time, increment, movesToGo, maxTime, maxDepth, maxNodes, infinite, ponder; + int time[2], inc[2], movestogo, depth, nodes, movetime, infinite, ponder; }; @@ -68,15 +93,20 @@ struct SignalsType { bool stopOnPonderhit, firstRootMove, stop, failedLowAtRoot; }; +typedef std::auto_ptr > StateStackPtr; + extern volatile SignalsType Signals; extern LimitsType Limits; -extern std::vector SearchMoves; +extern std::vector RootMoves; extern Position RootPosition; +extern Color RootColor; +extern Time::point SearchTime; +extern StateStackPtr SetupStates; extern void init(); -extern int64_t perft(Position& pos, Depth depth); +extern size_t perft(Position& pos, Depth depth); extern void think(); -} // namespace +} // namespace Search #endif // !defined(SEARCH_H_INCLUDED)