git.sesse.net Git - stockfish/blob - src/search.h

   1 /*
   2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
   3   Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
   4   Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad
   5
   6   Stockfish is free software: you can redistribute it and/or modify
   7   it under the terms of the GNU General Public License as published by
   8   the Free Software Foundation, either version 3 of the License, or
   9   (at your option) any later version.
  10
  11   Stockfish is distributed in the hope that it will be useful,
  12   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14   GNU General Public License for more details.
  15
  16   You should have received a copy of the GNU General Public License
  17   along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20
  21 #if !defined(SEARCH_H_INCLUDED)
  22 #define SEARCH_H_INCLUDED
  23
  24 ////
  25 //// Includes
  26 ////
  27
  28 #include "depth.h"
  29 #include "move.h"
  30 #include "value.h"
  31
  32
  33 ////
  34 //// Constants
  35 ////
  36
  37 const int PLY_MAX = 100;
  38 const int PLY_MAX_PLUS_2 = PLY_MAX + 2;
  39
  40
  41 ////
  42 //// Types
  43 ////
  44
  45 /// The SearchStack struct keeps track of the information we need to remember
  46 /// from nodes shallower and deeper in the tree during the search.  Each
  47 /// search thread has its own array of SearchStack objects, indexed by the
  48 /// current ply.
  49 struct EvalInfo;
  50 struct SplitPoint;
  51
  52 struct SearchStack {
  53   Move currentMove;
  54   Move mateKiller;
  55   Move excludedMove;
  56   Move bestMove;
  57   Move killers[2];
  58   Depth reduction;
  59   Value eval;
  60   Value evalMargin;
  61   bool skipNullMove;
  62   SplitPoint* sp;
  63 };
  64
  65
  66 ////
  67 //// Prototypes
  68 ////
  69 class Position;
  70
  71 extern void init_search();
  72 extern void init_threads();
  73 extern void exit_threads();
  74 extern int64_t perft(Position& pos, Depth depth);
  75 extern bool think(Position& pos, bool infinite, bool ponder, int time[], int increment[],
  76                   int movesToGo, int maxDepth, int maxNodes, int maxTime, Move searchMoves[]);
  77
  78 #endif // !defined(SEARCH_H_INCLUDED)