Algoritmo Minimax na Teoria dos Jogos | Conjunto 5 (hashing Zobrist)

Postagens anteriores sobre este tópico: Algoritmo Minimax na Teoria dos Jogos, Função de Avaliação na Teoria dos Jogos, Tic-Tac-Toe AI – Encontrando o movimento ideal, Poda Alfa-Beta.Zobrist Hashing é uma função de hash amplamente usada em jogos de tabuleiro para 2 jogadores. É a função hash mais comum usada na tabela de transposição. As tabelas de transposição basicamente armazenam os valores avaliados dos estados anteriores do tabuleiro, de modo que, se eles forem encontrados novamente, simplesmente recuperamos o valor armazenado da tabela de transposição. Abordaremos as tabelas de transposição em um artigo posterior. Neste artigo pegaremos o exemplo do tabuleiro de xadrez e implementaremos uma função hashing para isso.