Algoritmo Minimax en teoría de juegos | Conjunto 5 (Hashing Zobrist)

Publicaciones anteriores sobre este tema: algoritmo Minimax en teoría de juegos, función de evaluación en teoría de juegos, IA Tic-Tac-Toe: encontrar el movimiento óptimo, poda alfa-beta. Zobrist Hashing es una función de hash que se usa ampliamente en juegos de mesa de 2 jugadores. Es la función hash más común utilizada en la tabla de transposición. Las tablas de transposición básicamente almacenan los valores evaluados de estados anteriores del tablero, de modo que si se vuelven a encontrar simplemente recuperamos el valor almacenado de la tabla de transposición. Cubriremos las tablas de transposición en un artículo posterior. En este artículo tomaremos el ejemplo de un tablero de ajedrez e implementaremos una función hash para ello.