Bitboard

Een bitboard stelt een verzameling velden van het schaakbord voor met een 64-bits getal. Een bit is een eenheid die alleen 0 of 1 kan bevatten. Omdat een schaakbord 64 velden heeft, kan aan elk veld één bit worden toegewezen.

Een waarde van 1 betekent niet altijd dat er een stuk staat. Ze betekent dat het veld behoort tot de verzameling die dat bitboard beschrijft. Een bitboard kan alle witte pionnen, elk veld dat door een paard wordt aangevallen, alle bezette velden of een andere nuttige groep markeren.

Een schaakengine houdt doorgaans meerdere bitboards tegelijk bij. Bitsgewijze bewerkingen, die de nullen en enen rechtstreeks combineren, kunnen verzamelingen doorsnijden, verenigen, velden verwijderen of patronen verschuiven met zeer weinig processorinstructies. Dit ondersteunt snelle generatie van zetten en aanvallen.

Wat één bitboard niet zelfstandig opslaat

• Elk stuktype, tenzij andere bitboards voor die scheiding zorgen.
• Welke partij aan zet is.
• Rechten op rokade, dus of de speciale koning-torenzet nog is toegestaan, en de beschikbaarheid van en passant, dus of een pion die bijzondere slag mag uitvoeren.

Een volledige stelling combineert die feiten met verschillende verzamelingen. Een bitboard is ook geen zoekmethode zoals alfa-bèta-snoeiing; het is een representatie van informatie.