X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.cpp;h=548ea9143d37c48f3aeec316744803a797c13aa1;hp=f7c13bbf24ecb816b87a2f4d540a9e695dc91393;hb=65c3bb8586eba11277f8297ef0f55c121772d82c;hpb=450f04969c5699fb9a4b39b883c2f37d122de290 diff --git a/src/search.cpp b/src/search.cpp index f7c13bbf..548ea914 100644 --- a/src/search.cpp +++ b/src/search.cpp @@ -69,7 +69,9 @@ namespace { // Razor and futility margins const int RazorMargin1 = 590; const int RazorMargin2 = 604; - Value futility_margin(Depth d) { return Value(150 * d / ONE_PLY); } + Value futility_margin(Depth d, bool improving) { + return Value((175 - 50 * improving) * d / ONE_PLY); + } // Futility and reductions lookup tables, initialized at startup int FutilityMoveCounts[2][16]; // [improving][depth] @@ -678,30 +680,35 @@ namespace { ss->staticEval, TT.generation()); } + improving = ss->staticEval >= (ss-2)->staticEval + /* || ss->staticEval == VALUE_NONE Already implicit in the previous condition */ + ||(ss-2)->staticEval == VALUE_NONE; + if (skipEarlyPruning || !pos.non_pawn_material(pos.side_to_move())) goto moves_loop; // Step 7. Razoring (skipped when in check) - if ( !PvNode - && depth <= ONE_PLY) + if ( !PvNode + && depth <= 2 * ONE_PLY) { - if (eval + RazorMargin1 <= alpha) + if ( depth == ONE_PLY + && eval + RazorMargin1 <= alpha) return qsearch(pos, ss, alpha, alpha+1); - } - else if ( !PvNode - && depth <= 2 * ONE_PLY - && eval + RazorMargin2 <= alpha) - { - Value ralpha = alpha - RazorMargin2; - Value v = qsearch(pos, ss, ralpha, ralpha+1); - if (v <= ralpha) - return v; + + else if (eval + RazorMargin2 <= alpha) + { + Value ralpha = alpha - RazorMargin2; + Value v = qsearch(pos, ss, ralpha, ralpha+1); + + if (v <= ralpha) + return v; + } } // Step 8. Futility pruning: child node (skipped when in check) if ( !rootNode && depth < 7 * ONE_PLY - && eval - futility_margin(depth) >= beta + && eval - futility_margin(depth, improving) >= beta && eval < VALUE_KNOWN_WIN) // Do not return unproven wins return eval; @@ -760,6 +767,7 @@ namespace { Value rbeta = std::min(beta + 200, VALUE_INFINITE); MovePicker mp(pos, ttMove, rbeta - ss->staticEval, &thisThread->captureHistory); int probCutCount = 0; + while ( (move = mp.next_move()) != MOVE_NONE && probCutCount < depth / ONE_PLY - 3) if (pos.legal(move)) @@ -785,6 +793,7 @@ namespace { value = -search(pos, ss+1, -rbeta, -rbeta+1, depth - 4 * ONE_PLY, !cutNode, false); pos.undo_move(move); + if (value >= rbeta) return value; }