Minimax-Algorithmus in der Spieltheorie | Set 5 (Zobrist-Hashing)

Frühere Beiträge zu diesem Thema: Minimax-Algorithmus in der Spieltheorie, Bewertungsfunktion in der Spieltheorie, Tic-Tac-Toe-KI – Finden des optimalen Zuges, Alpha-Beta-Pruning. Zobrist Hashing ist eine Hashing-Funktion, die in Brettspielen für zwei Spieler weit verbreitet ist. Dies ist die am häufigsten in Transpositionstabellen verwendete Hashing-Funktion. Transpositionstabellen speichern grundsätzlich die ausgewerteten Werte früherer Platinenzustände, sodass wir bei erneutem Auftreten einfach den gespeicherten Wert aus der Transpositionstabelle abrufen. Wir werden Transpositionstabellen in einem späteren Artikel behandeln. In diesem Artikel nehmen wir das Beispiel eines Schachbretts und implementieren dafür eine Hashing-Funktion.