Bitbase de finaluri

Un bit este o unitate de informație care poate conține numai 0 sau 1. O bitbase de finaluri atribuie unul sau câțiva biți fiecărei poziții dintr-o familie limitată de finaluri. Deoarece rezultatele sunt precalculate, un program le poate consulta fără să caute din nou toate continuările.

Forma cea mai compactă folosește un singur bit pentru fiecare poziție, de exemplu 1 pentru victorie și 0 pentru non-victorie. Doi biți pot diferenția mai multe stări, precum victorie, remiză, înfrângere sau poziție nevalidă. Fiindcă fiecare bit ocupă foarte puțin spațiu, milioane de rezultate pot încăpea într-o cantitate relativ mică de memorie.

Această compactitate are un cost. O bitbase răspunde adesea ce rezultat aparține unei poziții, dar poate să nu stocheze cea mai bună mutare sau distanța până la obiectiv. Un motor de șah poate genera mutările legale, consulta pozițiile rezultate și reconstrui o alegere care păstrează rezultatul.

Nu trebuie confundată cu un bitboard. Un bitboard reprezintă un ansamblu de câmpuri dintr-o singură poziție, iar o bitbase organizează multe poziții complete și stochează câte un rezultat pentru fiecare. De asemenea, nu este neapărat o tablebase bogată, adică o colecție precalculată de finaluri care conține suplimentar metrici precum DTM sau DTZ.