Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Couple of chess programming questions

Author: Gian-Carlo Pascutto

Date: 15:03:02 09/10/02

Go up one level in this thread


On September 10, 2002 at 17:08:23, Dann Corbit wrote:


>Since it searches until upperbound and lowerbound converge, evidently, they can
>exchange roles.

They do not within an MTD search. The search process goes like this:

guess: 50

first search: fail low at 50, new guess 49
second search: fail low at 49, new guess 45
[...]
twentieth search: fail low at -20, new guess -19
twentyfirst search: fail high at -19

At this point, we have converged at -19.

It always goes in a single direction. This isn't a binary search
by any definition.

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