Computer Chess Club Archives


Search

Terms

Messages

Subject: MTD(f)

Author: Tor Alexander Lattimore

Date: 19:40:22 06/15/05


Hi
Is it possible to use a single variable in the MTD(f) search? Something like
this:

int MTD(int depth, int guess)
{
 if (depth<1) return Evaluate();
 MOVE move_to_search;
 int best=-INFINITY;
 GenMoves();
 while (GetNextMove(&move_to_search))
 {
  PlayMove(move_to_search);
  val = -MTD(depth - 1, -guess + 1);
  UnPlayMove(move_to_search);
  if (val>best)
  {
   best=val;
   if (val>=guess)
  }
 }
 return (best);
}

perhaps there is something very wrong with this? or perhaps it's used already, I
just noticed that on Aske Plaat's site he always uses an Alpha-Beta search with
0 width windowed searches, but doesn't this do the same thing? Is using
fail-soft type algorithms used in MTD(f) since it could well help zoom into the
correct score sooner?

Cheers
Tor



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