Introduce bestMove to store PV move
[stockfish] / 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 = 102;
39 const int KILLER_MAX = 2;
40
41
42 ////
43 //// Types
44 ////
45
46 /// The SearchStack struct keeps track of the information we need to remember
47 /// from nodes shallower and deeper in the tree during the search.  Each
48 /// search thread has its own array of SearchStack objects, indexed by the
49 /// current ply.
50 struct EvalInfo;
51
52 struct SearchStack {
53   Move pv[PLY_MAX_PLUS_2];
54   Move currentMove;
55   Move mateKiller;
56   Move threatMove;
57   Move excludedMove;
58   Move bestMove;
59   Move killers[KILLER_MAX];
60   Depth reduction;
61   Value eval;
62   bool skipNullMove;
63
64   void init();
65   void initKillers();
66 };
67
68
69 ////
70 //// Prototypes
71 ////
72
73 extern void init_search();
74 extern void init_threads();
75 extern void exit_threads();
76 extern bool think(const Position &pos, bool infinite, bool ponder, int side_to_move,
77                   int time[], int increment[], int movesToGo, int maxDepth,
78                   int maxNodes, int maxTime, Move searchMoves[]);
79 extern int perft(Position &pos, Depth depth);
80 extern int64_t nodes_searched();
81
82
83 #endif // !defined(SEARCH_H_INCLUDED)