Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Couple of chess programming questions

Author: Gian-Carlo Pascutto

Date: 13:18:35 09/10/02

Go up one level in this thread


On September 10, 2002 at 15:35:48, Dann Corbit wrote:

>On September 10, 2002 at 14:19:24, Gian-Carlo Pascutto wrote:
>
>>On September 10, 2002 at 13:11:02, Dann Corbit wrote:
>>
>>>The MTD(f) algorithm basically does a binary search between two bounds (on
>>>average -- it might be faster or slower in individual cases).
>>
>>MTD(n,f) _as descibred by Plaat_ does not do a binary search.
>>
>>It will take a first guess, and then always fail in the same
>>direction till it converges.
>
>Normally, assuming your first guess is a very good one.  The idea is still
>roughly the same.  Let's suppose that the first guess is exactly right -- then
>the initial second guess (normally negative infinity)

This is not MTD(n,f). As I already said, you seem to have something
else in mind.

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