Hashing di Zobrist
Un modo per calcolare l'hash delle posizioni di una scacchiera facendo lo XOR di un numero casuale per ogni pezzo e casella, aggiornandolo con due XOR a mossa.
All'avvio si genera un numero casuale a 64 bit per ogni combinazione di tipo di pezzo e casella, più alcuni per il turno e per diritti speciali come l'arrocco. L'hash di una posizione è lo XOR dei numeri di tutti i pezzi sulla scacchiera. Poiché lo XOR è il proprio inverso, muovere un pezzo significa togliere con lo XOR la vecchia casella e inserire la nuova; nessuno deve ricalcolare l'hash dell'intera scacchiera.
Albert Zobrist pubblicò il metodo nel 1970, e resta la chiave della tabella di trasposizione di praticamente ogni motore di scacchi e di Go. Le collisioni esistono, ma a 64 bit sono abbastanza rare da far sì che i motori si limitino in genere a verificare che la mossa memorizzata sia legale e a proseguire.