Ključi pozicij: Razlika med redakcijama
Vrstica 1: | Vrstica 1: | ||
[[Transpozicijska tabela]] se uporablja za shranjevanje preiskanih pozicij in odpravljanja redudantnega iskanja. | [[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 | 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 | + | 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. |
== Povezave == | == Povezave == |
Redakcija: 12:05, 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 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.