Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How I store and handle bounds (How to use hash to avoid NULL move?)

Author: Sune Fischer

Date: 17:25:56 04/20/04

Go up one level in this thread


On April 20, 2004 at 15:57:20, Pallav Nawani wrote:

>
>>So, Dr. Hyatt, what you're calling a LOWER flag is (I think) what I'm calling
>>HashFlagBeta, and what you're calling UPPER, I call HashFlagAlpha, becuase those
>>were the bounds that were exceeded. Personally, I hate this terminology...I wish
>>we'd use more friendly terminology like AtLeastThisScore or LessThanThisScore. I
>>think when I rewrite Trueno I'm going to do that, now that I understand
>>alphabeta a little better. But that's neither here nor there...how does this
>>look? Andrew
>
>This confused me a *lot* when I was programming my engine :-) I read beowulf's
>code and I saw UPPER/LOWER. I read Bruce Moerland's page and I saw
>HashBeta/HashAlpha. Only after much distress was I able to sort it out.
>
>But I could not figure out how hash entries could be use to avoid NULL move.
>How do I do that?

If you have reason to believe a null move will fail-low, for instance

if (flag==UPPER && score<beta)
   do_null = "not recommended";

I use depth>=current depth.
If I read the code correctly then Crafty uses depth>=current depth - R
It seems theoreticly wrong, at least the way I do probes and stores.

-S.
>Pallav



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.