Algoritmo Minimax nella teoria dei giochi | Set 5 (Hashing Zobrist)

Post precedenti su questo argomento: Algoritmo Minimax nella teoria dei giochi, Funzione di valutazione nella teoria dei giochi, AI Tic-Tac-Toe: ricerca della mossa ottimale, potatura Alpha-Beta. Zobrist Hashing è una funzione di hashing ampiamente utilizzata nei giochi da tavolo a 2 giocatori. È la funzione di hashing più comune utilizzata nella tabella di trasposizione. Le tabelle di trasposizione memorizzano fondamentalmente i valori valutati dei precedenti stati della scheda, in modo che se si incontrano nuovamente recuperiamo semplicemente il valore memorizzato dalla tabella di trasposizione. Tratteremo le tabelle di recepimento in un articolo successivo. In questo articolo prenderemo l'esempio della scacchiera e implementeremo una funzione di hashing per questo.