Bitboard

Um bitboard , ou tabuleiro de bits, representa um conjunto de casas do tabuleiro com um número de 64 bits. Um bit é uma unidade que só pode armazenar 0 ou 1. Como o tabuleiro de xadrez tem 64 casas, um bit pode ser atribuído a cada casa.

Conjunto de uma classe de peças

Máscara de peões brancos

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Os bits ativos correspondem aos peões brancos de c3, e3, a2 e h2.

Um bit por casa

Convenção local fixa: os indicadores são lidos por fileiras, de a8 até h8, depois de a7 até h7 e assim por diante até a1 e h1. Um 1 indica pertencimento ao conjunto. Conjunto exibido, peões brancos: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. A vez de jogar e os demais dados FEN não fazem parte desta máscara.

1. Os bits ativos correspondem aos peões brancos de c3, e3, a2 e h2.

O valor 1 nem sempre significa que há uma peça presente. Significa que a casa pertence ao conjunto descrito por aquele bitboard. Um bitboard pode marcar todos os peões brancos, cada casa atacada por um cavalo, todas as casas ocupadas ou qualquer outro grupo útil.

Conjunto de casas atacadas

Máscara de ataques do cavalo

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Os oito destinos geométricos do cavalo de d4 formam o conjunto, mesmo que estejam vazios.

Uns sem peças

Mantém-se a mesma convenção de fileiras. Conjunto exibido, casas atacadas pelo cavalo branco de d4: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. Os uns descrevem uma propriedade geométrica mesmo quando não há uma peça nessas casas.

1. Os oito destinos geométricos do cavalo de d4 formam o conjunto, mesmo que estejam vazios.

Um motor de xadrez normalmente mantém vários bitboards ao mesmo tempo. Operações bit a bit, que combinam diretamente os zeros e uns, podem intersectar conjuntos, uni-los, remover casas ou deslocar padrões com pouquíssimas instruções do processador. Isso permite gerar lances e ataques rapidamente.

Combinação de máscaras

Interseção de ataque e ocupação

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 e h1 pertencem a A e B: a torre de d1 as ataca e uma peça preta as ocupa.

Resultado de A interseção B

Com a convenção de fileiras já declarada, A é o conjunto de casas atacadas pela torre branca de d1 e B é o conjunto de casas ocupadas por peças pretas. O conjunto exibido é a interseção de A e B: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. Os bits ativos correspondem a d5 e h1. O rei preto de h8 pertence a B, mas não a A.

1. d5 e h1 pertencem a A e B: a torre de d1 as ataca e uma peça preta as ocupa.
2. O rei de h8 pertence ao conjunto de peças pretas, mas fica fora do conjunto atacado pela torre.

O que um bitboard não armazena sozinho

• Todos os tipos de peça, a menos que outros bitboards façam essa separação.
• Qual lado tem a vez de jogar.
• Os direitos de roque, isto é, se o movimento especial do rei com uma torre ainda é permitido, e a disponibilidade de en passant, isto é, se um peão pode realizar essa captura especial.

Uma posição completa combina esses dados com vários conjuntos. Um bitboard também não é um método de busca como a poda alfa-beta; é uma forma de representar informações.