Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MTD(f)

Author: James Swafford

Date: 15:30:04 01/07/01

Go up one level in this thread


>
>The catch here is that it keeps failing in the same direction most of the
>time, so one bound will often be enough.

Why does it keep failing in the same direction most of the time?

My understanding is that you're basically playing a game of "hi-lo."
In other words, take a guess.  If it's too high, take a lower guess.
Too low, make a higher guess.  Eventually you'll zero in on the
correct score.  If it kept failing in the same direction, you'd
continue to make lower and lower (or higher and higher) guesses
until you hit the correct score.  Doesn't sound right, but maybe
I'm misunderstanding you...


>If you use convergence-accelerating heuristics, dual bounds will probably
>be better 'cos you will be failing in both directions then.

Maybe that's what I'm thinking about. (?)

--
James


>
>--
>GCP



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