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