Zobrist-hashing
Een manier om bordposities te hashen door per stuk en veld één willekeurig getal te XOR'en, waarbij de hash per zet met twee XOR's wordt bijgewerkt.
Bij het opstarten wordt voor elke combinatie van stuktype en veld een willekeurig 64-bitsgetal gegenereerd, plus enkele voor de speler aan zet en speciale rechten zoals rokade. De hash van een positie is de XOR van de getallen van alle stukken op het bord. Omdat XOR zijn eigen inverse is, betekent een stuk verplaatsen: het oude veld eruit XOR'en en het nieuwe erin; het hele bord opnieuw hashen is nooit nodig.
Albert Zobrist publiceerde de methode in 1970, en ze is nog steeds de sleutel tot de transpositietabel van vrijwel elke schaak- en Go-engine. Botsingen komen voor, maar bij 64 bits zijn ze zo zeldzaam dat engines meestal alleen controleren of de opgeslagen zet legaal is en doorgaan.