Minimax algoritms spēļu teorijā | 5. komplekts (Zobrist Hashing)

Iepriekšējie ieraksti par šo tēmu : Minimax algoritms spēļu teorijā, novērtēšanas funkcija spēļu teorijā, Tic-Tac-Toe AI — optimālas kustības atrašana, alfa-beta apgriešana. Zobrist jaukšana ir jaukšanas funkcija, ko plaši izmanto divu spēlētāju galda spēlēs. Tā ir visizplatītākā jaukšanas funkcija, ko izmanto transponēšanas tabulā. Transponēšanas tabulās būtībā tiek saglabātas iepriekšējo paneļa stāvokļu novērtētās vērtības, tāpēc, ja tās tiek atkārtoti sastopamas, mēs vienkārši izgūsim saglabāto vērtību no transponēšanas tabulas. Transponēšanas tabulas aplūkosim vēlākā rakstā. Šajā rakstā mēs ņemsim šaha galda piemēru un ieviesīsim tam jaukšanas funkciju.