Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MTD(f) and storing the PV

Author: Tony Werten

Date: 04:37:24 07/29/03

Go up one level in this thread


On July 29, 2003 at 05:38:20, Tord Romstad wrote:

>I am currently experimenting with MTD(f).  There are still a few bugs left
>to fix, but it mostly seems to be working OK now.  However, there is one thing
>I haven't been able to figure out:
>
>Is there an easy way to store the PV in MTD(f)?  Currently I just construct a PV
>from the hash table after each iteration.  This works, but is somewhat messy and
>inconvenient.  Is there a better way to do it?

A slightly better one. Don't construct it after the iteration, but after you
searched the first rootmove and after a new best rootmove. You will have less
problems with overwriting.

At the end of the iteration, you can pump it back into the hashtable again, wich
helps a little with move ordering.

Tony

>
>Tord



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.