Minimax algoritmas žaidimų teorijoje | 5 rinkinys (Zobrist Hashing)

Ankstesni pranešimai šia tema : Minimax algoritmas žaidimų teorijoje, vertinimo funkcija žaidimų teorijoje, Tic-Tac-Toe AI – optimalaus judesio paieška, alfa-beta genėjimas. Zobrist maišos funkcija yra maišos funkcija, plačiai naudojama 2 žaidėjų stalo žaidimuose. Tai dažniausiai naudojama maišos funkcija, naudojama perkėlimo lentelėje. Perkėlimo lentelėse iš esmės saugomos įvertintos ankstesnių plokštės būsenų reikšmės, todėl, jei jos vėl susiduria, mes tiesiog gauname išsaugotą vertę iš perkėlimo lentelės. Perkėlimo lenteles apžvelgsime vėlesniame straipsnyje. Šiame straipsnyje paimsime šachmatų lentos pavyzdį ir įgyvendinsime maišos funkciją.