X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.h;h=955056e1e9d9686d4d6aeccf2cda12fb5436f656;hp=812f5eea896f7c6da88c514fe7ea3a68b1f1592d;hb=cff8877a1ae270d6f176d16dbcfd72a270e0600f;hpb=5dc23121215039938a9ef4e59ae934312774571c diff --git a/src/search.h b/src/search.h index 812f5eea..955056e1 100644 --- a/src/search.h +++ b/src/search.h @@ -1,51 +1,32 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008 Marco Costalba + Copyright (C) 2008-2010 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 the Free Software Foundation, either version 3 of the License, or (at your option) any later version. - + Stockfish is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. - + You should have received a copy of the GNU General Public License along with this program. If not, see . */ - #if !defined(SEARCH_H_INCLUDED) #define SEARCH_H_INCLUDED -//// -//// Includes -//// +#include +#include "move.h" #include "types.h" -#include "depth.h" -#include "history.h" -#include "lock.h" -#include "movegen.h" -#include "position.h" -#include "tt.h" -#include "value.h" - - -//// -//// Constants -//// -const int PLY_MAX = 100; -const int PLY_MAX_PLUS_2 = 102; - - -//// -//// Types -//// +class Position; +struct SplitPoint; /// The SearchStack struct keeps track of the information we need to remember /// from nodes shallower and deeper in the tree during the search. Each @@ -53,39 +34,39 @@ const int PLY_MAX_PLUS_2 = 102; /// current ply. struct SearchStack { - Move pv[PLY_MAX]; + int ply; Move currentMove; - Value currentMoveCaptureValue; - Move mateKiller, killer1, killer2; - Move threatMove; + Move excludedMove; + Move bestMove; + Move killers[2]; Depth reduction; + Value eval; + Value evalMargin; + bool skipNullMove; + SplitPoint* sp; }; -//// -//// Global variables -//// - -extern TranspositionTable TT; +/// The SearchLimits 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 is our opponent's side to move. -extern int ActiveThreads; +struct SearchLimits { -extern Lock SMPLock; + SearchLimits() { memset(this, 0, sizeof(SearchLimits)); } -// Perhaps better to make H local, and pass as parameter to MovePicker? -extern History H; + SearchLimits(int t, int i, int mtg, int mt, int md, int mn, bool inf, bool pon) + : time(t), increment(i), movesToGo(mtg), maxTime(mt), maxDepth(md), + maxNodes(mn), infinite(inf), ponder(pon) {} + bool useTimeManagement() const { return !(maxTime | maxDepth | maxNodes | int(infinite)); } -//// -//// Prototypes -//// - -extern void init_threads(); -extern void stop_threads(); -extern void think(const Position &pos, bool infinite, bool ponder, int side_to_move, - int time[], int increment[], int movesToGo, int maxDepth, - int maxNodes, int maxTime, Move searchMoves[]); -extern int64_t nodes_searched(); + int time, increment, movesToGo, maxTime, maxDepth, maxNodes; + bool infinite, ponder; +}; +extern void init_search(); +extern int64_t perft(Position& pos, Depth depth); +extern bool think(Position& pos, const SearchLimits& limits, Move searchMoves[]); #endif // !defined(SEARCH_H_INCLUDED)