X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbook.cpp;h=ba56e777e0b13203c8743413b8fe29fa6fa8eba3;hp=d5bab90b3f144cf167b3e8726905c938298c1fd9;hb=831f91b859c43a5fa895ef0c955516ec8b7a8212;hpb=30418a3cfcdcdd4195e8f87c656dd0106f8ff9e5 diff --git a/src/book.cpp b/src/book.cpp index d5bab90b..ba56e777 100644 --- a/src/book.cpp +++ b/src/book.cpp @@ -301,33 +301,31 @@ namespace { }; // Offsets to the PolyGlotRandoms[] array of zobrist keys - const Key* ZobPiece = PolyGlotRandoms + 0; - const Key* ZobCastle = PolyGlotRandoms + 768; - const Key* ZobEnPassant = PolyGlotRandoms + 772; - const Key* ZobTurn = PolyGlotRandoms + 780; - - // PieceOffset is calculated as 64 * (PolyPiece ^ 1) where PolyPiece - // is: BP = 0, WP = 1, BN = 2, WN = 3 ... BK = 10, WK = 11 - const int PieceOffset[] = { 0, 64, 192, 320, 448, 576, 704, 0, - 0, 0, 128, 256, 384, 512, 640 }; + const Key* ZobPiece = PolyGlotRandoms; + const Key* ZobCastle = ZobPiece + 12 * 64; // Pieces * squares + const Key* ZobEnPassant = ZobCastle + 4; // Castle flags + const Key* ZobTurn = ZobEnPassant + 8; // Number of files // book_key() returns the PolyGlot hash key of the given position uint64_t book_key(const Position& pos) { uint64_t key = 0; - Bitboard b = pos.occupied_squares(); + Bitboard b = pos.pieces(); while (b) { - Square s = pop_1st_bit(&b); - key ^= ZobPiece[PieceOffset[pos.piece_on(s)] + s]; + // In PolyGlotRandoms[] pieces are stored in the following sequence: + // BP = 0, WP = 1, BN = 2, WN = 3, ... BK = 10, WK = 11 + Square s = pop_lsb(&b); + Piece p = pos.piece_on(s); + int pieceOfs = 2 * (type_of(p) - 1) + (color_of(p) == WHITE); + key ^= ZobPiece[64 * pieceOfs + s]; } - b = (pos.can_castle(WHITE_OO) << 0) | (pos.can_castle(WHITE_OOO) << 1) - | (pos.can_castle(BLACK_OO) << 2) | (pos.can_castle(BLACK_OOO) << 3); + b = pos.can_castle(ALL_CASTLES); while (b) - key ^= ZobCastle[pop_1st_bit(&b)]; + key ^= ZobCastle[pop_lsb(&b)]; if (pos.ep_square() != SQ_NONE) key ^= ZobEnPassant[file_of(pos.ep_square())]; @@ -340,9 +338,9 @@ namespace { } // namespace -Book::Book() : size(0) { +Book::Book() { - for (int i = abs(system_time() % 10000); i > 0; i--) + for (int i = Time::current_time().msec() % 10000; i > 0; i--) RKiss.rand(); // Make random number generation less deterministic } @@ -372,27 +370,14 @@ template<> Book& Book::operator>>(BookEntry& e) { bool Book::open(const char* fName) { - fileName = ""; - if (is_open()) // Cannot close an already closed file close(); - ifstream::open(fName, ifstream::in | ifstream::binary | ios::ate); - - if (!is_open()) - return false; // Silently fail if the file is not found - - // Get the book size in number of entries, we are already at the end of file - size = tellg() / sizeof(BookEntry); + ifstream::open(fName, ifstream::in | ifstream::binary); - if (!good()) - { - cerr << "Failed to open book file " << fName << endl; - exit(EXIT_FAILURE); - } - - fileName = fName; // Set only if successful - return true; + fileName = is_open() ? fName : ""; + ifstream::clear(); // Reset any error flag to allow retry ifstream::open() + return !fileName.empty(); } @@ -402,16 +387,16 @@ bool Book::open(const char* fName) { Move Book::probe(const Position& pos, const string& fName, bool pickBest) { + if (fileName != fName && !open(fName.c_str())) + return MOVE_NONE; + BookEntry e; uint16_t best = 0; unsigned sum = 0; Move move = MOVE_NONE; uint64_t key = book_key(pos); - if (fileName != fName && !open(fName.c_str())) - return MOVE_NONE; - - binary_search(key); + seekg(find_first(key) * sizeof(BookEntry), ios_base::beg); while (*this >> e, e.key == key && good()) { @@ -421,7 +406,7 @@ Move Book::probe(const Position& pos, const string& fName, bool pickBest) { // Choose book move according to its score. If a move has a very // high score it has higher probability to be choosen than a move // with lower score. Note that first entry is always chosen. - if ( (RKiss.rand() % sum < e.count) + if ( (sum && RKiss.rand() % sum < e.count) || (pickBest && e.count == best)) move = Move(e.move); } @@ -441,10 +426,10 @@ Move Book::probe(const Position& pos, const string& fName, bool pickBest) { // the special Move's flags (bit 14-15) that are not supported by PolyGlot. int pt = (move >> 12) & 7; if (pt) - move = make_promotion(from_sq(move), to_sq(move), PieceType(pt + 1)); + move = make(from_sq(move), to_sq(move), PieceType(pt + 1)); // Add 'special move' flags and verify it is legal - for (MoveList ml(pos); !ml.end(); ++ml) + for (MoveList ml(pos); !ml.end(); ++ml) if (move == (ml.move() & 0x3FFF)) return ml.move(); @@ -452,17 +437,16 @@ Move Book::probe(const Position& pos, const string& fName, bool pickBest) { } -/// Book::binary_search() takes a book key as input, and does a binary search -/// through the book file for the given key. File stream current position is set -/// to the leftmost book entry with the same key as the input. +/// Book::find_first() takes a book key as input, and does a binary search +/// through the book file for the given key. Returns the index of the leftmost +/// book entry with the same key as the input. -void Book::binary_search(uint64_t key) { +size_t Book::find_first(uint64_t key) { - size_t low, high, mid; - BookEntry e; + seekg(0, ios::end); // Move pointer to end, so tellg() gets file's size - low = 0; - high = size - 1; + size_t low = 0, mid, high = (size_t)tellg() / sizeof(BookEntry) - 1; + BookEntry e; assert(low <= high); @@ -483,5 +467,5 @@ void Book::binary_search(uint64_t key) { assert(low == high); - seekg(low * sizeof(BookEntry), ios_base::beg); + return low; }