Minimax algoritmus a játékelméletben | 5. készlet (Zobrist Hashing)

Korábbi bejegyzések a témában : Minimax algoritmus a játékelméletben, kiértékelési funkció a játékelméletben, Tic-Tac-Toe AI – Optimális mozgás megtalálása, alfa-béta metszés. A Zobrist Hashing egy hash funkció, amelyet széles körben használnak 2 játékos társasjátékokban. Ez a leggyakrabban használt hash-függvény az átültetési táblázatban. A transzpozíciós táblák alapvetően a korábbi táblaállapotok kiértékelt értékeit tárolják, így ha újra találkozunk velük, egyszerűen lekérjük a tárolt értéket a transzponálási táblából. Az átültetési táblázatokkal egy későbbi cikkben fogunk foglalkozni. Ebben a cikkben a sakktábla példáját vesszük, és ehhez egy hash funkciót alkalmazunk.