Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash table efficiency

Author: Miguel A. Ballicora

Date: 10:20:29 12/07/00

Go up one level in this thread


On December 06, 2000 at 16:17:22, Robert Hyatt wrote:

>Repetition is a known hashing "issue".  But in fact, it is there even when
>you aren't thinking about a repetition... because what says that you can search
>from the node where you get the hash hit, to the terminal node that follows
>that deeper in the tree, without repeating something?
>
>It is messy.  I simply ignore it.

If I understand what you mean, you ignore the issue altogether right? you don't
mean you ignore the repetition. In other words, you find a repetition, return
DRAW from search() and also store the previous postion with score=DRAW in the
hash table. Correct? If that is true, this is not the origin of my problem...

Thanks,
Miguel




This page took 0.04 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

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