Computer Chess Club Archives




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.

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.