Computer Chess Club Archives


Search

Terms

Messages

Subject: repetition detection & hashing

Author: martin fierz

Date: 18:50:52 01/15/02


aloha,

i have a question about repetitions, and it's only about the search itself, not
about the game history: in my checkers program, to find repetition draws i keep
track of the hash keys of the current variation, and if i find that the key for
the current position has already ocurred before in the search, i return zero
without searching further. i think this is the standard implementation?!
anyway, i am wondering about the following problem: imagine you are searching a
variation, and in the end you make a repetition. the program will stop searching
there in the tree and assign the position a value of 0. now imagine that you
have a different path of moves without a repetition which ends up at that node,
probes the hashtable and returns 0. is this just my imagination, or can this
happen and can it be bad?

cheers
  martin



This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.