Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Returning PV from hash table

Author: Nathan Thom

Date: 22:29:10 01/16/03

Go up one level in this thread


On January 17, 2003 at 00:55:45, Robert Hyatt wrote:

>On January 16, 2003 at 19:48:23, Omid David Tabibi wrote:
>
>>On January 15, 2003 at 23:40:00, Robert Hyatt wrote:
>>
>>>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...
>>
>>What are the problems with the basic triangular pv array?
>
>
>None.  That is what I use.  Some have trouble understanding it at first
>and some want something that they think is more efficient.  Either can work
>but the array approach (to me) is the simplest, easiest to understand, and
>provides the most reliable PV.

What is a triangular pv array?



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