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. Za ključe pozicij lahko uporabimo 64 | + | [[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. Za ključe pozicij lahko uporabimo 64 bitna števila, 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 == | ||
Trenutna redakcija s časom 11:58, 20. 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. Za ključe pozicij lahko uporabimo 64 bitna števila, 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.