Bitboard

Un bitboard reprezintă un ansamblu de câmpuri ale tablei de șah printr-un număr pe 64 de biți. Un bit este o unitate care poate avea numai valoarea 0 sau 1. Deoarece tabla de șah are 64 de câmpuri, fiecărui câmp i se poate atribui câte un bit.

Setul unei clase de piese

Masca pionilor albi

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Biții activi corespund pionilor albi de pe c3, e3, a2 și h2.

Un bit pentru fiecare câmp

Convenție locală fixă: indicatorii se citesc pe linii de la a8 la h8, apoi de la a7 la h7 și tot așa până la a1 și h1. Un 1 indică apartenența la set. Set afișat, pionii albi: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. Partea la mutare și celelalte date FEN nu fac parte din această mască.

1. Biții activi corespund pionilor albi de pe c3, e3, a2 și h2.

Valoarea 1 nu înseamnă întotdeauna că pe câmp se află o piesă. Înseamnă că acel câmp aparține ansamblului descris de bitboard. Un bitboard poate marca toți pionii albi, fiecare câmp atacat de un cal, toate câmpurile ocupate sau orice alt grup util.

Set de câmpuri atacate

Masca atacurilor calului

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Cele opt destinații geometrice ale calului de pe d4 formează setul, chiar dacă sunt goale.

Biți de 1 fără piese

Se păstrează aceeași convenție de ordine a liniilor. Set afișat, câmpurile atacate de calul alb de pe d4: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. Biții 1 descriu o proprietate geometrică, chiar dacă pe acele câmpuri nu se află nicio piesă.

1. Cele opt destinații geometrice ale calului de pe d4 formează setul, chiar dacă sunt goale.

Un motor de șah menține de obicei mai multe bitboard-uri simultan. Operațiile pe biți, care combină direct zerourile și unitățile, pot intersecta ansambluri, le pot reuni, pot elimina câmpuri sau pot deplasa tipare cu foarte puține instrucțiuni ale procesorului. Aceasta permite generarea rapidă a mutărilor și atacurilor.

Combinarea măștilor

Intersecția dintre atac și ocupare

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 și h1 aparțin atât lui A, cât și lui B: turnul de pe d1 le atacă, iar câte o piesă neagră le ocupă.

Rezultatul A ∩ B

Folosind convenția declarată de ordine a liniilor, A este setul câmpurilor atacate de turnul alb de pe d1, iar B este setul câmpurilor ocupate de piese negre. Setul afișat este intersecția dintre A și B: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. Biții activi corespund câmpurilor d5 și h1. Regele negru de pe h8 aparține lui B, dar nu lui A.

1. d5 și h1 aparțin atât lui A, cât și lui B: turnul de pe d1 le atacă, iar câte o piesă neagră le ocupă.
2. Regele de pe h8 aparține setului pieselor negre, dar se află în afara setului atacat de turn.

Ce nu stochează singur un bitboard

• Fiecare tip de piesă, dacă alte bitboard-uri nu asigură această separare.
• Partea aflată la mutare.
• Drepturile de Rocadă, adică dacă mutarea specială a regelui și turnului mai este permisă, și disponibilitatea capturii en passant, adică posibilitatea pionului de a efectua această captură specială.

O poziție completă combină aceste informații cu mai multe ansambluri. De asemenea, un bitboard nu este o metodă de căutare precum tăierea alfa-beta, ci o reprezentare a informației.