X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.cpp;h=7dc674882ee4315b3fe8922c7ab6d2252ab456c9;hp=b5ce0c1899d843d84502c85b9cab32d164761d6d;hb=97d2cc9a9c1c4b6ff1b470676fa18c7fc6509886;hpb=489357d7b221179a0fc116df706df5e937f991fa diff --git a/src/search.cpp b/src/search.cpp index b5ce0c18..7dc67488 100644 --- a/src/search.cpp +++ b/src/search.cpp @@ -85,6 +85,13 @@ namespace { return d > 17 ? 0 : 29 * d * d + 138 * d - 134; } + // Add a small random component to draw evaluations to keep search dynamic + // and to avoid 3fold-blindness. + Value value_draw(Depth depth, Thread* thisThread) { + return depth < 4 ? VALUE_DRAW + : VALUE_DRAW + Value(2 * (thisThread->nodes.load(std::memory_order_relaxed) % 2) - 1); + } + // Skill structure is used to implement strength limit struct Skill { explicit Skill(int l) : level(l) {} @@ -535,7 +542,7 @@ namespace { && !rootNode && pos.has_game_cycle(ss->ply)) { - alpha = VALUE_DRAW; + alpha = value_draw(depth, pos.this_thread()); if (alpha >= beta) return alpha; } @@ -584,7 +591,8 @@ namespace { if ( Threads.stop.load(std::memory_order_relaxed) || pos.is_draw(ss->ply) || ss->ply >= MAX_PLY) - return (ss->ply >= MAX_PLY && !inCheck) ? evaluate(pos) : VALUE_DRAW; + return (ss->ply >= MAX_PLY && !inCheck) ? evaluate(pos) + : value_draw(depth, pos.this_thread()); // Step 3. Mate distance pruning. Even if we mate at the next move our score // would be at best mate_in(ss->ply+1), but if alpha is already bigger because @@ -863,7 +871,7 @@ moves_loop: // When in check, search starts from here value = bestValue; // Workaround a bogus 'uninitialized' warning under gcc skipQuiets = false; - ttCapture = false; + ttCapture = ttMove && pos.capture_or_promotion(ttMove); pvExact = PvNode && ttHit && tte->bound() == BOUND_EXACT; // Step 12. Loop through all pseudo-legal moves until no moves remain @@ -982,9 +990,6 @@ moves_loop: // When in check, search starts from here continue; } - if (move == ttMove && captureOrPromotion) - ttCapture = true; - // Update the current move (this must be done after singular extension search) ss->currentMove = move; ss->continuationHistory = &thisThread->continuationHistory[movedPiece][to_sq(move)]; @@ -1128,6 +1133,8 @@ moves_loop: // When in check, search starts from here break; } } + else if (PvNode && !rootNode && value == alpha) + update_pv(ss->pv, move, (ss+1)->pv); } if (move != bestMove)