Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Couple of chess programming questions

Author: Jesper Antonsson

Date: 15:29:02 09/10/02

Go up one level in this thread


On September 10, 2002 at 13:40:54, Robert Hyatt wrote:
>On September 10, 2002 at 09:26:14, Eli Liang wrote:
>>>(7) Dennis Breuker has a paper comparing 5 different transposition table
>>replacement schemes.  Has any else been able to validate his results that
>>replacement should be based on the number of nodes searched and not search
>>depth?
>
>Hard to say.  The issue will become hash entry size.  You can store "depth" in
>a byte.  You will need at least 4 (and really more) bytes for nodes searched.
>Your table will therefore be smaller, and _that_ effect was not measured.

Just a simple thought: You can store the logarithm of nodes searched, i.e.
1024-2047 nodes make you store 10, 4096 => 12 and so on. Perhaps good enough,
and 5 or 6 bits should suffice.

/Jesper



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