Compare commits
2 Commits
d54ffbc7fa
...
84afaa2ada
Author | SHA1 | Date | |
---|---|---|---|
84afaa2ada | |||
a1d4dadaa2 |
155
BitBoard.cpp
155
BitBoard.cpp
@@ -1,102 +1,9 @@
|
||||
#include <iostream>
|
||||
#include "BitBoard.h"
|
||||
|
||||
//BitBoard::BitBoard() {
|
||||
// mBoard = 0;
|
||||
//}
|
||||
|
||||
BitBoard::BitBoard(uint64_t v) {
|
||||
mBoard = v;
|
||||
}
|
||||
|
||||
BitBoard::operator bool() const {
|
||||
return mBoard != 0;
|
||||
}
|
||||
|
||||
BitBoard::operator unsigned long long() const {
|
||||
return mBoard;
|
||||
}
|
||||
|
||||
bool BitBoard::operator==(const BitBoard &rhs) const {
|
||||
return mBoard == rhs.mBoard;
|
||||
}
|
||||
|
||||
bool BitBoard::operator!=(const BitBoard &rhs) const {
|
||||
return !(rhs == *this);
|
||||
}
|
||||
|
||||
bool BitBoard::operator<(const BitBoard &rhs) const {
|
||||
return mBoard < rhs.mBoard;
|
||||
}
|
||||
|
||||
bool BitBoard::operator>(const BitBoard &rhs) const {
|
||||
return rhs < *this;
|
||||
}
|
||||
|
||||
bool BitBoard::operator<=(const BitBoard &rhs) const {
|
||||
return !(rhs < *this);
|
||||
}
|
||||
|
||||
bool BitBoard::operator>=(const BitBoard &rhs) const {
|
||||
return !(*this < rhs);
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator&=(const BitBoard &rhs) {
|
||||
mBoard &= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator|=(const BitBoard &rhs) {
|
||||
mBoard |= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator^=(const BitBoard &rhs) {
|
||||
mBoard ^= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator<<=(const BitBoard &rhs) {
|
||||
mBoard <<= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator>>=(const BitBoard &rhs) {
|
||||
mBoard >>= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard BitBoard::operator~() {
|
||||
BitBoard result(*this);
|
||||
result.mBoard = ~mBoard;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator+=(const BitBoard &rhs) {
|
||||
mBoard += rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator-=(const BitBoard &rhs) {
|
||||
mBoard -= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator*=(const BitBoard &rhs) {
|
||||
mBoard *= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator/=(const BitBoard &rhs) {
|
||||
mBoard /= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
BitBoard &BitBoard::operator%=(const BitBoard &rhs) {
|
||||
mBoard %= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
|
||||
std::ostream &operator<<(std::ostream &os, const BitBoard &board) {
|
||||
// For debugging only, performance isn't important
|
||||
for (int i = 7; i >= 0; i--) {
|
||||
@@ -117,64 +24,10 @@ std::ostream &operator<<(std::ostream &os, const BitBoard &board) {
|
||||
|
||||
return os;
|
||||
}
|
||||
bool BitBoard::operator!() const {
|
||||
return !mBoard;
|
||||
}
|
||||
|
||||
bool BitBoard::operator&&(const BitBoard &rhs) const {
|
||||
return mBoard && rhs.mBoard;
|
||||
BitBoard BitBoard::getRank(int r) {
|
||||
return (genShift(1ULL, (r + 1) * 8) - 1) & genShift(~1ULL, r * 8 - 1);
|
||||
}
|
||||
|
||||
bool BitBoard::operator||(const BitBoard &rhs) const {
|
||||
return mBoard || rhs.mBoard;
|
||||
}
|
||||
BitBoard::operator void *() const {
|
||||
return (void *) mBoard;
|
||||
}
|
||||
|
||||
BitBoard operator&(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result &= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard operator|(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result |= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard operator^(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result ^= rhs;
|
||||
return result;
|
||||
}
|
||||
BitBoard operator<<(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result <<= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard operator>>(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result >>= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard operator-(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result -= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard operator*(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result *= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
BitBoard operator%(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result %= rhs;
|
||||
return result;
|
||||
BitBoard BitBoard::genShift(BitBoard x, const int s) {
|
||||
return (s < 0) ? (x >> -s) : (s > 63) ? x : (x << s);
|
||||
}
|
||||
|
220
BitBoard.h
220
BitBoard.h
@@ -3,62 +3,206 @@
|
||||
|
||||
#include <cstdint>
|
||||
#include <ostream>
|
||||
#include "CastlingRights.hpp"
|
||||
|
||||
class BitBoard final {
|
||||
public:
|
||||
using U64 = uint64_t;
|
||||
|
||||
BitBoard(uint64_t v = 0);
|
||||
BitBoard(U64 v = 0);
|
||||
|
||||
// explicit operator uint64_t() const;
|
||||
explicit operator bool() const;
|
||||
explicit operator unsigned long long() const;
|
||||
operator void*() const;
|
||||
explicit constexpr operator bool() const {
|
||||
return mBoard != 0;
|
||||
}
|
||||
explicit constexpr operator unsigned long long() const {
|
||||
return mBoard;
|
||||
}
|
||||
operator void *() const {
|
||||
return (void *) mBoard;
|
||||
}
|
||||
|
||||
bool operator==(const BitBoard &rhs) const;
|
||||
bool operator!=(const BitBoard &rhs) const;
|
||||
bool operator<(const BitBoard &rhs) const;
|
||||
bool operator>(const BitBoard &rhs) const;
|
||||
bool operator<=(const BitBoard &rhs) const;
|
||||
bool operator>=(const BitBoard &rhs) const;
|
||||
// Relational operators
|
||||
constexpr bool operator==(const BitBoard &rhs) const;
|
||||
constexpr bool operator!=(const BitBoard &rhs) const;
|
||||
constexpr bool operator<(const BitBoard &rhs) const;
|
||||
constexpr bool operator>(const BitBoard &rhs) const;
|
||||
constexpr bool operator<=(const BitBoard &rhs) const;
|
||||
constexpr bool operator>=(const BitBoard &rhs) const;
|
||||
|
||||
// bitset operations
|
||||
BitBoard &operator&=(const BitBoard &rhs);
|
||||
BitBoard &operator|=(const BitBoard &rhs);
|
||||
BitBoard &operator^=(const BitBoard &rhs);
|
||||
BitBoard &operator<<=(const BitBoard &rhs);
|
||||
BitBoard &operator>>=(const BitBoard &rhs);
|
||||
BitBoard operator~();
|
||||
// Logical operators
|
||||
constexpr bool operator!() const;
|
||||
constexpr bool operator&&(const BitBoard &rhs) const;
|
||||
constexpr bool operator||(const BitBoard &rhs) const;
|
||||
|
||||
bool operator!() const;
|
||||
bool operator&&(const BitBoard &rhs) const;
|
||||
bool operator||(const BitBoard &rhs) const;
|
||||
// Bitwise operators
|
||||
constexpr BitBoard &operator&=(const BitBoard &rhs);
|
||||
constexpr BitBoard &operator|=(const BitBoard &rhs);
|
||||
constexpr BitBoard &operator^=(const BitBoard &rhs);
|
||||
constexpr BitBoard &operator<<=(const BitBoard &rhs);
|
||||
constexpr BitBoard &operator>>=(const BitBoard &rhs);
|
||||
BitBoard operator~() const {
|
||||
BitBoard result(*this);
|
||||
result.mBoard = ~mBoard;
|
||||
return result;
|
||||
}
|
||||
friend BitBoard operator^(const BitBoard &lhs, const BitBoard &rhs);
|
||||
friend BitBoard operator|(const BitBoard &lhs, const BitBoard &rhs);
|
||||
friend BitBoard operator&(const BitBoard &lhs, const BitBoard &rhs);
|
||||
friend BitBoard operator<<(const BitBoard &lhs, const BitBoard &rhs);
|
||||
friend BitBoard operator>>(const BitBoard &lhs, const BitBoard &rhs);
|
||||
|
||||
BitBoard &operator+=(const BitBoard &rhs);
|
||||
BitBoard &operator-=(const BitBoard &rhs);
|
||||
BitBoard &operator*=(const BitBoard &rhs);
|
||||
BitBoard &operator/=(const BitBoard &rhs);
|
||||
BitBoard &operator%=(const BitBoard &rhs);
|
||||
// Arithmetic operators
|
||||
constexpr BitBoard &operator+=(const BitBoard &rhs);
|
||||
constexpr BitBoard &operator-=(const BitBoard &rhs);
|
||||
constexpr BitBoard &operator%=(const BitBoard &rhs);
|
||||
friend BitBoard operator+(const BitBoard &lhs, const BitBoard &rhs);
|
||||
friend BitBoard operator-(const BitBoard &lhs, const BitBoard &rhs);
|
||||
friend BitBoard operator%(const BitBoard &lhs, const BitBoard &rhs);
|
||||
|
||||
// Stream operator
|
||||
friend std::ostream &operator<<(std::ostream &os, const BitBoard &board);
|
||||
// friend bool operator&&(const bool &lhs, const BitBoard &rhs);
|
||||
|
||||
constexpr void clear(unsigned i);
|
||||
constexpr void set(unsigned i);
|
||||
BitBoard left(unsigned i) const;
|
||||
BitBoard right(unsigned i) const;
|
||||
static BitBoard fromIndex(unsigned i);
|
||||
|
||||
static BitBoard genShift(BitBoard x, int s);
|
||||
static BitBoard getRank(int r);
|
||||
|
||||
// Returns the number of trailing 0-bits in b.
|
||||
// WARN: Check for 0!
|
||||
int lsb() const;
|
||||
|
||||
private:
|
||||
U64 mBoard = {};
|
||||
|
||||
};
|
||||
|
||||
// Relational operators
|
||||
constexpr bool BitBoard::operator==(const BitBoard &rhs) const {
|
||||
return mBoard == rhs.mBoard;
|
||||
}
|
||||
constexpr bool BitBoard::operator!=(const BitBoard &rhs) const {
|
||||
return !(rhs == *this);
|
||||
}
|
||||
constexpr bool BitBoard::operator<(const BitBoard &rhs) const {
|
||||
return mBoard < rhs.mBoard;
|
||||
}
|
||||
constexpr bool BitBoard::operator>(const BitBoard &rhs) const {
|
||||
return rhs < *this;
|
||||
}
|
||||
constexpr bool BitBoard::operator<=(const BitBoard &rhs) const {
|
||||
return !(rhs < *this);
|
||||
}
|
||||
constexpr bool BitBoard::operator>=(const BitBoard &rhs) const {
|
||||
return !(*this < rhs);
|
||||
}
|
||||
|
||||
BitBoard operator^(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator|(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator&(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator<<(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator>>(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator+(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator-(const BitBoard &lhs, const BitBoard &rhs);
|
||||
//BitBoard operator*(const BitBoard &lhs, const BitBoard &rhs);
|
||||
//BitBoard operator/(const BitBoard &lhs, const BitBoard &rhs);
|
||||
BitBoard operator%(const BitBoard &lhs, const BitBoard &rhs);
|
||||
// Logical operators
|
||||
constexpr bool BitBoard::operator!() const {
|
||||
return !mBoard;
|
||||
}
|
||||
constexpr bool BitBoard::operator&&(const BitBoard &rhs) const {
|
||||
return mBoard && rhs.mBoard;
|
||||
}
|
||||
constexpr bool BitBoard::operator||(const BitBoard &rhs) const {
|
||||
return mBoard || rhs.mBoard;
|
||||
}
|
||||
|
||||
// Bitwise operators
|
||||
constexpr BitBoard &BitBoard::operator&=(const BitBoard &rhs) {
|
||||
mBoard &= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
constexpr BitBoard &BitBoard::operator|=(const BitBoard &rhs) {
|
||||
mBoard |= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
constexpr BitBoard &BitBoard::operator^=(const BitBoard &rhs) {
|
||||
mBoard ^= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
constexpr BitBoard &BitBoard::operator<<=(const BitBoard &rhs) {
|
||||
mBoard <<= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
constexpr BitBoard &BitBoard::operator>>=(const BitBoard &rhs) {
|
||||
mBoard >>= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
inline BitBoard operator^(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result ^= rhs;
|
||||
return result;
|
||||
}
|
||||
inline BitBoard operator|(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result |= rhs;
|
||||
return result;
|
||||
}
|
||||
inline BitBoard operator&(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result &= rhs;
|
||||
return result;
|
||||
}
|
||||
inline BitBoard operator<<(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result <<= rhs;
|
||||
return result;
|
||||
}
|
||||
inline BitBoard operator>>(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result >>= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
// Arithmetic operators
|
||||
constexpr BitBoard &BitBoard::operator+=(const BitBoard &rhs) {
|
||||
mBoard += rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
constexpr BitBoard &BitBoard::operator-=(const BitBoard &rhs) {
|
||||
mBoard -= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
constexpr BitBoard &BitBoard::operator%=(const BitBoard &rhs) {
|
||||
mBoard %= rhs.mBoard;
|
||||
return *this;
|
||||
}
|
||||
inline BitBoard operator+(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result += rhs;
|
||||
return result;
|
||||
}
|
||||
inline BitBoard operator-(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result -= rhs;
|
||||
return result;
|
||||
}
|
||||
inline BitBoard operator%(const BitBoard &lhs, const BitBoard &rhs) {
|
||||
BitBoard result(lhs);
|
||||
result %= rhs;
|
||||
return result;
|
||||
}
|
||||
|
||||
constexpr void BitBoard::set(const unsigned i) {
|
||||
mBoard |= (1ULL << i);
|
||||
}
|
||||
constexpr void BitBoard::clear(const unsigned i) {
|
||||
mBoard &= ~(1ULL << i);
|
||||
}
|
||||
inline BitBoard BitBoard::fromIndex(const unsigned i) {
|
||||
return 1ULL << i;
|
||||
}
|
||||
inline BitBoard BitBoard::left(const unsigned int i) const {
|
||||
return (mBoard >> i);
|
||||
}
|
||||
inline BitBoard BitBoard::right(const unsigned int i) const {
|
||||
return (mBoard << i);
|
||||
}
|
||||
inline int BitBoard::lsb() const {
|
||||
return __builtin_ctzll(mBoard);
|
||||
}
|
||||
|
||||
#endif //CHESS_ENGINE_BITBOARD_HPP
|
||||
|
22
Board.cpp
22
Board.cpp
@@ -16,16 +16,16 @@ void Board::setPiece(const Square &square, const Piece::Optional &piece) {
|
||||
|
||||
auto index = square.index();
|
||||
for (auto &bb : mPieceBBs) {
|
||||
clearIndex(bb, index);
|
||||
bb.clear(index);
|
||||
}
|
||||
|
||||
setIndex(mPieceBBs[toIndex(piece->type())], index);
|
||||
setIndex(mPieceBBs[toIndex(piece->color())], index);
|
||||
setIndex(mOccupiedBB, index);
|
||||
mPieceBBs[toIndex(piece->type())].set(index);
|
||||
mPieceBBs[toIndex(piece->color())].set(index);
|
||||
mOccupiedBB.set(index);
|
||||
}
|
||||
|
||||
Piece::Optional Board::piece(const Square &square) const {
|
||||
BitBoard mask = indexToBitBoard(square.index());
|
||||
BitBoard mask = BitBoard::fromIndex(square.index());
|
||||
if (!(mOccupiedBB & mask)) {
|
||||
return std::nullopt;
|
||||
}
|
||||
@@ -63,8 +63,8 @@ Square::Optional Board::enPassantSquare() const {
|
||||
|
||||
void Board::makeMove(const Move &move) {
|
||||
|
||||
BitBoard fromBB = indexToBitBoard(move.from().index());
|
||||
BitBoard toBB = indexToBitBoard(move.to().index());
|
||||
BitBoard fromBB = BitBoard::fromIndex(move.from().index());
|
||||
BitBoard toBB = BitBoard::fromIndex(move.to().index());
|
||||
BitBoard changeBB = fromBB ^ toBB;
|
||||
|
||||
// If Piece is captured
|
||||
@@ -119,7 +119,7 @@ void Board::makeMove(const Move &move) {
|
||||
}
|
||||
void Board::handleEnPassant(const Move &move, const Piece &movedPiece) {
|
||||
if (movedPiece.type() == PieceType::Pawn && mEPS.has_value() && move.from().file() != move.to().file()) {
|
||||
auto epBB = indexToBitBoard(Square::fromCoordinates(move.to().file(), move.from().rank())->index());
|
||||
auto epBB = BitBoard::fromIndex(Square::fromCoordinates(move.to().file(), move.from().rank())->index());
|
||||
auto capturedPiece = Piece(!mTurn, PieceType::Pawn);
|
||||
|
||||
mPieceBBs[toIndex(capturedPiece.color())] ^= epBB;
|
||||
@@ -133,7 +133,7 @@ void Board::handlePawnDoubleAdvance(const Move &move, BitBoard bb, const Piece &
|
||||
auto fromR = move.from().rank();
|
||||
auto toR = move.to().rank();
|
||||
auto diff = abs(static_cast<int>(fromR) - static_cast<int>(toR));
|
||||
if (diff == 2 && (mPieceBBs[toIndex(PieceType::Pawn)] & (bb << 1 | bb >> 1) & getRankBB(static_cast<int>(toR)))) {
|
||||
if (diff == 2 && (mPieceBBs[toIndex(PieceType::Pawn)] & (bb.left(1) | bb.right(1)) & BitBoard::getRank(static_cast<int>(toR)))) {
|
||||
mEPS = Square::fromCoordinates(move.to().file(), std::max(fromR, toR) - 1);
|
||||
return;
|
||||
}
|
||||
@@ -193,10 +193,10 @@ bool Board::isMoveCastling(const BitBoard &from, const BitBoard &to, const Piece
|
||||
}
|
||||
|
||||
if (piece.color() == PieceColor::White) {
|
||||
return (from & indexToBitBoard(E1));
|
||||
return (from & BitBoard::fromIndex(E1));
|
||||
}
|
||||
|
||||
return from & indexToBitBoard(E8);
|
||||
return from & BitBoard::fromIndex(E8);
|
||||
}
|
||||
|
||||
std::ostream &operator<<(std::ostream &os, const Board &board) {
|
||||
|
32
Board.hpp
32
Board.hpp
@@ -67,26 +67,6 @@ private:
|
||||
// Check if the move is castling without checking the rights or validity.
|
||||
static bool isMoveCastling(const BitBoard &from, const BitBoard &to, const Piece &piece);
|
||||
|
||||
static inline void clearIndex(BitBoard &b, const unsigned i) {
|
||||
b &= ~(1ULL << i);
|
||||
}
|
||||
|
||||
static inline void setIndex(BitBoard &b, const unsigned i) {
|
||||
b |= 1ULL << i;
|
||||
}
|
||||
|
||||
static inline BitBoard indexToBitBoard(const unsigned i) {
|
||||
return (1ULL << i);
|
||||
}
|
||||
|
||||
static inline BitBoard genShift(BitBoard x, const int s) {
|
||||
return (s < 0) ? (x >> -s) : (s > 63) ? x : (x << s);
|
||||
}
|
||||
|
||||
static inline BitBoard getRankBB(int r) {
|
||||
return (genShift(1ULL, (r + 1) * 8) - 1) & genShift(~1ULL, r * 8 - 1);
|
||||
}
|
||||
|
||||
static inline int toIndex(PieceType t) {
|
||||
return static_cast<int>(t);
|
||||
}
|
||||
@@ -114,18 +94,6 @@ private:
|
||||
return static_cast<PieceType>(0);
|
||||
}
|
||||
|
||||
inline void applyMask(const BitBoard &mask) {
|
||||
for (auto &item : mPieceBBs) {
|
||||
item ^= mask;
|
||||
}
|
||||
}
|
||||
|
||||
// Returns the number of trailing 0-bits in b.
|
||||
// WARN: Check for 0!
|
||||
static inline int getLSB(const BitBoard b) {
|
||||
return __builtin_ctzll(static_cast<unsigned long long>(b));
|
||||
}
|
||||
|
||||
void handlePawnDoubleAdvance(const Move &move, BitBoard bb, const Piece &movedPiece);
|
||||
void handleEnPassant(const Move &move, const Piece &movedPiece);
|
||||
};
|
||||
|
Reference in New Issue
Block a user