Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: stuffing moves in hashtable

Author: Gerrit Reubold

Date: 17:04:00 11/30/99

Go up one level in this thread


On November 30, 1999 at 18:26:27, Inmann Werner wrote:

>Since some time, I do the following.
>
>when I am in the loop in alpha-beta, trying all moves of a position and find a
>new bestmove I do not stuff it in the hashtable (what others normally do?). I
>look at all moves till all searched or a cutoff occurs. Then I stuff only the
>cutoff or best move in the hash.
>
>Difference is, that i only stuff in hash one time and i do not have a "best move
>so far" in the hashtable.
>In my prog it works some better then the "normal" method.
>
>Has anyone tried this also?
>Did I miss something in my idea? (don´t think so, cause it works well..)
>
>Werner

Hi Werner,

I do the same (in Bringer) as you do, however, I consider "our" way to be the
standard way! If you store "best-so-far" moves, it would make little difference;
those HT entries will be eventually overwritten by the best move anyway.
Two Months (?) ago we had a thread "what should we store if all moves fails
low?" with the answer: Nothing! There should be a saving of a few percent of
treesize if you don't store "random" moves in the HT. Maybe this could be an
improvement of your algorithm?
Hope this makes sense.

Greetings,
Gerrit



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.