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 Marco Costalba
   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 "history.h"
  30 #include "lock.h"
  31 #include "movegen.h"
  32 #include "position.h"
  33 #include "tt.h"
  34 #include "value.h"
  35
  36
  37 ////
  38 //// Constants
  39 ////
  40
  41 const int PLY_MAX = 100;
  42 const int PLY_MAX_PLUS_2 = 102;
  43 const int KILLER_MAX = 2;
  44
  45
  46 ////
  47 //// Types
  48 ////
  49
  50 /// The SearchStack struct keeps track of the information we need to remember
  51 /// from nodes shallower and deeper in the tree during the search.  Each
  52 /// search thread has its own array of SearchStack objects, indexed by the
  53 /// current ply.
  54
  55 struct SearchStack {
  56   Move pv[PLY_MAX];
  57   Move currentMove;
  58   Value currentMoveCaptureValue;
  59   Move mateKiller;
  60   Move threatMove;
  61   Move killers[KILLER_MAX];
  62   Depth reduction;
  63
  64   void init(int ply);
  65   void initKillers();
  66 };
  67
  68
  69 ////
  70 //// Global variables
  71 ////
  72
  73 extern SearchStack EmptySearchStack;
  74 extern TranspositionTable TT;
  75 extern int ActiveThreads;
  76 extern Lock SMPLock;
  77
  78 // Perhaps better to make H local, and pass as parameter to MovePicker?
  79 extern History H;
  80
  81
  82 ////
  83 //// Prototypes
  84 ////
  85
  86 extern void init_threads();
  87 extern void stop_threads();
  88 extern void think(const Position &pos, bool infinite, bool ponder, int side_to_move,
  89                   int time[], int increment[], int movesToGo, int maxDepth,
  90                   int maxNodes, int maxTime, Move searchMoves[]);
  91 extern int64_t nodes_searched();
  92
  93
  94 #endif // !defined(SEARCH_H_INCLUDED)