Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How do hash tables help move ordering? (Fail Low)?

Author: David Eppstein

Date: 21:12:04 09/20/98

Go up one level in this thread


On September 20, 1998 at 20:58:08, Robert Hyatt wrote:
>On September 20, 1998 at 17:49:17, Inmann Werner wrote:
>>Whats the thing with the fail low?
>>Why can I not use the Hash table for move ordering in this case?
>>(I do now!)
>You can't...  if you fail low, all you know is that for every move at that
>ply, the opponent has a move that "refutes" it.  You have *no* idea about which
>move is best, which is worst, which are "in the middle".

All true.  But I don't see any harm in using a fail low hash node for move
ordering anyway...the move ordering information is not useful but also not
harmful...because at a fail low node, it doesn't matter what order you search
the children.

The one thing you really have to be careful of with fail-lows, is that if you
ever get a fail-low at the root, don't ever use the result of that search to
tell you which move to actually make.



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.