Ključi pozicij: Razlika med redakcijama
Vrstica 1: | Vrstica 1: | ||
+ | [[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 tro dimenzionalnem polju. Dimenzije v polju predstavljajo barvo, tip in položaj figure. Dobra lastnost ključev pozicij je, da lahko hitro izračunamo novi ključ glede na obstoječi ključ. | ||
+ | [[en: Zobrist keys]] |
Redakcija: 11:18, 12. 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 tro dimenzionalnem polju. Dimenzije v polju predstavljajo barvo, tip in položaj figure. Dobra lastnost ključev pozicij je, da lahko hitro izračunamo novi ključ glede na obstoječi ključ.