Bitboard

Bitboard reprezentuje zbiór pól szachownicy za pomocą liczby 64-bitowej. Bit jest jednostką, która może przyjmować tylko wartość 0 albo 1. Ponieważ szachownica ma 64 pola, każdemu polu można przypisać jeden bit.

Wartość 1 nie zawsze oznacza obecność bierki. Informuje, że dane pole należy do zbioru opisywanego przez ten bitboard. Jeden bitboard może zaznaczać wszystkie białe piony, każde pole atakowane przez skoczka, wszystkie zajęte pola albo dowolną inną użyteczną grupę.

Silnik szachowy zwykle utrzymuje jednocześnie kilka bitboardów. Operacje bitowe, które bezpośrednio łączą zera i jedynki, mogą przecinać zbiory, sumować je, usuwać pola lub przesuwać wzorce za pomocą bardzo niewielu instrukcji procesora. Umożliwia to szybkie generowanie ruchów i ataków.

Czego pojedynczy bitboard sam nie przechowuje

• Typu każdej bierki, chyba że rozróżnienie to zapewniają inne bitboardy.
• Informacji, która strona jest na posunięciu.
• Praw do roszady, czyli informacji, czy szczególny ruch króla i wieży jest jeszcze dozwolony, oraz możliwości bicia w przelocie, czyli wykonania tego specjalnego bicia pionem.

Pełna pozycja łączy te informacje z kilkoma zbiorami. Bitboard nie jest też metodą przeszukiwania taką jak przycinanie alfa-beta. Jest sposobem reprezentowania informacji.