X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fbitbase.cpp;h=570a9771419099aec3bc929b469a1b0b598e61dd;hp=ef067c65bceca3bc809c5b977a8dd4610fcc4bc2;hb=49e110c52b19f5c99954d4797b8e991b0b60007c;hpb=5a156df719790ddd882a928ddf721f8ba81587b1 diff --git a/src/bitbase.cpp b/src/bitbase.cpp index ef067c65..570a9771 100644 --- a/src/bitbase.cpp +++ b/src/bitbase.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-2012 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2008-2013 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 @@ -39,9 +39,9 @@ namespace { // bit 6-11: black king square (from SQ_A1 to SQ_H8) // bit 12: side to move (WHITE or BLACK) // bit 13-14: white pawn file (from FILE_A to FILE_D) - // bit 15-17: white pawn 6 - rank (from 6 - RANK_7 to 6 - RANK_2) + // bit 15-17: white pawn RANK_7 - rank (from RANK_7 - RANK_7 to RANK_7 - RANK_2) unsigned index(Color us, Square bksq, Square wksq, Square psq) { - return wksq + (bksq << 6) + (us << 12) + (file_of(psq) << 13) + ((6 - rank_of(psq)) << 15); + return wksq + (bksq << 6) + (us << 12) + (file_of(psq) << 13) + ((RANK_7 - rank_of(psq)) << 15); } enum Result { @@ -89,7 +89,8 @@ void Bitbases::init_kpk() { for (idx = 0; idx < IndexMax; idx++) db[idx].classify_leaf(idx); - // Iterate until all positions are classified (15 cycles needed) + // Iterate through the positions until no more of the unknown positions can be + // changed to either wins or draws (15 cycles needed). while (repeat) for (repeat = idx = 0; idx < IndexMax; idx++) if (db[idx] == UNKNOWN && db[idx].classify(db) != UNKNOWN) @@ -106,10 +107,10 @@ namespace { Result KPKPosition::classify_leaf(unsigned idx) { - wksq = Square((idx >> 0) & 0x3F); - bksq = Square((idx >> 6) & 0x3F); - us = Color((idx >> 12) & 0x01); - psq = File((idx >> 13) & 3) | Rank(6 - (idx >> 15)); + wksq = Square((idx >> 0) & 0x3F); + bksq = Square((idx >> 6) & 0x3F); + us = Color ((idx >> 12) & 0x01); + psq = File ((idx >> 13) & 0x03) | Rank(RANK_7 - (idx >> 15)); // Check if two pieces are on the same square or if a king can be captured if ( wksq == psq || wksq == bksq || bksq == psq @@ -147,12 +148,14 @@ namespace { // as WIN, the position is classified WIN otherwise the current position is // classified UNKNOWN. + const Color Them = (Us == WHITE ? BLACK : WHITE); + Result r = INVALID; Bitboard b = StepAttacksBB[KING][Us == WHITE ? wksq : bksq]; while (b) - r |= Us == WHITE ? db[index(~Us, bksq, pop_lsb(&b), psq)] - : db[index(~Us, pop_lsb(&b), wksq, psq)]; + r |= Us == WHITE ? db[index(Them, bksq, pop_lsb(&b), psq)] + : db[index(Them, pop_lsb(&b), wksq, psq)]; if (Us == WHITE && rank_of(psq) < RANK_7) {