Leksykon IT › AI & ML › Haszowanie Zobrista

Haszowanie Zobrista

AI & ML Svenska → Zaktualizowano: 2026-10-27

Sposób haszowania pozycji na planszy przez XOR-owanie jednej liczby losowej na figurę i pole — z aktualizacją hasza dwoma operacjami XOR na ruch.

Przy starcie generuje się 64-bitową liczbę losową dla każdej kombinacji typu figury i pola, plus kilka dla strony na ruchu i praw specjalnych, takich jak roszada. Hasz pozycji to XOR liczb wszystkich figur na planszy. Ponieważ XOR jest swoją własną odwrotnością, przesunięcie figury oznacza wykonanie XOR ze starym polem i z nowym; nikt nie musi haszować całej planszy od nowa.

Albert Zobrist opublikował tę metodę w 1970 roku i do dziś jest ona kluczem do tablicy transpozycji praktycznie każdego silnika szachowego i go. Kolizje się zdarzają, ale przy 64 bitach są na tyle rzadkie, że silniki zwykle sprawdzają tylko, czy zapisany ruch jest legalny, i jadą dalej.

← Wróć do leksykonu