3fold reps and Hashtables.
Posted: 09 Dec 2004, 16:01
Hi All,
My troubles with repetition detection seem to continue. I think it might have something to do with hashtable lookup. The hashtable might return a positive score for a 2fold rep position, and this may enable the opponent to move and make a 3fold rep.
To counter that I have added a small check at the beginning of a node, before hashtable lookup, to check if a 2fold rep occurs. ifso, a draw score is returned immediately, and no information is stored in the hashtable.
Everything seems to work now, but I'm curious if there are principal objections against this course, or if there are better methods to cure this problem.
All feedback appreciated, Laurens.
(who hopes he won't need to bugfix janwillem for this again )
My troubles with repetition detection seem to continue. I think it might have something to do with hashtable lookup. The hashtable might return a positive score for a 2fold rep position, and this may enable the opponent to move and make a 3fold rep.
To counter that I have added a small check at the beginning of a node, before hashtable lookup, to check if a 2fold rep occurs. ifso, a draw score is returned immediately, and no information is stored in the hashtable.
Everything seems to work now, but I'm curious if there are principal objections against this course, or if there are better methods to cure this problem.
All feedback appreciated, Laurens.
(who hopes he won't need to bugfix janwillem for this again )