Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Beating MTD(n,f)

Author: Gian-Carlo Pascutto

Date: 03:07:16 06/08/01

Go up one level in this thread


On June 07, 2001 at 06:52:07, Tony Werten wrote:

>Suppose the current score is 0.10 Now I find a move with score 0.12 MTD will
>fail and I have to research. If I had scored 0.1 then the new move would have
>also been 0.1 and MTD wouldn't have to research.

If you bisect you get 4 more researches AT MOST for every time your
scoring accuracy increases tenfold.

And MTD(n,f) is even more efficient than bisection.

If a worst case situation of doing 4 more ZWS kills Vincents
performance he is having trouble with something besides MTD.

--
GCP



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