X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovepick.cpp;h=03344db772b8b9b69074b5748be52a0f4704ffd3;hp=638f81757d2af94d72c9b0c6739ab1d191d2c6f5;hb=14dbeb22dd04f0954322a58c26833506fb4532a9;hpb=252844e899515d48c0db1153ef5e91bdd8c6679f diff --git a/src/movepick.cpp b/src/movepick.cpp index 638f8175..03344db7 100644 --- a/src/movepick.cpp +++ b/src/movepick.cpp @@ -71,10 +71,11 @@ namespace { /// move ordering is at the current node. MovePicker::MovePicker(const Position& p, Move ttm, Depth d, - const History& h, SearchStack* ss) : pos(p), H(h) { + const History& h, SearchStack* ss, Value beta) : pos(p), H(h) { int searchTT = ttm; ttMoves[0].move = ttm; lastBadCapture = badCaptures; + badCaptureThreshold = 0; pinned = p.pinned_pieces(pos.side_to_move()); @@ -90,8 +91,14 @@ MovePicker::MovePicker(const Position& p, Move ttm, Depth d, if (p.is_check()) phasePtr = EvasionsPhaseTable; else if (d > Depth(0)) + { + // Consider sligtly negative captures as good if at low + // depth and far from beta. + if (ss && ss->eval < beta - PawnValueMidgame && d < 3 * OnePly) + badCaptureThreshold = -PawnValueMidgame; + phasePtr = MainSearchPhaseTable; - else if (d == Depth(0)) + } else if (d == Depth(0)) phasePtr = QsearchWithChecksPhaseTable; else { @@ -136,7 +143,7 @@ void MovePicker::go_next_phase() { case PH_NONCAPTURES: lastMove = generate_noncaptures(pos, moves); score_noncaptures(); - sort_moves(moves, lastMove); + sort_moves(moves, lastMove, &lastGoodNonCapture); return; case PH_BAD_CAPTURES: @@ -223,12 +230,12 @@ void MovePicker::score_noncaptures() { piece = pos.piece_on(from); hs = H.move_ordering_score(piece, to); - // Ensure history is always preferred to pst + // Ensure history has always highest priority if (hs > 0) - hs += 1000; + hs += 10000; - // pst based scoring - cur->score = hs + mg_value(pos.pst_delta(piece, from, to)); + // Gain table based scoring + cur->score = hs + 16 * H.gain(piece, to); } } @@ -248,7 +255,7 @@ void MovePicker::score_evasions_or_checks() { { m = cur->move; if ((seeScore = pos.see_sign(m)) < 0) - cur->score = seeScore; + cur->score = seeScore - HistoryMax; // Be sure are at the bottom else if (pos.move_is_capture(m)) cur->score = pos.midgame_value_of_piece_on(move_to(m)) - pos.type_of_piece_on(move_from(m)) + HistoryMax; @@ -290,7 +297,7 @@ Move MovePicker::get_next_move() { { // Check for a non negative SEE now int seeValue = pos.see_sign(move); - if (seeValue >= 0) + if (seeValue >= badCaptureThreshold) return move; // Losing capture, move it to the badCaptures[] array, note @@ -313,6 +320,11 @@ Move MovePicker::get_next_move() { break; case PH_NONCAPTURES: + + // Sort negative scored moves only when we get there + if (curMove == lastGoodNonCapture) + insertion_sort(lastGoodNonCapture, lastMove); + move = (curMove++)->move; if ( move != ttMoves[0].move && move != ttMoves[1].move