Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: PVS and MTD(f)---[Complete beginner's question.......]

Author: Alessandro Scotti

Date: 05:18:34 01/18/06

Go up one level in this thread


Hi George,
at the end of the quoted statement, on the Wikipedia page, there is a link to
the article mentioned (it's the "[1]" reference).
After reading a lot of academical papers on computer chess and other games, I've
come to the conclusion that they must be taken with a grain of salt. I've also
found some articles that drew "big" conclusions from so little data they made me
wonder about their authors (this is not directly related to the mentioned
article, but just a general comment).

On January 18, 2006 at 08:03:07, George Tsavdaris wrote:

> I'm about to complete the learning of C and i have just started to read all of
>these AB-search,Tranposition table,PVS,Negascout,SSS, etc....
>
> I'm about to learn the PVS and MTD(f) right now and from what i read from CCC
>all these years(without having that years too much concentration on what i was
>reading about programming), i had the impression that almost all programs today
>use PVS instead of MTD-f and that PVS is superior to MTD-f. BUT here:
>http://en.wikipedia.org/wiki/MTD-f  and at the very end of the page it says:
>
>"Implementations of the MTD(f) algorithm had been proven to be better than other
>search algorithms (e.g. Negascout) in games such as chess."
>
>Is this true (today) and if yes about what implementations he refers to....?



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.