Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Weird things with hash tables.

Author: James Robertson

Date: 09:56:21 02/25/99

Go up one level in this thread


On February 24, 1999 at 18:24:40, William Bryant wrote:

>On February 24, 1999 at 04:48:50, Ulrich Tuerke wrote:
>
>>
>>On February 24, 1999 at 04:36:47, Ulrich Tuerke wrote:
>>
>>I use the 2 positions below to test correct work of my hash algos. You need
>>correctly working hash to solve this. May be they are useful for you.
>>
>>8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1 id "HASH-01";c0 "Only Kb1! wins";
>>8/1p5k/1P1p4/3p4/3Pp2p/2K1P2p/7P/8 w - - 0 1 id "HASH-02";c0 "Kb2! draws";
>
>
>I tried these on my program.  I get Kb1 on ply 19 at 0:19 with a score of
>	+2.04.  On lower plies it chooses Kb2.

I disabled everything (extensions, pruning, the works) and ran these positions
with just hash tables and alpha-beta. I get the first position on ply 20 after
20 seconds.

>
>On the second I get Kb2 in less than a second, at ply 13.

I have to wait for 2 seconds and ply 15 to solve.

This is on my P233 with 2 ^ 18 positions in my table. What do some of the other
programs get? How big are you hash tables? You seem to be doing a bit better
plywise, which worries me.

Any comments would be welcome.
James

>
>I assume that as long at it
>	finds the score when deep enough then the hash tables are ok.
>
>Note, I haven't added Null moves or search extensions yet to this is simple
>alpha beta with hash table.
>
>William
>wbryant@ix.netcom.com



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.