Computer Chess Club Archives

Search

Messages

Subject: Re: Returning PV from hash table

Author: Robert Hyatt

Date: 20:40:00 01/15/03

Go up one level in this thread

On January 15, 2003 at 18:38:38, Nathan Thom wrote:

>I just realised that my program LittleThought (in progress, hoping noone has yet
>used this name?) only stores the best move in the hash table, so when a hash hit
>occurs it cannot display the entire PV for that depth like everyone else's seems
>to.
>
>Do you all store the entire PV in the hash entry? or some other trick im
>missing?


walk the hash table.  IE play the best move, then make it on the board, and
do a hash probe.  If you get a hit, see if you have a best move.  If so, that
is the second move, display it and make it.  Probe again.

The flaw is that every probe might not get a "hit" because that entry was
overwritten by something else, and the PV will end prematurely...

• Re: Returning PV from hash table Omid David Tabibi 16:48:23 01/16/03
  • Re: Returning PV from hash table Robert Hyatt 21:55:45 01/16/03
    • Re: Returning PV from hash table Daniel Clausen 06:08:01 01/17/03
      • Re: Returning PV from hash table David Rasmussen 10:31:56 01/17/03
      • Re: Returning PV from hash table Robert Hyatt 07:30:08 01/17/03
    • Re: Returning PV from hash table Sune Fischer 06:02:07 01/17/03
    • Re: Returning PV from hash table Nathan Thom 22:29:10 01/16/03
      • Re: Returning PV from hash table Daniel Clausen 06:25:32 01/17/03

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.