Eindspelbitbase

Een bit is een informatie-eenheid die alleen 0 of 1 kan bevatten. Een eindspelbitbase wijst één of enkele bits toe aan elke stelling in een beperkte familie eindspelen. Omdat de uitkomsten vooraf zijn berekend, kan een programma ze opzoeken zonder elke voortzetting opnieuw te doorzoeken.

De compactste vorm gebruikt één bit per stelling, bijvoorbeeld 1 voor winst en 0 voor niet-winst. Twee bits kunnen meer toestanden onderscheiden, zoals winst, remise, verlies of een ongeldige stelling. Omdat elke bit zeer weinig ruimte inneemt, passen miljoenen uitkomsten in relatief weinig geheugen.

Die compactheid heeft een prijs. Een bitbase geeft vaak aan welke uitkomst bij een stelling hoort, maar slaat mogelijk niet de beste zet of een afstand tot het doel op. Een schaakengine kan legale zetten genereren, de resulterende stellingen opzoeken en een keuze reconstrueren die de uitkomst behoudt.

Ze mag niet met een bitboard worden verward. Een bitboard stelt een verzameling velden binnen één stelling voor; een bitbase ordent veel volledige stellingen en slaat voor elke stelling een uitkomst op. Ze is ook niet noodzakelijk een rijke tablebase, dus een vooraf berekende verzameling eindspelen die daarnaast metrieken als DTM of DTZ bevat.