Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Fixed

Author: Vincent Diepeveen

Date: 10:06:22 02/20/02

Go up one level in this thread


On February 20, 2002 at 12:48:06, Steve Maughan wrote:

>Thanks for the help everyone!
>
>I've implemented the idea I outlined and this has fixed the problem.  However
>effectively I ignore possition where I cannot add a hash entry without
>overwriting another.  This means that there is currently the possibility of a
>draw not being detected.  I'll probably test a rehashing mechanism.
>
>Regards,
>
>Steve

There is the known concept of hashtables with linked lists. that fixes
your bug.

but much easier is a single array and just check each time for repetition
there. it is also much faster and not wasting your cache.





This page took 0 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.