Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Initial Position Search Nodes

Author: Dan Newman

Date: 17:26:52 10/09/00

Go up one level in this thread


On October 09, 2000 at 17:14:41, Ralf Elvsén wrote:

>On October 09, 2000 at 16:19:44, Dan Newman wrote:
>
>>
>>Mine (Shrike) is doing this in just under 3s (1.27M nodes) on a P3/600.
>>It's getting about a 35% hit rate on the hash table, so this may well
>>be the problem.  Those hash table moves are really important in getting
>>good move ordering (and a low branching factor).
>>
>>I also keep stats on the fraction of cutoffs from the first move tried
>>and the fraction that are from hash table moves.  In this case I'm
>>getting 92% of the cutoffs from the first move and 25% from the hash table.
>>
>>-Dan.
>
>Sorry if I'm dense: 25% of the times when the move stored in the hashtable
>was searched, it lead to a cutoff? I.e. you had a hashhit but
>the score and depth wasn't enough to exit the node?
>

Sorry about the confusion.  What I meant was that 25% of the cutoffs were
due to trying a hash table move.

>Of the remaining cases (no hashhit) the first move tried
>caused a cutoff in 92% of the cases?

Don't I wish :).  It's just the number of first-move cutoffs divided by
the total number of cutoffs.  This number includes the hash table moves
since I try them first--if they are available.  It's meant as a sort of
measure of how good the move ordering is.

-Dan.

>
>I guess I'm totally wrong but I just want to demonstrate how
>confused I am :)
>
>Ralf



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.