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