Bittábla

A bittábla 64 bites számmal ábrázolja a sakktábla mezőinek egy halmazát. A bit olyan egység, amelynek értéke csak 0 vagy 1 lehet. Mivel a sakktáblán 64 mező van, minden mezőhöz egy bit rendelhető.

Az 1 érték nem mindig azt jelenti, hogy figura áll a mezőn. Azt jelenti, hogy a mező beletartozik az adott bittábla által leírt halmazba. Egy bittábla megjelölheti az összes világos gyalogot, egy huszár által támadott valamennyi mezőt, minden foglalt mezőt vagy bármely más hasznos csoportot.

Egy sakkmotor rendszerint több bittáblát tart fenn egyszerre. A nullákat és egyeket közvetlenül kombináló bitenkénti műveletek nagyon kevés processzorutasítással tudnak halmazokat metszeni, egyesíteni, mezőket eltávolítani vagy mintákat eltolni. Ez gyors lépés- és támadásgenerálást tesz lehetővé.

Amit egyetlen bittábla önmagában nem tárol

• Minden figura típusát, hacsak más bittáblák nem biztosítják ezt a szétválasztást.
• Hogy melyik fél következik.
• A sáncolási jogokat, vagyis hogy még engedélyezett-e a király és a bástya különleges közös lépése, valamint az en passant lehetőségét, vagyis hogy egy gyalog végrehajthatja-e ezt a különleges ütést.

Egy teljes állás ezeket az adatokat több halmazzal együtt tárolja. A bittábla nem olyan keresési módszer sem, mint az alfa-béta nyesés; információábrázolási forma.