kate/BadFish
1
0
Fork 0
mirror of https://github.com/sockspls/badfish synced 2025-07-11 19:49:14 +00:00
Code Issues Releases Wiki Activity

Use killers also in root_search()

Browse source 
After 4238 games
Mod-Orig 800 - 686 - 2752 +9 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
This commit is contained in:
Marco Costalba 2011-01-04 11:43:20 +01:00
parent 55b16593a4
commit 6a5dc14251
1 changed files with 13 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

17
src/search.cpp
View file

@ -146,7 +146,7 @@ namespace {
typedef std::vector<RootMove> Base; typedef std::vector<RootMove> Base;
RootMoveList(Position& pos, Move searchMoves[]); RootMoveList(Position& pos, Move searchMoves[]);
void set_non_pv_scores(const Position& pos); void set_non_pv_scores(const Position& pos, Move ttm, SearchStack* ss);
void sort() { insertion_sort<RootMove, Base::iterator>(begin(), end()); } void sort() { insertion_sort<RootMove, Base::iterator>(begin(), end()); }
void sort_multipv(int n) { insertion_sort<RootMove, Base::iterator>(begin(), begin() + n + 1); } void sort_multipv(int n) { insertion_sort<RootMove, Base::iterator>(begin(), begin() + n + 1); }
@ -677,6 +677,7 @@ namespace {
Value root_search(Position& pos, SearchStack* ss, Value alpha, Value root_search(Position& pos, SearchStack* ss, Value alpha,
Value beta, Depth depth, RootMoveList& rml) { Value beta, Depth depth, RootMoveList& rml) {
StateInfo st; StateInfo st;
Move movesSearched[MOVES_MAX];
CheckInfo ci(pos); CheckInfo ci(pos);
int64_t nodes; int64_t nodes;
Move move; Move move;
@ -712,7 +713,7 @@ namespace {
while (1) while (1)
{ {
// Sort the moves before to (re)search // Sort the moves before to (re)search
rml.set_non_pv_scores(pos); rml.set_non_pv_scores(pos, rml[0].pv[0], ss);
rml.sort(); rml.sort();
// Step 10. Loop through all moves in the root move list // Step 10. Loop through all moves in the root move list
@ -737,6 +738,7 @@ namespace {
// Pick the next root move, and print the move and the move number to // Pick the next root move, and print the move and the move number to
// the standard output. // the standard output.
move = ss->currentMove = rml[moveCount].pv[0]; move = ss->currentMove = rml[moveCount].pv[0];
movesSearched[moveCount] = move;
if (current_search_time() >= 1000) if (current_search_time() >= 1000)
cout << "info currmove " << move cout << "info currmove " << move
@ -822,6 +824,13 @@ namespace {
rml[moveCount].pv_score = value; rml[moveCount].pv_score = value;
rml[moveCount].extract_pv_from_tt(pos); rml[moveCount].extract_pv_from_tt(pos);
// Update killers and history only for non capture moves that fails high
if (!pos.move_is_capture_or_promotion(move))
{
update_history(pos, move, depth, movesSearched, moveCount + 1);
update_killers(move, ss);
}
// Inform GUI that PV has changed // Inform GUI that PV has changed
cout << rml[moveCount].pv_info_to_uci(pos, alpha, beta) << endl; cout << rml[moveCount].pv_info_to_uci(pos, alpha, beta) << endl;
@ -2685,11 +2694,11 @@ split_point_start: // At split points actual search starts from here
// This is the second order score that is used to compare the moves when // This is the second order score that is used to compare the moves when
// the first order pv scores of both moves are equal. // the first order pv scores of both moves are equal.
void RootMoveList::set_non_pv_scores(const Position& pos) void RootMoveList::set_non_pv_scores(const Position& pos, Move ttm, SearchStack* ss)
{ {
Move move; Move move;
Value score = VALUE_ZERO; Value score = VALUE_ZERO;
MovePicker mp(pos, MOVE_NONE, ONE_PLY, H); MovePicker mp(pos, ttm, ONE_PLY, H, ss);
while ((move = mp.get_next_move()) != MOVE_NONE) while ((move = mp.get_next_move()) != MOVE_NONE)
for (Base::iterator it = begin(); it != end(); ++it) for (Base::iterator it = begin(); it != end(); ++it)