Computer Chess Club Archives


Search

Terms

Messages

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

Author: Dan Honeycutt

Date: 13:20:57 01/18/06

Go up one level in this thread


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."
>

Hi George

They go on to say:

"However MTD(f) has practical issues in chess engines which makes it a less
desirable choice. Today most chess enging authors still prefer Negascout".

Now, if we could just figure out what a chess enging is.

Best
Dan H.



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.