X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovepick.cpp;h=43f30f7709565e22502e6e94438a0aa91ac663d1;hp=1519f85d04388c1b24940a31c4babf65ea33f7e0;hb=75d001adddfaa7a2eb57af99cf6c57a12913d2d1;hpb=2ed22e4fc80313f69cbdfe0a617a70188813b16e diff --git a/src/movepick.cpp b/src/movepick.cpp index 1519f85d..43f30f77 100644 --- a/src/movepick.cpp +++ b/src/movepick.cpp @@ -26,6 +26,7 @@ #include #include "history.h" +#include "evaluate.h" #include "movegen.h" #include "movepick.h" #include "search.h" @@ -44,7 +45,9 @@ namespace { int MainSearchPhaseIndex; int EvasionsPhaseIndex; int QsearchWithChecksPhaseIndex; + int QsearchNoCapturesPhaseIndex; int QsearchWithoutChecksPhaseIndex; + int NoMovesPhaseIndex; } @@ -62,28 +65,38 @@ namespace { /// search captures, promotions and some checks) and about how important good /// move ordering is at the current node. -MovePicker::MovePicker(const Position& p, bool pvnode, Move ttm, Move mk, - Move k1, Move k2, Depth d) : pos(p) { - pvNode = pvnode; +MovePicker::MovePicker(const Position& p, bool pv, Move ttm, + const SearchStack& ss, Depth d, EvalInfo* ei) : pos(p) { + pvNode = pv; ttMove = ttm; - mateKiller = (mk == ttm)? MOVE_NONE : mk; - killer1 = k1; - killer2 = k2; + mateKiller = (ss.mateKiller == ttm)? MOVE_NONE : ss.mateKiller; + killer1 = ss.killers[0]; + killer2 = ss.killers[0]; depth = d; movesPicked = 0; numOfMoves = 0; numOfBadCaptures = 0; - dc = p.discovered_check_candidates(p.side_to_move()); + + // With EvalInfo we are able to know how many captures are possible before + // generating them. So avoid generating in case we know are zero. + Color us = pos.side_to_move(); + Color them = opposite_color(us); + bool noCaptures = ei + && (ei->attackedBy[us][0] & pos.pieces_of_color(them)) == 0 + && !ei->mi->specialized_eval_exists() + && (pos.ep_square() == SQ_NONE) + && !pos.has_pawn_on_7th(us); if (p.is_check()) - phaseIndex = EvasionsPhaseIndex; + phaseIndex = EvasionsPhaseIndex; else if (depth > Depth(0)) - phaseIndex = MainSearchPhaseIndex; + phaseIndex = MainSearchPhaseIndex; else if (depth == Depth(0)) - phaseIndex = QsearchWithChecksPhaseIndex; + phaseIndex = (noCaptures ? QsearchNoCapturesPhaseIndex : QsearchWithChecksPhaseIndex); else - phaseIndex = QsearchWithoutChecksPhaseIndex; + phaseIndex = (noCaptures ? NoMovesPhaseIndex : QsearchWithoutChecksPhaseIndex); + dc = p.discovered_check_candidates(us); pinned = p.pinned_pieces(p.side_to_move()); finished = false; @@ -134,7 +147,6 @@ Move MovePicker::get_next_move() { case PH_GOOD_CAPTURES: numOfMoves = generate_captures(pos, moves); score_captures(); - capSquares = EmptyBoardBB; movesPicked = 0; break; @@ -493,8 +505,9 @@ MovePicker::MovegenPhase MovePicker::current_move_type() const { /// MovePicker::init_phase_table() initializes the PhaseTable[], /// MainSearchPhaseIndex, EvasionPhaseIndex, QsearchWithChecksPhaseIndex -/// and QsearchWithoutChecksPhaseIndex variables. It is only called once -/// during program startup, and never again while the program is running. +/// QsearchNoCapturesPhaseIndex, QsearchWithoutChecksPhaseIndex and +/// NoMovesPhaseIndex variables. It is only called once during program +/// startup, and never again while the program is running. void MovePicker::init_phase_table() { @@ -523,8 +536,17 @@ void MovePicker::init_phase_table() { PhaseTable[i++] = PH_QCHECKS; PhaseTable[i++] = PH_STOP; + // Quiescence search with checks only and no captures + QsearchNoCapturesPhaseIndex = i - 1; + PhaseTable[i++] = PH_QCHECKS; + PhaseTable[i++] = PH_STOP; + // Quiescence search without checks QsearchWithoutChecksPhaseIndex = i - 1; PhaseTable[i++] = PH_QCAPTURES; PhaseTable[i++] = PH_STOP; + + // Do not generate any move + NoMovesPhaseIndex = i - 1; + PhaseTable[i++] = PH_STOP; }