Computer Chess Club Archives


Search

Terms

Messages

Subject: another hashing question

Author: martin fierz

Date: 02:38:32 11/22/00


hi,

i was wondering about this PV-hashtable thing: in my checkers program, i do not
generate a separate PV. i have two hashtables, a 'shallow' and a 'deep' one,
positions close to the root of the tree are stored in shallow, the rest in deep.
in shallow, i take care not to fill the table and not to overwrite entries. i
took this idea from the crafty source code. in deep i overwrite everything
without looking twice. question: i have no PV, but i have a guarantee that for
the first 10 ply i have a hash move - because thats about what fits in shallow.
for the next 10 ply i won't have a hash move. do you think that this is a
serious problem? should i be generating a PV and stuffing hash moves back in the
table (that surely costs some speed...)? typical search depths are 15-19 ply in
a couple of seconds. do these last 5-9 ply really matter?

cheers
  martin




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.