X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;f=src%2Fbook.cpp;h=2aca81cfd0b81971c2c7086de1f331e983464842;hb=8fb16df70e032c782b6bf81b211e8dab1724a7dc;hp=9839124c0efd12ee379447b59fd8382d0525c151;hpb=5c81602d14539f8259a715477315e28b5de7cb54;p=stockfish diff --git a/src/book.cpp b/src/book.cpp index 9839124c..2aca81cf 100644 --- a/src/book.cpp +++ b/src/book.cpp @@ -1,7 +1,7 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008-2009 Marco Costalba + Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -32,7 +32,6 @@ #include #include "book.h" -#include "mersenne.h" #include "movegen.h" using namespace std; @@ -343,6 +342,13 @@ namespace { //// Functions //// +// C'tor. Make random number generation less deterministic, for book moves +Book::Book() { + + for (int i = abs(get_system_time() % 10000); i > 0; i--) + RKiss.rand(); +} + /// Destructor. Be sure file is closed before we leave. @@ -366,7 +372,7 @@ void Book::open(const string& fName) { // Get the book size in number of entries seekg(0, ios::end); - bookSize = tellg() / EntrySize; + bookSize = long(tellg()) / EntrySize; seekg(0, ios::beg); if (!good()) @@ -390,7 +396,7 @@ void Book::close() { /// Book::file_name() returns the file name of the currently active book, /// or the empty string if no book is open. -const string Book::file_name() const { +const string Book::file_name() { // Not const to compile on HP-UX 11.X return is_open() ? fileName : ""; } @@ -399,14 +405,15 @@ const string Book::file_name() const { /// Book::get_move() gets a book move for a given position. Returns /// MOVE_NONE if no book move is found. -Move Book::get_move(const Position& pos) { +Move Book::get_move(const Position& pos, bool findBestMove) { if (!is_open() || bookSize == 0) return MOVE_NONE; - int bookMove = 0, scoresSum = 0; - uint64_t key = book_key(pos); BookEntry entry; + int bookMove = MOVE_NONE; + unsigned scoresSum = 0, bestScore = 0; + uint64_t key = book_key(pos); // Choose a book move among the possible moves for the given position for (int idx = find_key(key); idx < bookSize; idx++) @@ -415,25 +422,34 @@ Move Book::get_move(const Position& pos) { if (entry.key != key) break; - int score = entry.count; + unsigned score = entry.count; - assert(score > 0); + // If findBestMove is true choose highest rated book move + if (findBestMove) + { + if (score > bestScore) + { + bestScore = score; + bookMove = entry.move; + } + continue; + } // Choose book move according to its score. If a move has a very // high score it has more probability to be choosen then a one with // lower score. Note that first entry is always chosen. scoresSum += score; - if (int(genrand_int32() % scoresSum) < score) + if (RKiss.rand() % scoresSum < score) bookMove = entry.move; } if (!bookMove) return MOVE_NONE; - MoveStack moves[256]; - int n = generate_legal_moves(pos, moves); - for (int j = 0; j < n; j++) - if ((int(moves[j].move) & 07777) == bookMove) - return moves[j].move; + MoveStack mlist[MOVES_MAX]; + MoveStack* last = generate_moves(pos, mlist); + for (MoveStack* cur = mlist; cur != last; cur++) + if ((int(cur->move) & 07777) == bookMove) + return cur->move; return MOVE_NONE; } @@ -503,7 +519,7 @@ uint64_t Book::read_integer(int size) { read(buf, size); // Numbers are stored on disk as a binary byte stream - uint64_t n = 0ULL; + uint64_t n = 0; for (int i = 0; i < size; i++) n = (n << 8) + (unsigned char)buf[i]; @@ -519,7 +535,7 @@ namespace { uint64_t book_key(const Position& pos) { - uint64_t result = 0ULL; + uint64_t result = 0; for (Color c = WHITE; c <= BLACK; c++) { @@ -554,7 +570,7 @@ namespace { uint64_t book_castle_key(const Position& pos) { - uint64_t result = 0ULL; + uint64_t result = 0; if (pos.can_castle_kingside(WHITE)) result ^= Random64[RandomCastle+0]; @@ -573,11 +589,11 @@ namespace { uint64_t book_ep_key(const Position& pos) { - return (pos.ep_square() == SQ_NONE ? 0ULL : Random64[RandomEnPassant + square_file(pos.ep_square())]); + return pos.ep_square() == SQ_NONE ? 0 : Random64[RandomEnPassant + square_file(pos.ep_square())]; } uint64_t book_color_key(const Position& pos) { - return (pos.side_to_move() == WHITE ? Random64[RandomTurn] : 0ULL); + return pos.side_to_move() == WHITE ? Random64[RandomTurn] : 0; } }