Zobrist-hashning
Ett sätt att hasha brädspelspositioner genom att XOR:a ihop ett slumptal per pjäs och ruta — och uppdatera hashen med två XOR per drag.
Vid start genereras ett 64-bitars slumptal för varje kombination av pjästyp och ruta, plus några för vems tur det är och specialrättigheter som rockad. En positions hash är XOR av talen för alla pjäser på brädet. Eftersom XOR är sin egen invers flyttas en pjäs genom att XOR:a bort den gamla rutan och XOR:a in den nya; ingen behöver räkna om hela brädet.
Albert Zobrist publicerade metoden 1970, och den används fortfarande i praktiskt taget varje schack- och Go-motor som nyckel till transpositionstabellen. Kollisioner förekommer, men med 64 bitar är de sällsynta nog att motorerna oftast bara kontrollerar att det lagrade draget är lagligt och går vidare.