kate/BadFish
1
0
Fork 0
mirror of https://github.com/sockspls/badfish synced 2025-05-02 17:49:35 +00:00
Code Issues Releases Wiki Activity

Use two counter moves instead of one

Browse source 
Very good at long 60"+0.05 TC
LLR: 2.95 (-2.94,2.94)
Total: 5954 W: 1151 L: 1016 D: 3787

[edit: slightly changed form original patch to avoid useless loop
 across killers when killer is MOVE_NONE]

bench: 4327405
This commit is contained in:
Joona Kiiski 2013-05-15 20:31:45 +01:00 • committed by Marco Costalba
parent 148490f04c
commit f7c013edd0
2 changed files with 27 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

18
src/movepick.cpp
View file

@ -90,7 +90,8 @@ MovePicker::MovePicker(const Position& p, Move ttm, Depth d, const HistoryStats&
killers[0].move = ss->killers[0]; killers[0].move = ss->killers[0];
killers[1].move = ss->killers[1]; killers[1].move = ss->killers[1];
Square prevSq = to_sq((ss-1)->currentMove); Square prevSq = to_sq((ss-1)->currentMove);
killers[2].move = cm[pos.piece_on(prevSq)][prevSq]; killers[2].move = cm[pos.piece_on(prevSq)][prevSq].first;
killers[3].move = cm[pos.piece_on(prevSq)][prevSq].second;
// Consider sligtly negative captures as good if at low depth and far from beta // Consider sligtly negative captures as good if at low depth and far from beta
if (ss && ss->staticEval < beta - PawnValueMg && d < 3 * ONE_PLY) if (ss && ss->staticEval < beta - PawnValueMg && d < 3 * ONE_PLY)
@ -239,7 +240,17 @@ void MovePicker::generate_next() {
case KILLERS_S1: case KILLERS_S1:
cur = killers; cur = killers;
end = cur + 3 - (killers[2].move == killers[0].move || killers[2].move == killers[1].move); end = cur + 2;
if ((cur+3)->move && (cur+3)->move == (cur+2)->move) // Due to a SMP race
(cur+3)->move = MOVE_NONE;
// Be sure countermoves are different from killers
if ((cur+2)->move != cur->move && (cur+2)->move != (cur+1)->move)
end++;
if ((cur+3)->move != cur->move && (cur+3)->move != (cur+1)->move)
(end++)->move = (cur+3)->move;
return; return;
case QUIETS_1_S1: case QUIETS_1_S1:
@ -332,7 +343,8 @@ Move MovePicker::next_move<false>() {
if ( move != ttMove if ( move != ttMove
&& move != killers[0].move && move != killers[0].move
&& move != killers[1].move && move != killers[1].move
&& move != killers[2].move) && move != killers[2].move
&& move != killers[3].move)
return move; return move;
break; break;

16
src/movepick.h
View file

@ -42,10 +42,18 @@ struct Stats {
static const Value Max = Value(2000); static const Value Max = Value(2000);
const T* operator[](Piece p) const { return &table[p][0]; } const T* operator[](Piece p) const { return table[p]; }
void clear() { memset(table, 0, sizeof(table)); } void clear() { memset(table, 0, sizeof(table)); }
void update(Piece p, Square to, Move m) { table[p][to] = m; } void update(Piece p, Square to, Move m) {
if (m == table[p][to].first)
return;
table[p][to].second = table[p][to].first;
table[p][to].first = m;
}
void update(Piece p, Square to, Value v) { void update(Piece p, Square to, Value v) {
if (Gain) if (Gain)
@ -61,7 +69,7 @@ private:
typedef Stats< true, Value> GainsStats; typedef Stats< true, Value> GainsStats;
typedef Stats<false, Value> HistoryStats; typedef Stats<false, Value> HistoryStats;
typedef Stats<false, Move> CountermovesStats; typedef Stats<false, std::pair<Move, Move> > CountermovesStats;
/// MovePicker class is used to pick one pseudo legal move at a time from the /// MovePicker class is used to pick one pseudo legal move at a time from the
@ -92,7 +100,7 @@ private:
Search::Stack* ss; Search::Stack* ss;
Depth depth; Depth depth;
Move ttMove; Move ttMove;
MoveStack killers[3]; MoveStack killers[4];
Square recaptureSquare; Square recaptureSquare;
int captureThreshold, phase; int captureThreshold, phase;
MoveStack *cur, *end, *endQuiets, *endBadCaptures; MoveStack *cur, *end, *endQuiets, *endBadCaptures;