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.

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.

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.

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.