Bitbase di finali

Un bit è un’unità di informazione che può contenere soltanto 0 o 1. Una bitbase di finali assegna uno o pochi bit a ogni posizione di una famiglia limitata di finali. Poiché i risultati sono precalcolati, un programma può consultarli senza riesaminare ogni volta tutte le continuazioni.

La forma più compatta usa un solo bit per posizione, per esempio 1 per vittoria e 0 per non vittoria. Due bit possono distinguere più stati, come vittoria, patta, sconfitta o posizione non valida. Poiché ogni bit occupa pochissimo spazio, milioni di risultati possono entrare in una quantità relativamente ridotta di memoria.

Questa compattezza ha un costo. Una bitbase spesso indica quale risultato appartiene a una posizione, ma può non memorizzare la mossa migliore o una distanza dall’obiettivo. Un motore scacchistico può generare le mosse legali, consultare le posizioni risultanti e ricostruire una scelta che conservi il risultato.

Non va confusa con un bitboard. Un bitboard rappresenta un insieme di case all’interno di una posizione; una bitbase organizza molte posizioni complete e memorizza un risultato per ciascuna. Non è neppure necessariamente una tablebase ricca, cioè una raccolta precalcolata di finali che contiene anche metriche come DTM o DTZ.