X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.h;h=a2e783b110895a6fb92fa71665c4f9edc0cc9820;hp=f73799b3db557a4640367cb69973f59a63427f33;hb=1d368bbbdc50bbb4e10933c4986abc07a08010fd;hpb=93bc05cf693064b80bf70cb97c6d110ab8f0a015 diff --git a/src/search.h b/src/search.h index f73799b3..a2e783b1 100644 --- a/src/search.h +++ b/src/search.h @@ -1,52 +1,30 @@ /* 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 "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; -const int KILLER_MAX = 4; - - -//// -//// 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 @@ -54,39 +32,40 @@ const int KILLER_MAX = 4; /// current ply. struct SearchStack { - Move pv[PLY_MAX]; + int ply; Move currentMove; - Value currentMoveCaptureValue; Move mateKiller; - Move threatMove; - Move killers[KILLER_MAX]; + Move excludedMove; + Move bestMove; + Move killers[2]; Depth reduction; + Value eval; + Value evalMargin; + bool skipNullMove; + SplitPoint* sp; }; -//// -//// Global variables -//// +/// 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 SearchStack EmptySearchStack; -extern TranspositionTable TT; -extern int ActiveThreads; -extern Lock SMPLock; +struct SearchLimits { -// Perhaps better to make H local, and pass as parameter to MovePicker? -extern History H; + SearchLimits() {} + 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 -//// + int time, increment, movesToGo, maxTime, maxDepth, maxNodes; + bool infinite, ponder; +}; 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(); - +extern void exit_threads(); +extern int64_t perft(Position& pos, Depth depth); +extern bool think(Position& pos, const SearchLimits& limits, Move searchMoves[]); #endif // !defined(SEARCH_H_INCLUDED)