Computer Chess Club Archives


Search

Terms

Messages

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

Author: Tord Romstad

Date: 11:58:48 07/29/03

Go up one level in this thread


On July 29, 2003 at 05:42:11, Andrew Williams wrote:

>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?
>>
>>Tord
>
>Hi Tord,
>
>I do as you do, and extract the PV from the hash table. Some time ago, a guy
>called Fabien Letouzey appeared here with an alternative suggestion:
>
>http://fortuna.iasi.rdsnet.ro/ccc/ccc.php?expr=&subject=&author=letouzey&email=&nr=50
>
>I've never tried it.

Thanks.  If building the PV from the hash table is good enough for you, I
think I'll keep doing it like that myself (with Tony Werten's suggested
improvements), and take a closer look at Fabien Letouzey's suggestion
when my mtd(f) is good enough to be usable.

There is still a long way left before mtd(f) works as well as traditional
aspiration search in my program, but I will continue trying for some time.
mtd(f) is fun and addictive.  :-)

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.