Computer Chess Club Archives


Search

Terms

Messages

Subject: question about hash tables

Author: Uri Blass

Date: 03:24:19 05/07/02


I read in bruce moreland's site about hash tables
see http://www.seanet.com/~brucemo/topics/hashing.htm

I try to use them first in my program only for better order of moves
and I try to use the algorithm that is in that site

I think that there is some misleading information there

The function RecordHash includes recording the best move but when the depth is 0
there is no best move that was leading to the position.

When I use hash tables only for better order of moves then it seems to be
useless to record hash tables when the remaining depth is 0.

I also think that recording hash tables in the last plies is relatively
unimportant at long time control and it may be even better not to try it if I
use the scheme "always replace" because it is more important to remember the
best moves in the first plies.

Am i right?

I prefer to start with something relatively simple and to check that I have no
bugs and only later to develop it to something more complicated and this is the
reason that I use "always replace"

changing "always replace" to "only replace" when the remaining depth is big
enough seems to me simple to do when there is no problem to use information in
the hash tables about the best move for future search but replace only when the
depth is the same or bigger can cause problems later if I want to use
information of previous search about the best move because the depth in the
hashtables is wrong.

Uri



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