Algorithme Minimax dans la théorie des jeux | Ensemble 5 (hachage Zobrist)

Articles précédents sur ce sujet : Algorithme Minimax en théorie des jeux, Fonction d'évaluation en théorie des jeux, Tic-Tac-Toe AI – Trouver le mouvement optimal, Alpha-Beta Pruning. Zobrist Hashing est une fonction de hachage largement utilisée dans les jeux de société à 2 joueurs. Il s'agit de la fonction de hachage la plus couramment utilisée dans les tables de transposition. Les tables de transposition stockent essentiellement les valeurs évaluées des états précédents de la carte, de sorte que si elles sont rencontrées à nouveau, nous récupérons simplement la valeur stockée dans la table de transposition. Nous aborderons les tables de transposition dans un article ultérieur. Dans cet article, nous prendrons l'exemple d'un échiquier et implémenterons une fonction de hachage pour cela.