void Position::Mirror()
{
Position old = *this;
Clear();
for (int f = 0; f < 64; f++)
{
PIECE p = old[f];
if (p == NOPIECE) continue;
Put(FLIP[f], p ^ 1);
if (p == KW)
m_Kings[BLACK] = FLIP[f];
else if (p == KB)
m_Kings[WHITE] = FLIP[f];
}
m_side = old.Side() ^ 1;
m_fifty = old.Fifty();
if (old.Ep() != NF) m_ep = FLIP[old.Ep()];
m_ply = old.Ply();
int bit0 = old.m_castlings & 0x01;
int bit1 = (old.m_castlings & 0x02) >> 1;
int bit2 = (old.m_castlings & 0x04) >> 2;
int bit3 = (old.m_castlings & 0x08) >> 3;
int bit4 = (old.m_castlings & 0x10) >> 4;
int bit5 = (old.m_castlings & 0x20) >> 5;
int bit6 = (old.m_castlings & 0x40) >> 6;
int bit7 = (old.m_castlings & 0x80) >> 7;
m_castlings = static_cast<U8>((bit5 << 7) | (bit4 << 6) | (bit7 << 5) | (bit6 << 4) | (bit1 << 3) | (bit0 << 2) | (bit3 << 1) | (bit2 << 0));
}
void MoveList::GenCheckEvasions(const Position& pos)
{
Clear();
COLOR side = pos.Side();
COLOR opp = side ^ 1;
U64 freeOrOpp = ~pos.BitsAll(side);
U64 occ = pos.BitsAll();
U64 x, y;
FLD from, to;
PIECE piece, captured;
FLD K = pos.King(side);
U64 attackers = pos.GetAttacks(K, opp, occ);
U64 mask = attackers;
while (attackers)
{
from = PopLSB(attackers);
mask |= BB_BETWEEN[from][K];
}
int fwd = -8 + 16 * side;
int second = 6 - 5 * side;
int seventh = 1 + 5 * side;
piece = PW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
int row = Row(from);
to = static_cast<FLD>(from + fwd);
if (!pos[to])
{
if (row == second)
{
if (BB_SINGLE[to] & mask)
Add(from, to, piece);
to = static_cast<FLD>(to + fwd);
if (!pos[to])
{
if (BB_SINGLE[to] & mask)
Add(from, to, piece);
}
}
else if (row == seventh)
{
if (BB_SINGLE[to] & mask)
{
Add(from, to, piece, NOPIECE, QW | side);
Add(from, to, piece, NOPIECE, RW | side);
Add(from, to, piece, NOPIECE, BW | side);
Add(from, to, piece, NOPIECE, NW | side);
}
}
else
{
if (BB_SINGLE[to] & mask)
Add(from, to, piece);
}
}
y = BB_PAWN_ATTACKS[from][side] & pos.BitsAll(opp) & mask;
while (y)
{
to = PopLSB(y);
captured = pos[to];
if (row == seventh)
{
Add(from, to, piece, captured, QW | side);
Add(from, to, piece, captured, RW | side);
Add(from, to, piece, captured, BW | side);
Add(from, to, piece, captured, NW | side);
}
else
Add(from, to, piece, captured);
}
}
to = pos.Ep();
if (to != NF)
{
y = BB_PAWN_ATTACKS[to][opp] & pos.Bits(PW | side);
while (y)
{
from = PopLSB(y);
Add(from, to, piece, PW | opp);
}
}
piece = NW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BB_KNIGHT_ATTACKS[from] & freeOrOpp & mask;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = BW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BishopAttacks(from, occ) & freeOrOpp & mask;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = RW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = RookAttacks(from, occ) & freeOrOpp & mask;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = QW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = QueenAttacks(from, occ) & freeOrOpp & mask;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = KW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BB_KING_ATTACKS[from] & freeOrOpp;
while (y)
{
to = PopLSB(y);
if (!pos.IsAttacked(to, opp))
{
captured = pos[to];
Add(from, to, piece, captured);
}
}
}
}
void MoveList::GenCaptures(const Position& pos, bool genChecks)
{
Clear();
COLOR side = pos.Side();
COLOR opp = side ^ 1;
U64 targets = pos.BitsAll(opp);
U64 occ = pos.BitsAll();
U64 free = ~occ;
U64 checksN = 0, checksB = 0, checksR = 0, checksQ = 0;
FLD Kopp = pos.King(opp);
if (genChecks)
{
checksN = BB_KNIGHT_ATTACKS[Kopp] & free;
checksB = BishopAttacks(Kopp, occ) & free;
checksR = RookAttacks(Kopp, occ) & free;
checksQ = checksB | checksR;
}
U64 x, y;
FLD from, to;
PIECE piece, captured;
int fwd = -8 + 16 * side;
int seventh = 1 + 5 * side;
piece = PW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
int row = Row(from);
to = static_cast<FLD>(from + fwd);
if (!pos[to])
{
if (row == seventh)
{
Add(from, to, piece, NOPIECE, QW | side);
Add(from, to, piece, NOPIECE, RW | side);
Add(from, to, piece, NOPIECE, BW | side);
Add(from, to, piece, NOPIECE, NW | side);
}
}
y = BB_PAWN_ATTACKS[from][side] & pos.BitsAll(opp);
while (y)
{
to = PopLSB(y);
captured = pos[to];
if (row == seventh)
{
Add(from, to, piece, captured, QW | side);
Add(from, to, piece, captured, RW | side);
Add(from, to, piece, captured, BW | side);
Add(from, to, piece, captured, NW | side);
}
else
Add(from, to, piece, captured);
}
}
to = pos.Ep();
if (to != NF)
{
y = BB_PAWN_ATTACKS[to][opp] & pos.Bits(PW | side);
while (y)
{
from = PopLSB(y);
Add(from, to, piece, PW | opp);
}
}
piece = NW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BB_KNIGHT_ATTACKS[from] & (targets | checksN);
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = BW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BishopAttacks(from, occ) & (targets | checksB);
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = RW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = RookAttacks(from, occ) & (targets | checksR);
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = QW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = QueenAttacks(from, occ) & (targets | checksQ);
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = KW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BB_KING_ATTACKS[from] & targets;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
}
void MoveList::GenAllMoves(const Position& pos)
{
Clear();
COLOR side = pos.Side();
COLOR opp = side ^ 1;
U64 freeOrOpp = ~pos.BitsAll(side);
U64 occ = pos.BitsAll();
U64 x, y;
FLD from, to;
PIECE piece, captured;
int fwd = -8 + 16 * side;
int second = 6 - 5 * side;
int seventh = 1 + 5 * side;
piece = PW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
int row = Row(from);
to = static_cast<FLD>(from + fwd);
if (!pos[to])
{
if (row == second)
{
Add(from, to, piece);
to = static_cast<FLD>(to + fwd);
if (!pos[to])
Add(from, to, piece);
}
else if (row == seventh)
{
Add(from, to, piece, NOPIECE, QW | side);
Add(from, to, piece, NOPIECE, RW | side);
Add(from, to, piece, NOPIECE, BW | side);
Add(from, to, piece, NOPIECE, NW | side);
}
else
Add(from, to, piece);
}
y = BB_PAWN_ATTACKS[from][side] & pos.BitsAll(opp);
while (y)
{
to = PopLSB(y);
captured = pos[to];
if (row == seventh)
{
Add(from, to, piece, captured, QW | side);
Add(from, to, piece, captured, RW | side);
Add(from, to, piece, captured, BW | side);
Add(from, to, piece, captured, NW | side);
}
else
Add(from, to, piece, captured);
}
}
to = pos.Ep();
if (to != NF)
{
y = BB_PAWN_ATTACKS[to][opp] & pos.Bits(PW | side);
while (y)
{
from = PopLSB(y);
Add(from, to, piece, PW | opp);
}
}
piece = NW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BB_KNIGHT_ATTACKS[from] & freeOrOpp;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = BW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BishopAttacks(from, occ) & freeOrOpp;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = RW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = RookAttacks(from, occ) & freeOrOpp;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = QW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = QueenAttacks(from, occ) & freeOrOpp;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = KW | side;
x = pos.Bits(piece);
while (x)
{
from = PopLSB(x);
y = BB_KING_ATTACKS[from] & freeOrOpp;
while (y)
{
to = PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
if (from == E1 && side == WHITE)
{
if (!pos[F1] && !pos[G1] && (pos.Castlings() & WHITE_O_O))
if (!pos.IsAttacked(E1, BLACK) && !pos.IsAttacked(F1, BLACK) && !pos.IsAttacked(G1, BLACK))
Add(E1, G1, KW);
if (!pos[D1] && !pos[C1] && !pos[B1]
&& (pos.Castlings() & WHITE_O_O_O))
if (!pos.IsAttacked(E1, BLACK) && !pos.IsAttacked(D1, BLACK) && !pos.IsAttacked(C1, BLACK))
Add(E1, C1, KW);
}
else if (from == E8 && side == BLACK)
{
if (!pos[F8] && !pos[G8] && (pos.Castlings() & BLACK_O_O))
if (!pos.IsAttacked(E8, WHITE) && !pos.IsAttacked(F8, WHITE) && !pos.IsAttacked(G8, WHITE))
Add(E8, G8, KB);
if (!pos[D8] && !pos[C8] && !pos[B8]
&& (pos.Castlings() & BLACK_O_O_O))
if (!pos.IsAttacked(E8, WHITE) && !pos.IsAttacked(D8, WHITE) && !pos.IsAttacked(C8, WHITE))
Add(E8, C8, KB);
}
}
}
void MoveList::GenCheckEvasions(const Position& pos)
{
Clear();
COLOR side = pos.Side();
COLOR opp = side ^ 1;
U64 freeOrOpp = ~pos.BitsAll(side);
U64 occ = pos.BitsAll();
U64 x, y;
FLD from, to;
PIECE piece, captured;
FLD K = pos.King(side);
U64 attackers = pos.GetAttacks(K, opp, occ);
U64 mask = attackers;
while (attackers)
{
from = Bitboard::PopLSB(attackers);
mask |= Bitboard::Between(from, K);
}
int fwd = -8 + 16 * side;
int second = 6 - 5 * side;
int seventh = 1 + 5 * side;
piece = PW | side;
x = pos.Bits(piece);
while (x)
{
from = Bitboard::PopLSB(x);
int row = Row(from);
to = static_cast<FLD>(from + fwd);
if (!pos[to])
{
if (row == second)
{
if (Bitboard::Single(to) & mask)
Add(from, to, piece);
to = static_cast<FLD>(to + fwd);
if (!pos[to])
{
if (Bitboard::Single(to) & mask)
Add(from, to, piece);
}
}
else if (row == seventh)
{
if (Bitboard::Single(to) & mask)
{
Add(from, to, piece, NOPIECE, QW | side);
Add(from, to, piece, NOPIECE, RW | side);
Add(from, to, piece, NOPIECE, BW | side);
Add(from, to, piece, NOPIECE, NW | side);
}
}
else
{
if (Bitboard::Single(to) & mask)
Add(from, to, piece);
}
}
y = Bitboard::PawnAttacks(from, side) & pos.BitsAll(opp) & mask;
while (y)
{
to = Bitboard::PopLSB(y);
captured = pos[to];
if (row == seventh)
{
Add(from, to, piece, captured, QW | side);
Add(from, to, piece, captured, RW | side);
Add(from, to, piece, captured, BW | side);
Add(from, to, piece, captured, NW | side);
}
else
Add(from, to, piece, captured);
}
}
to = pos.Ep();
if (to != NF)
{
y = Bitboard::PawnAttacks(to, opp) & pos.Bits(PW | side);
while (y)
{
from = Bitboard::PopLSB(y);
Add(from, to, piece, PW | opp);
}
}
piece = NW | side;
x = pos.Bits(piece);
while (x)
{
from = Bitboard::PopLSB(x);
y = Bitboard::KnightAttacks(from) & freeOrOpp & mask;
while (y)
{
to = Bitboard::PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = BW | side;
x = pos.Bits(piece);
while (x)
{
from = Bitboard::PopLSB(x);
y = Bitboard::BishopAttacks(from, occ) & freeOrOpp & mask;
while (y)
{
to = Bitboard::PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = RW | side;
x = pos.Bits(piece);
while (x)
{
from = Bitboard::PopLSB(x);
y = Bitboard::RookAttacks(from, occ) & freeOrOpp & mask;
while (y)
{
to = Bitboard::PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = QW | side;
x = pos.Bits(piece);
while (x)
{
from = Bitboard::PopLSB(x);
y = Bitboard::QueenAttacks(from, occ) & freeOrOpp & mask;
while (y)
{
to = Bitboard::PopLSB(y);
captured = pos[to];
Add(from, to, piece, captured);
}
}
piece = KW | side;
x = pos.Bits(piece);
while (x)
{
from = Bitboard::PopLSB(x);
y = Bitboard::KingAttacks(from) & freeOrOpp;
while (y)
{
to = Bitboard::PopLSB(y);
if (!pos.IsAttacked(to, opp))
{
captured = pos[to];
Add(from, to, piece, captured);
}
}
}
}