// Node counters, used only by thread[0] but try to keep in different cache
// lines (64 bytes each) from the heavy multi-thread read accessed variables.
- bool SendSearchedNodes;
int NodesSincePoll;
int NodesBetweenPolls = 30000;
static Book book;
// Initialize global search-related variables
- StopOnPonderhit = StopRequest = QuitRequest = AspirationFailLow = SendSearchedNodes = false;
+ StopOnPonderhit = StopRequest = QuitRequest = AspirationFailLow = false;
NodesSincePoll = 0;
current_search_time(get_system_time());
Limits = limits;
read_evaluation_uci_options(pos.side_to_move());
Threads.read_uci_options();
- // If needed allocate pawn and material hash tables and adjust TT size
+ // Allocate pawn and material hash tables if number of active threads
+ // increased and set a new TT size if changed.
Threads.init_hash_tables();
TT.set_size(Options["Hash"].value<int>());
// Start with a small aspiration window and, in case of fail high/low,
// research with bigger window until not failing high/low anymore.
do {
- // Search starting from ss+1 to allow calling update_gains()
+ // Search starting from ss+1 to allow referencing (ss-1). This is
+ // needed by update_gains() and ss copy when splitting at Root.
value = search<Root>(pos, ss+1, alpha, beta, depth * ONE_PLY);
// It is critical that sorting is done with a stable algorithm
Depth ext, newDepth;
ValueType vt;
Value bestValue, value, oldAlpha;
- Value refinedValue, nullValue, futilityBase, futilityValueScaled; // Non-PV specific
+ Value refinedValue, nullValue, futilityBase, futilityValue;
bool isPvMove, inCheck, singularExtensionNode, givesCheck, captureOrPromotion, dangerous;
int moveCount = 0, playedMoveCount = 0;
Thread& thread = Threads[pos.thread()];
// Save the current node count before the move is searched
nodes = pos.nodes_searched();
- // If it's time to send nodes info, do it here where we have the
- // correct accumulated node counts searched by each thread.
- if (!SpNode && SendSearchedNodes)
- {
- SendSearchedNodes = false;
- cout << "info" << speed_to_uci(pos.nodes_searched()) << endl;
- }
-
// For long searches send current move info to GUI
if (pos.thread() == 0 && current_search_time() > 2000)
cout << "info" << depth_to_uci(depth)
// We illogically ignore reduction condition depth >= 3*ONE_PLY for predicted depth,
// but fixing this made program slightly weaker.
Depth predictedDepth = newDepth - reduction<PvNode>(depth, moveCount);
- futilityValueScaled = futilityBase + futility_margin(predictedDepth, moveCount)
- + H.gain(pos.piece_on(move_from(move)), move_to(move));
+ futilityValue = futilityBase + futility_margin(predictedDepth, moveCount)
+ + H.gain(pos.piece_on(move_from(move)), move_to(move));
- if (futilityValueScaled < beta)
+ if (futilityValue < beta)
{
if (SpNode)
{
lock_grab(&(sp->lock));
- if (futilityValueScaled > sp->bestValue)
- sp->bestValue = bestValue = futilityValueScaled;
+ if (futilityValue > sp->bestValue)
+ sp->bestValue = bestValue = futilityValue;
}
- else if (futilityValueScaled > bestValue)
- bestValue = futilityValueScaled;
+ else if (futilityValue > bestValue)
+ bestValue = futilityValue;
continue;
}
alpha = sp->alpha;
}
-
// Finished searching the move. If StopRequest is true, the search
// was aborted because the user interrupted the search or because we
// ran out of time. In this case, the return value of the search cannot
&& Threads.available_slave_exists(pos.thread())
&& !StopRequest
&& !thread.cutoff_occurred())
- Threads.split<FakeSplit>(pos, ss, &alpha, beta, &bestValue, depth,
- threatMove, moveCount, &mp, NT);
+ bestValue = Threads.split<FakeSplit>(pos, ss, alpha, beta, bestValue, depth,
+ threatMove, moveCount, &mp, NT);
}
// Step 20. Check for mate and stalemate
bool inCheck, enoughMaterial, givesCheck, evasionPrunable;
const TTEntry* tte;
Depth ttDepth;
+ ValueType vt;
Value oldAlpha = alpha;
ss->bestMove = ss->currentMove = MOVE_NONE;
CheckInfo ci(pos);
// Loop through the moves until no moves remain or a beta cutoff occurs
- while ( alpha < beta
+ while ( bestValue < beta
&& (move = mp.get_next_move()) != MOVE_NONE)
{
assert(move_is_ok(move));
+ piece_value_endgame(pos.piece_on(move_to(move)))
+ (move_is_ep(move) ? PawnValueEndgame : VALUE_ZERO);
- if (futilityValue < alpha)
+ if (futilityValue < beta)
{
if (futilityValue > bestValue)
bestValue = futilityValue;
+
continue;
}
if (value > bestValue)
{
bestValue = value;
- if (value > alpha)
- {
+ ss->bestMove = move;
+
+ if ( PvNode
+ && value > alpha
+ && value < beta) // We want always alpha < beta
alpha = value;
- ss->bestMove = move;
- }
}
}
return value_mated_in(ss->ply);
// Update transposition table
- ValueType vt = (bestValue <= oldAlpha ? VALUE_TYPE_UPPER : bestValue >= beta ? VALUE_TYPE_LOWER : VALUE_TYPE_EXACT);
- TT.store(pos.get_key(), value_to_tt(bestValue, ss->ply), vt, ttDepth, ss->bestMove, ss->eval, evalMargin);
+ move = bestValue <= oldAlpha ? MOVE_NONE : ss->bestMove;
+ vt = bestValue <= oldAlpha ? VALUE_TYPE_UPPER
+ : bestValue >= beta ? VALUE_TYPE_LOWER : VALUE_TYPE_EXACT;
+
+ TT.store(pos.get_key(), value_to_tt(bestValue, ss->ply), vt, ttDepth, move, ss->eval, evalMargin);
assert(bestValue > -VALUE_INFINITE && bestValue < VALUE_INFINITE);
dbg_print_mean();
dbg_print_hit_rate();
-
- // Send info on searched nodes as soon as we return to root
- SendSearchedNodes = true;
}
// Should we stop the search?
while (true)
{
- // Slave threads can exit as soon as AllThreadsShouldExit raises,
+ // Slave threads can exit as soon as allThreadsShouldExit flag raises,
// master should exit as last one.
if (allThreadsShouldExit)
{
return;
}
- // If we are not thinking, wait for a condition to be signaled
+ // If we are not searching, wait for a condition to be signaled
// instead of wasting CPU time polling for work.
while ( threadID >= activeThreads
|| threads[threadID].state == Thread::INITIALIZING
// Grab the lock to avoid races with Thread::wake_up()
lock_grab(&threads[threadID].sleepLock);
- // If we are master and all slaves have finished do not go to sleep
+ // If we are master and all slaves have finished don't go to sleep
for (i = 0; sp && i < activeThreads && !sp->is_slave[i]; i++) {}
allFinished = (i == activeThreads);
break;
}
- // Do sleep here after retesting sleep conditions
+ // Do sleep after retesting sleep conditions under lock protection, in
+ // particular we need to avoid a deadlock in case a master thread has,
+ // in the meanwhile, allocated us and sent the wake_up() call before we
+ // had the chance to grab the lock.
if (threadID >= activeThreads || threads[threadID].state == Thread::AVAILABLE)
cond_wait(&threads[threadID].sleepCond, &threads[threadID].sleepLock);
threads[threadID].state = Thread::SEARCHING;
// Copy split point position and search stack and call search()
- // with SplitPoint template parameter set to true.
SearchStack ss[PLY_MAX_PLUS_2];
SplitPoint* tsp = threads[threadID].splitPoint;
Position pos(*tsp->pos, threadID);
search<SplitPointPV>(pos, ss+1, tsp->alpha, tsp->beta, tsp->depth);
else if (tsp->nodeType == NonPV)
search<SplitPointNonPV>(pos, ss+1, tsp->alpha, tsp->beta, tsp->depth);
+ else
+ assert(false);
assert(threads[threadID].state == Thread::SEARCHING);
if (allFinished)
{
- // Because sp->slaves[] is reset under lock protection,
+ // Because sp->is_slave[] is reset under lock protection,
// be sure sp->lock has been released before to return.
lock_grab(&(sp->lock));
lock_release(&(sp->lock));
-
- // In helpful master concept a master can help only a sub-tree, and
- // because here is all finished is not possible master is booked.
- assert(threads[threadID].state == Thread::AVAILABLE);
-
- threads[threadID].state = Thread::SEARCHING;
return;
}
}