Ključi pozicij: Razlika med redakcijama
Vrstica 2: | Vrstica 2: | ||
Ključi pozicij (Zobrist keys) se v ta namen uporabljajo za shranjevanje in primerjanje dveh pozicij. Dodatno jih | 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, hiter izračun novih ključev glede na obstoječe ključe. | 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, hiter izračun novih ključev glede na obstoječe ključe. | ||
+ | |||
+ | == Povezave == | ||
+ | * [http://www.seanet.com/~brucemo/topics/zobrist.htm Zobrist Keys] | ||
[[en: Zobrist keys]] | [[en: Zobrist keys]] |
Redakcija: 11:23, 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, hiter izračun novih ključev glede na obstoječe ključe.