X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovepick.cpp;h=07e8ef9d97290b68db0bb17076dfd11fd00b1374;hp=04fa40d625ba8212a4dceb2ed0278a966a5b7fe5;hb=ff41b8df764b352b450af572fa98097343b3f808;hpb=4b8a7f2793f0d7dd46d2804cd5f46ccdb080da12 diff --git a/src/movepick.cpp b/src/movepick.cpp index 04fa40d6..07e8ef9d 100644 --- a/src/movepick.cpp +++ b/src/movepick.cpp @@ -37,6 +37,7 @@ namespace { PH_BAD_CAPTURES, // Queen promotions and captures with SEE values < captureThreshold (captureThreshold <= 0) PH_EVASIONS, // Check evasions PH_QCAPTURES, // Captures in quiescence search + PH_QRECAPTURES, // Recaptures in quiescence search PH_QCHECKS, // Non-capture checks in quiescence search PH_STOP }; @@ -46,6 +47,7 @@ namespace { const uint8_t EvasionTable[] = { PH_TT_MOVE, PH_EVASIONS, PH_STOP }; const uint8_t QsearchWithChecksTable[] = { PH_TT_MOVE, PH_QCAPTURES, PH_QCHECKS, PH_STOP }; const uint8_t QsearchWithoutChecksTable[] = { PH_TT_MOVE, PH_QCAPTURES, PH_STOP }; + const uint8_t QsearchRecapturesTable[] = { PH_TT_MOVE, PH_QRECAPTURES, PH_STOP }; const uint8_t ProbCutTable[] = { PH_TT_MOVE, PH_GOOD_PROBCUT, PH_STOP }; } @@ -85,7 +87,7 @@ MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const History& h, go_next_phase(); } -MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const History& h) +MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const History& h, Square recaptureSq) : pos(p), H(h) { assert(d <= DEPTH_ZERO); @@ -94,29 +96,35 @@ MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const History& h) phasePtr = EvasionTable; else if (d >= DEPTH_QS_CHECKS) phasePtr = QsearchWithChecksTable; - else + else if (d >= DEPTH_QS_RECAPTURES) { phasePtr = QsearchWithoutChecksTable; // Skip TT move if is not a capture or a promotion, this avoids // qsearch tree explosion due to a possible perpetual check or // similar rare cases when TT table is full. - if (ttm != MOVE_NONE && !pos.move_is_capture(ttm) && !move_is_promotion(ttm)) + if (ttm != MOVE_NONE && !pos.move_is_capture_or_promotion(ttm)) ttm = MOVE_NONE; } + else + { + phasePtr = QsearchRecapturesTable; + recaptureSquare = recaptureSq; + ttm = MOVE_NONE; + } ttMove = (ttm && pos.move_is_pl(ttm) ? ttm : MOVE_NONE); phasePtr += int(ttMove == MOVE_NONE) - 1; go_next_phase(); } -MovePicker::MovePicker(const Position& p, Move ttm, const History& h, int parentCapture) +MovePicker::MovePicker(const Position& p, Move ttm, const History& h, PieceType parentCapture) : pos(p), H(h) { assert (!pos.in_check()); // In ProbCut we consider only captures better than parent's move - captureThreshold = parentCapture; + captureThreshold = piece_value_midgame(Piece(parentCapture)); phasePtr = ProbCutTable; if ( ttm != MOVE_NONE @@ -184,6 +192,10 @@ void MovePicker::go_next_phase() { score_captures(); return; + case PH_QRECAPTURES: + lastMove = generate(pos, moves); + return; + case PH_QCHECKS: lastMove = generate(pos, moves); return; @@ -224,8 +236,8 @@ void MovePicker::score_captures() { for (MoveStack* cur = moves; cur != lastMove; cur++) { m = cur->move; - cur->score = pos.midgame_value_of_piece_on(move_to(m)) - - pos.type_of_piece_on(move_from(m)); + cur->score = piece_value_midgame(pos.piece_on(move_to(m))) + - piece_type(pos.piece_on(move_from(m))); if (move_is_promotion(m)) cur->score += QueenValueMidgame; @@ -263,8 +275,8 @@ void MovePicker::score_evasions() { if ((seeScore = pos.see_sign(m)) < 0) cur->score = seeScore - History::MaxValue; // Be sure we 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)) + History::MaxValue; + cur->score = piece_value_midgame(pos.piece_on(move_to(m))) + - piece_type(pos.piece_on(move_from(m))) + History::MaxValue; else cur->score = H.value(pos.piece_on(move_from(m)), move_to(m)); } @@ -347,6 +359,12 @@ Move MovePicker::get_next_move() { return move; break; + case PH_QRECAPTURES: + move = (curMove++)->move; + if (move_to(move) == recaptureSquare) + return move; + break; + case PH_QCHECKS: move = (curMove++)->move; if (move != ttMove)