Depth depth, int ply, int threadID);
void sp_search(SplitPoint *sp, int threadID);
void sp_search_pv(SplitPoint *sp, int threadID);
- void init_search_stack(SearchStack ss);
+ void init_search_stack(SearchStack& ss);
void init_search_stack(SearchStack ss[]);
void init_node(const Position &pos, SearchStack ss[], int ply, int threadID);
void update_pv(SearchStack ss[], int ply);
bool ok_to_use_TT(const TTEntry* tte, Depth depth, Value beta, int ply);
bool ok_to_history(const Position &pos, Move m);
void update_history(const Position& pos, Move m, Depth depth, Move movesSearched[], int moveCount);
+ void update_killers(Move m, SearchStack& ss);
bool fail_high_ply_1();
int current_search_time();
TimeAdvantage = myTime - oppTime;
if (!movesToGo) // Sudden death time control
- {
+ {
if (increment)
{
MaxSearchTime = myTime / 30 + myIncrement;
if (Problem && StopOnPonderhit)
StopOnPonderhit = false;
- }
+ }
else
{
value = -search(pos, ss, -alpha, newDepth, 1, true, 0);
if (ok_to_history(pos, m)) // Only non capture moves are considered
{
update_history(pos, m, depth, movesSearched, moveCount);
- if (m != ss[ply].killers[0])
- {
- ss[ply].killers[1] = ss[ply].killers[0];
- ss[ply].killers[0] = m;
- }
+ update_killers(m, ss[ply]);
}
TT.store(pos, value_to_tt(bestValue, ply), depth, m, VALUE_TYPE_LOWER);
}
if (ok_to_history(pos, m)) // Only non capture moves are considered
{
update_history(pos, m, depth, movesSearched, moveCount);
- if (m != ss[ply].killers[0])
- {
- ss[ply].killers[1] = ss[ply].killers[0];
- ss[ply].killers[0] = m;
- }
+ update_killers(m, ss[ply]);
}
TT.store(pos, value_to_tt(bestValue, ply), depth, m, VALUE_TYPE_LOWER);
}
if (alpha >= beta && ok_to_history(pos, m)) // Only non capture moves are considered
{
// Wrong to update history when depth is <= 0
-
- if (m != ss[ply].killers[0])
- {
- ss[ply].killers[1] = ss[ply].killers[0];
- ss[ply].killers[0] = m;
- }
+ update_killers(m, ss[ply]);
}
return bestValue;
}
// init_search_stack() initializes a search stack at the beginning of a
// new search from the root.
- void init_search_stack(SearchStack ss) {
+ void init_search_stack(SearchStack& ss) {
ss.pv[0] = MOVE_NONE;
ss.pv[1] = MOVE_NONE;
ss.threatMove = MOVE_NONE;
ss.reduction = Depth(0);
for (int j = 0; j < KILLER_MAX; j++)
- ss.killers[j] = MOVE_NONE;
+ ss.killers[j] = MOVE_NONE;
}
void init_search_stack(SearchStack ss[]) {
ss[ply].pv[ply] = ss[ply].pv[ply+1] = ss[ply].currentMove = MOVE_NONE;
ss[ply+2].mateKiller = MOVE_NONE;
- ss[ply+2].killers[0] = ss[ply+2].killers[1] = MOVE_NONE;
ss[ply].threatMove = MOVE_NONE;
ss[ply].reduction = Depth(0);
ss[ply].currentMoveCaptureValue = Value(0);
+ for (int j = 0; j < KILLER_MAX; j++)
+ ss[ply+2].killers[j] = MOVE_NONE;
if(Threads[threadID].printCurrentLine)
print_current_line(ss, ply, threadID);
// killer moves of that ply.
bool move_is_killer(Move m, const SearchStack& ss) {
-
+
const Move* k = ss.killers;
for (int i = 0; i < KILLER_MAX; i++, k++)
if (*k == m)
- pos.midgame_value_of_piece_on(move_to(m)) == Value(0))
&& !move_promotion(m))
result += PawnEndgameExtension[pvNode];
-
+
if ( pvNode
&& pos.move_is_capture(m)
&& pos.type_of_piece_on(move_to(m)) != PAWN
}
}
+
+ // update_killers() add a good move that produced a beta-cutoff
+ // among the killer moves of that ply.
+
+ void update_killers(Move m, SearchStack& ss) {
+
+ if (m == ss.killers[0])
+ return;
+
+ for (int i = KILLER_MAX - 1; i > 0; i--)
+ ss.killers[i] = ss.killers[i - 1];
+
+ ss.killers[0] = m;
+ }
+
// fail_high_ply_1() checks if some thread is currently resolving a fail
// high at ply 1 at the node below the first root node. This information
// is used for time managment.