X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.cpp;h=639c5bc55bf9a1d6d676d29bf2678ed80241cccf;hp=5445256f3a85d0a0537f985c987674729a995c86;hb=9fff27220917d706988185cbd847e3f355a7fe09;hpb=cb0111d3db923ec43b39f47973f7457da2b2e6c0 diff --git a/src/search.cpp b/src/search.cpp index 5445256f..639c5bc5 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 @@ -925,7 +933,6 @@ moves_loop: // When in check, search starts from here extension = ONE_PLY; } else if ( givesCheck // Check extension (~2 Elo) - && !moveCountPruning && pos.see_ge(move)) extension = ONE_PLY; @@ -1125,8 +1132,6 @@ 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)