Ključi pozicij: Razlika med redakcijama
Vrstica 6: | Vrstica 6: | ||
* [http://www.seanet.com/~brucemo/topics/zobrist.htm Zobrist Keys] | * [http://www.seanet.com/~brucemo/topics/zobrist.htm Zobrist Keys] | ||
− | [[en: | + | [[Category:Borko Bošković]] |
+ | [[Category:Raziskovalna dejavnost]] | ||
+ | [[Category:Šahovski program BBChess]] | ||
+ | [[Category:Predstavitev šahovske igre]] | ||
+ | |||
+ | [[en:Position keys]] |
Redakcija: 14:35, 19. oktober 2006
Transpozicijska tabela se uporablja za shranjevanje preiskanih pozicij in odpravljanja redudantnega iskanja. Ključi pozicij (Zobrist keys) se v ta namen uporabljajo za shranjevanje in primerjanje dveh pozicij. Dodatno jih uporabljamo še za ugotavljanje treh ponovljenih pozicij in za otvoritveno knjižnico. Uporabili smo 64 bitne ključe, ki jih računamo s pomočjo bitne operacije izključujoči ali - XOR med 64 bitnimi naključnimi števili v tri dimenzionalnem polju. Dimenzije v polju predstavljajo barvo, tip in položaj figure. Dobra lastnost ključev pozicij je, hiter izračun novih ključev glede na obstoječe ključe.