Skip to content

Commit

Permalink
Simplify captures ordering
Browse files Browse the repository at this point in the history
A big simplification and removing of useless code.

Finished at 50% both at short TC (with SPRT) than
at long TC at fixed number of games:
ELO: -0.14 +-3.4 (95%) LOS: 46.8%
Total: 15206 W: 2836 L: 2842 D: 9528

bench: 5059948
  • Loading branch information
mcostalba committed Jul 24, 2013
1 parent b0fd2b6 commit 4064ee5
Show file tree
Hide file tree
Showing 3 changed files with 5 additions and 18 deletions.
19 changes: 3 additions & 16 deletions src/movepick.cpp
Expand Up @@ -70,12 +70,11 @@ namespace {
/// search captures, promotions and some checks) and about how important good
/// move ordering is at the current node.

MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const HistoryStats& h, Move* cm,
Search::Stack* s, Value beta) : pos(p), history(h), depth(d) {
MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const HistoryStats& h,
Move* cm, Search::Stack* s) : pos(p), history(h), depth(d) {

assert(d > DEPTH_ZERO);

captureThreshold = 0;
cur = end = moves;
endBadCaptures = moves + MAX_MOVES - 1;
countermoves = cm;
Expand All @@ -85,18 +84,8 @@ MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const HistoryStats&
stage = EVASION;

else
{
stage = MAIN_SEARCH;

// Consider sligtly negative captures as good if at low depth and far from beta
if (ss->staticEval < beta - PawnValueMg && d < 3 * ONE_PLY)
captureThreshold = -PawnValueMg;

// Consider negative captures as good if still enough to reach beta
else if (ss->staticEval > beta)
captureThreshold = beta - ss->staticEval;
}

ttMove = (ttm && pos.is_pseudo_legal(ttm) ? ttm : MOVE_NONE);
end += (ttMove != MOVE_NONE);
}
Expand Down Expand Up @@ -317,9 +306,7 @@ Move MovePicker::next_move<false>() {
move = pick_best(cur++, end)->move;
if (move != ttMove)
{
assert(captureThreshold <= 0); // Otherwise we cannot use see_sign()

if (pos.see_sign(move) >= captureThreshold)
if (pos.see_sign(move) >= 0)
return move;

// Losing capture, move it to the tail of the array
Expand Down
2 changes: 1 addition & 1 deletion src/movepick.h
Expand Up @@ -86,7 +86,7 @@ class MovePicker {
public:
MovePicker(const Position&, Move, Depth, const HistoryStats&, Square);
MovePicker(const Position&, Move, const HistoryStats&, PieceType);
MovePicker(const Position&, Move, Depth, const HistoryStats&, Move*, Search::Stack*, Value);
MovePicker(const Position&, Move, Depth, const HistoryStats&, Move*, Search::Stack*);

template<bool SpNode> Move next_move();

Expand Down
2 changes: 1 addition & 1 deletion src/search.cpp
Expand Up @@ -762,7 +762,7 @@ namespace {
Move countermoves[] = { Countermoves[pos.piece_on(prevMoveSq)][prevMoveSq].first,
Countermoves[pos.piece_on(prevMoveSq)][prevMoveSq].second };

MovePicker mp(pos, ttMove, depth, History, countermoves, ss, PvNode ? -VALUE_INFINITE : beta);
MovePicker mp(pos, ttMove, depth, History, countermoves, ss);
CheckInfo ci(pos);
value = bestValue; // Workaround a bogus 'uninitialized' warning under gcc
singularExtensionNode = !RootNode
Expand Down

0 comments on commit 4064ee5

Please sign in to comment.