Haszowanie Zobrista

Haszowanie Zobrista przypisuje liczby pseudolosowe elementom, które mogą tworzyć pozycję. Zwykle istnieje osobna liczba dla każdej kombinacji rodzaju bierki, koloru i pola, a także liczby dla strony na posunięciu, praw do roszady, które wskazują, czy król i wieża nadal mogą wykonać ten szczególny ruch, oraz istotnego stanu bicia w przelocie, specjalnego bicia pionkiem. Pseudolosowe oznacza, że wartości wyglądają na losowe, ale są generowane w sposób powtarzalny.

Klucz pozycji powstaje przez połączenie aktywnych wartości operacją XOR, czyli alternatywą wykluczającą, operacją binarną działającą jak przełącznik: dwukrotne zastosowanie tej samej wartości odwraca jej efekt. Gdy bierka się przesuwa, program może usunąć z klucza wartość jej starego pola i dodać wartość nowego pola, bez budowania całego klucza od początku. Bicia, promocje i zmiany strony na posunięciu aktualizuje się w ten sam sposób.

Taki odcisk pozwala silnikowi szachowemu, czyli programowi analizującemu pozycje, szybko rozpoznać, że dana pozycja wystąpiła już wcześniej. Silnik może ponownie wykorzystać zapisane analizy, gdy różne sekwencje ruchów prowadzą do tego samego stanu, wykrywać powtórzenia i organizować pamięci podręczne, czyli szybkie magazyny wcześniejszych wyników. Prawidłowe porównanie wymaga czegoś więcej niż samego ustawienia bierek, ponieważ strona na posunięciu i prawa do ruchów specjalnych mogą zmieniać legalne możliwości.

Klucz Zobrista nie ma gwarantowanej unikalności. Dwie różne pozycje mogą dać tę samą liczbę, co nazywa się kolizją. Duże klucze sprawiają, że jest to mało prawdopodobne, lecz sposób przechowywania i weryfikacji nadal musi uwzględniać taką możliwość. W testach takich jak perft klucz aktualizowany przyrostowo może również ujawnić błędy aktualizacji, jeśli po wykonaniu i cofnięciu ruchu nie wraca do pierwotnej wartości.