Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MTD is a big win.

Author: Dave Gomboc

Date: 09:42:24 07/20/99

Go up one level in this thread


On July 20, 1999 at 12:09:55, Bruce Moreland wrote:

>How do you know it is a big win?  Is it possible for you to shift back and >forth between a version with MTD and no lazy eval and one that uses normal PVS >and lazy eval?  If so, do you have any sort of numbers?

Don is using MTD with lazy eval.  At least, that's part of what I read from his
post.  I don't have any numbers from him, though Don has given me some help in
the past, which was much appreciated.

>I think the best evidence would be a post that says:
>
>1) MTD allows solution of X ECM positions in Y seconds as opposed to Z positions
>in the same time without MTD.
>
>2) In a well known positional suite, MTD allows completion to depth D in X% of
>the time it takes to get through ply D without MTD.

If I remember correctly, Chinook (checkers), Pheonix (chess), and Keyano
(othello) were all checked with both test positions and full games.  Jonathan's
home page (under publications, then artificial intelligence) is one place to
look.

>bruce

Dave



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