Skip to content

Commit

Permalink
Don't prune discovered checks
Browse files Browse the repository at this point in the history
Don't prune and eventually extend check moves of type
DISCO_CHECK (pun intended, Lucas will understand :-) ).

Patch from Lucas Braesch that has also tested it:

Result: 879-661-2137, score=52.96%, LOS=100.00% (time 10"+0.1")

I have started a verification test right now.

bench: 6004966
  • Loading branch information
mcostalba committed Nov 7, 2012
1 parent 3b87314 commit 96d3b1c
Show file tree
Hide file tree
Showing 4 changed files with 22 additions and 12 deletions.
16 changes: 8 additions & 8 deletions src/position.cpp
Expand Up @@ -657,7 +657,7 @@ bool Position::is_pseudo_legal(const Move m) const {

/// Position::move_gives_check() tests whether a pseudo-legal move gives a check

bool Position::move_gives_check(Move m, const CheckInfo& ci) const {
CheckType Position::move_gives_check(Move m, const CheckInfo& ci) const {

assert(is_ok(m));
assert(ci.dcCandidates == discovered_check_candidates());
Expand All @@ -669,27 +669,27 @@ bool Position::move_gives_check(Move m, const CheckInfo& ci) const {

// Direct check ?
if (ci.checkSq[pt] & to)
return true;
return DIRECT_CHECK;

// Discovery check ?
if (ci.dcCandidates && (ci.dcCandidates & from))
{
// For pawn and king moves we need to verify also direction
if ( (pt != PAWN && pt != KING)
|| !squares_aligned(from, to, king_square(~sideToMove)))
return true;
return DISCO_CHECK;
}

// Can we skip the ugly special cases ?
if (type_of(m) == NORMAL)
return false;
return NO_CHECK;

Color us = sideToMove;
Square ksq = king_square(~us);

// Promotion with check ?
if (type_of(m) == PROMOTION)
return attacks_from(Piece(promotion_type(m)), to, pieces() ^ from) & ksq;
return attacks_from(Piece(promotion_type(m)), to, pieces() ^ from) & ksq ? DIRECT_CHECK : NO_CHECK;

// En passant capture with check ? We have already handled the case
// of direct checks and ordinary discovered check, the only case we
Expand All @@ -701,7 +701,7 @@ bool Position::move_gives_check(Move m, const CheckInfo& ci) const {
Bitboard b = (pieces() ^ from ^ capsq) | to;

return (attacks_bb< ROOK>(ksq, b) & pieces(us, QUEEN, ROOK))
| (attacks_bb<BISHOP>(ksq, b) & pieces(us, QUEEN, BISHOP));
| (attacks_bb<BISHOP>(ksq, b) & pieces(us, QUEEN, BISHOP)) ? DISCO_CHECK : NO_CHECK;
}

// Castling with check ?
Expand All @@ -713,10 +713,10 @@ bool Position::move_gives_check(Move m, const CheckInfo& ci) const {
Square rto = relative_square(us, rfrom > kfrom ? SQ_F1 : SQ_D1);
Bitboard b = (pieces() ^ kfrom ^ rfrom) | rto | kto;

return attacks_bb<ROOK>(rto, b) & ksq;
return attacks_bb<ROOK>(rto, b) & ksq ? DIRECT_CHECK : NO_CHECK;
}

return false;
return NO_CHECK;
}


Expand Down
2 changes: 1 addition & 1 deletion src/position.h
Expand Up @@ -136,7 +136,7 @@ class Position {
template<PieceType> Bitboard attacks_from(Square s, Color c) const;

// Properties of moves
bool move_gives_check(Move m, const CheckInfo& ci) const;
CheckType move_gives_check(Move m, const CheckInfo& ci) const;
bool move_is_legal(const Move m) const;
bool pl_move_is_legal(Move m, Bitboard pinned) const;
bool is_pseudo_legal(const Move m) const;
Expand Down
10 changes: 7 additions & 3 deletions src/search.cpp
Expand Up @@ -483,7 +483,8 @@ namespace {
Depth ext, newDepth;
Value bestValue, value, ttValue;
Value eval, nullValue, futilityValue;
bool inCheck, givesCheck, pvMove, singularExtensionNode;
CheckType givesCheck;
bool inCheck, pvMove, singularExtensionNode;
bool captureOrPromotion, dangerous, doFullDepthSearch;
int moveCount, playedMoveCount;

Expand Down Expand Up @@ -815,7 +816,7 @@ namespace {
if (PvNode && dangerous)
ext = ONE_PLY;

else if (givesCheck && pos.see_sign(move) >= 0)
else if (givesCheck && (givesCheck == DISCO_CHECK || pos.see_sign(move) >= 0))
ext = ONE_PLY / 2;

// Singular extension search. If all moves but one fail low on a search of
Expand Down Expand Up @@ -882,6 +883,7 @@ namespace {

// Prune moves with negative SEE at low depths
if ( predictedDepth < 2 * ONE_PLY
&& givesCheck != DISCO_CHECK
&& pos.see_sign(move) < 0)
{
if (SpNode)
Expand Down Expand Up @@ -1102,7 +1104,8 @@ namespace {
Key posKey;
Move ttMove, move, bestMove;
Value bestValue, value, ttValue, futilityValue, futilityBase;
bool givesCheck, enoughMaterial, evasionPrunable, fromNull;
CheckType givesCheck;
bool enoughMaterial, evasionPrunable, fromNull;
Depth ttDepth;

ss->currentMove = bestMove = MOVE_NONE;
Expand Down Expand Up @@ -1234,6 +1237,7 @@ namespace {
if ( !PvNode
&& (!InCheck || evasionPrunable)
&& move != ttMove
&& givesCheck != DISCO_CHECK
&& type_of(move) != PROMOTION
&& pos.see_sign(move) < 0)
continue;
Expand Down
6 changes: 6 additions & 0 deletions src/types.h
Expand Up @@ -130,6 +130,12 @@ enum MoveType {
CASTLE = 3 << 14
};

enum CheckType {
NO_CHECK,
DIRECT_CHECK,
DISCO_CHECK
};

enum CastleRight { // Defined as in PolyGlot book hash key
CASTLES_NONE = 0,
WHITE_OO = 1,
Expand Down

0 comments on commit 96d3b1c

Please sign in to comment.