Minimax-algoritme i spilteori | Sæt 5 (Zobrist Hashing)

Tidligere indlæg om dette emne: Minimax Algorithm in Game Theory, Evaluation Function in Game Theory, Tic-Tac-Toe AI – Finding optimal move, Alpha-Beta Pruning.Zobrist Hashing er en hashing-funktion, der er meget brugt i brætspil til 2 spillere. Det er den mest almindelige hashing-funktion, der bruges i transponeringstabel. Transpositionstabeller gemmer grundlæggende de evaluerede værdier fra tidligere bordtilstande, så hvis de stødes på igen, henter vi simpelthen den lagrede værdi fra transpositionstabellen. Vi vil dække oversættelsestabeller i en senere artikel. I denne artikel skal vi tage eksemplet med skakbræt og implementere en hashing-funktion til det.