Geodesic
An Algorithm for the Detection of Move Repetition Without the Use of Hash-Keys
Yugoslav journal of operations research, Tome 17 (2007) no. 2, p. 257 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper addresses the theoretical and practical aspects of an important problem in computer chess programming – the problem of draw detection in cases of position repetition. The standard approach used in the majority of computer chess programs is hash-oriented. This method is sufficient in most cases, as the Zobrist keys are already present due to the systemic positional hashing, so that they need not be computed anew for the purpose of draw detection. The new type of the algorithm that we have developed solves the problem of draw detection in cases when Zobrist keys are not used in the program, i.e. in cases when the memory is not hashed.
Classification : 68W05 91A46
Keywords: Theory of games, algorithms in computer chess, repetition detection. 
@article{YJOR_2007_17_2_a8,
     author = {Vladan Vu\v{c}kovi\'c and {\DJ}or{\dj}e Vidanovi\'c},
     title = {An {Algorithm} for the {Detection} of {Move} {Repetition} {Without} the {Use} of {Hash-Keys}},
     journal = {Yugoslav journal of operations research},
     pages = {257 },
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2007},
     zbl = {1274.68677},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2007_17_2_a8/}
}
TY  - JOUR
AU  - Vladan Vučković
AU  - Đorđe Vidanović
TI  - An Algorithm for the Detection of Move Repetition Without the Use of Hash-Keys
JO  - Yugoslav journal of operations research
PY  - 2007
SP  - 257 
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2007_17_2_a8/
LA  - en
ID  - YJOR_2007_17_2_a8
ER  - 
%0 Journal Article
%A Vladan Vučković
%A Đorđe Vidanović
%T An Algorithm for the Detection of Move Repetition Without the Use of Hash-Keys
%J Yugoslav journal of operations research
%D 2007
%P 257 
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2007_17_2_a8/
%G en
%F YJOR_2007_17_2_a8
Vladan Vučković; Đorđe Vidanović. An Algorithm for the Detection of Move Repetition Without the Use of Hash-Keys. Yugoslav journal of operations research, Tome 17 (2007) no. 2, p. 257 . http://geodesic.mathdoc.fr/item/YJOR_2007_17_2_a8/