X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.h;h=5a0ad5df5790708e3a0e1d8d37f2926fcb3b668a;hp=0c552d39f5058220350e233a0a155af8ad188296;hb=950c8436edc50857b83eb3e0cbaca06407764655;hpb=79232be02a03a5e2225b30f843e9597fd85951dc diff --git a/src/search.h b/src/search.h index 0c552d39..5a0ad5df 100644 --- a/src/search.h +++ b/src/search.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-2014 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2008-2015 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 @@ -20,7 +20,7 @@ #ifndef SEARCH_H_INCLUDED #define SEARCH_H_INCLUDED -#include +#include // For std::auto_ptr #include #include @@ -32,9 +32,9 @@ struct SplitPoint; namespace Search { -/// The Stack struct keeps track of the information we need to remember from -/// nodes shallower and deeper in the tree during the search. Each search thread -/// has its own array of Stack objects, indexed by the current ply. +/// Stack struct keeps track of the information we need to remember from nodes +/// shallower and deeper in the tree during the search. Each search thread has +/// its own array of Stack objects, indexed by the current ply. struct Stack { SplitPoint* splitPoint; @@ -46,47 +46,49 @@ struct Stack { Move killers[2]; Depth reduction; Value staticEval; - bool skipNullMove; + bool skipEarlyPruning; }; +/// 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. -/// 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(Move m) : score(-VALUE_INFINITE), prevScore(-VALUE_INFINITE), pv(1, m) {} + RootMove(Move m) : score(-VALUE_INFINITE), previousScore(-VALUE_INFINITE), pv(1, m) {} bool operator<(const RootMove& m) const { return score > m.score; } // Ascending sort bool operator==(const Move& m) const { return pv[0] == m; } - void insert_pv_in_tt(Position& pos); + Move extract_ponder_from_tt(Position& pos); Value score; - Value prevScore; + Value previousScore; std::vector pv; }; +typedef std::vector RootMoveVector; -/// 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 it's our opponent's turn to move. +/// 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. struct LimitsType { - LimitsType() { // Using memset on a std::vector is undefined behavior + LimitsType() { // Init explicitly due to broken value-initialization of non POD in MSVC nodes = time[WHITE] = time[BLACK] = inc[WHITE] = inc[BLACK] = movestogo = depth = movetime = mate = infinite = ponder = 0; } - bool use_time_management() const { return !(mate | movetime | depth | nodes | infinite); } + + bool use_time_management() const { + return !(mate | movetime | depth | nodes | infinite); + } std::vector searchmoves; int time[COLOR_NB], inc[COLOR_NB], movestogo, depth, movetime, mate, infinite, ponder; int64_t nodes; }; - /// The SignalsType struct stores volatile flags updated during the search /// typically in an async fashion e.g. to stop the search by the GUI. @@ -98,7 +100,7 @@ typedef std::auto_ptr > StateStackPtr; extern volatile SignalsType Signals; extern LimitsType Limits; -extern std::vector RootMoves; +extern RootMoveVector RootMoves; extern Position RootPos; extern Time::point SearchTime; extern StateStackPtr SetupStates;