Computer Chess Club Archives


Search

Terms

Messages

Subject: Why not store both a lower and an upper bound in a hashtable?

Author: Leen Ammeraal

Date: 09:45:30 12/06/00


I have the impression that most chess programmers
use their hashtables to store
only one evaluation value, along with a flag
denoting Lower, Upper, or Exact.
Why not store both a lower and an upper bound,
where lower = -inf or upper = +inf if only one
real bound is available? A flag is then
superfluous, since this follows from
the two bound values.
For example:
LB      UB     Flag value (not stored)
-inf    100    Upper
-20     +inf   Lower
30      30     Exact
This also offers the possibility to store
two different bounds at the same time, as in
LB = -50, UB = 70.
This is the way I do it, but, unfortunately,
my program is weaker than most others.
Could this be because this idea of storing
two bounds and no flag is wrong?
Leen Ammeraal



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