Minimax algoritmus v teorii her | Sada 5 (Zobrist hašování)

Předchozí příspěvky na toto téma: Minimax Algoritmus v teorii her, Funkce hodnocení v teorii her, Tic-Tac-Toe AI – Hledání optimálního pohybu, Alpha-Beta Pruning.Zobrist Hashing je hašovací funkce, která se široce používá v deskových hrách pro 2 hráče. Je to nejběžnější hašovací funkce používaná v transpoziční tabulce. Transpoziční tabulky v podstatě ukládají vyhodnocené hodnoty předchozích stavů desky, takže pokud se s nimi znovu setkáme, jednoduše načteme uloženou hodnotu z transpoziční tabulky. Transpozičním tabulkám se budeme věnovat v pozdějším článku. V tomto článku si vezmeme příklad šachovnice a implementujeme k tomu hašovací funkci.