Hashing de Zobrist
Una forma de calcular el hash de posiciones de tablero combinando con XOR un número aleatorio por pieza y casilla, y actualizándolo con dos XOR por jugada.
Al arrancar se genera un número aleatorio de 64 bits para cada combinación de tipo de pieza y casilla, más algunos para el turno y derechos especiales como el enroque. El hash de una posición es el XOR de los números de todas las piezas del tablero. Como XOR es su propia inversa, mover una pieza consiste en quitar con XOR la casilla vieja y añadir la nueva; nadie tiene que recalcular el tablero entero.
Albert Zobrist publicó el método en 1970, y sigue siendo la clave de la tabla de transposición en prácticamente todos los motores de ajedrez y go. Las colisiones existen, pero con 64 bits son lo bastante raras como para que los motores se limiten a comprobar que la jugada guardada sea legal y sigan adelante.