if (pos.is_draw())
return VALUE_DRAW;
+ // Transposition table lookup
+ const TTEntry* tte = TT.retrieve(pos);
+ if (tte && ok_to_use_TT(tte, depth, beta, ply))
+ return value_from_tt(tte->value(), ply);
+
// Evaluate the position statically:
Value staticValue = evaluate(pos, ei, threadID);
assert(bestValue > -VALUE_INFINITE && bestValue < VALUE_INFINITE);
+ // Update transposition table
+ TT.store(pos, value_to_tt(bestValue, ply), depth, MOVE_NONE, VALUE_TYPE_EXACT);
+
return bestValue;
}