Végjáték-bitbázis

A bit olyan információegység, amelynek értéke csak 0 vagy 1 lehet. A végjáték-bitbázis egy vagy néhány bitet rendel egy korlátozott végjátékcsalád minden állásához. Mivel az eredményeket előre kiszámították, a program anélkül keresheti ki őket, hogy újra végigvizsgálná az összes folytatást.

A legtömörebb forma állásonként egy bitet használ, például 1-et a győzelemre és 0-t a nem győzelemre. Két bit több állapotot különböztethet meg, például győzelmet, döntetlent, vereséget vagy érvénytelen állást. Mivel minden bit nagyon kevés helyet foglal, több millió eredmény fér el viszonylag kevés memóriában.

Ennek a tömörségnek ára van. A bitbázis gyakran megmondja, milyen eredmény tartozik egy álláshoz, de nem feltétlenül tárolja a legjobb lépést vagy a célig tartó távolságot. Egy sakkmotor előállíthatja a szabályos lépéseket, kikeresheti az eredményül kapott állásokat, és rekonstruálhatja az eredményt megőrző választást.

Nem tévesztendő össze a bittáblával. A bittábla egy álláson belüli mezőhalmazt ábrázol; a bitbázis sok teljes állást rendszerez, és mindegyikhez eredményt tárol. Nem feltétlenül azonos gazdag végjáték-adatbázissal sem, vagyis olyan előre kiszámított gyűjteménnyel, amely további mérőszámokat is tartalmaz, például DTM-et vagy DTZ-t.