Ključi pozicij: Razlika med redakcijama
| (7 vmesnih redakcij 2 uporabnikov ni prikazanih) | |||
| 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 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 == | ||
| + | * [http://www.seanet.com/~brucemo/topics/zobrist.htm Zobrist Keys] | ||
| + | |||
| + | [[Category:Borko Bošković]] | ||
| + | [[Category:Raziskovalna dejavnost]] | ||
| + | [[Category:Šahovski program BBChess]] | ||
| + | [[Category:Predstavitev šahovske igre]] | ||
| + | |||
| + | [[en:Position keys]] | ||
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.