Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question for the MTD(f) experts

Author: Dann Corbit

Date: 00:49:06 04/14/04

Go up one level in this thread


On April 14, 2004 at 03:46:08, Richard Pijl wrote:

>On April 14, 2004 at 03:30:22, Dann Corbit wrote:
>
>>I decided to toss an MTD(f) search into TSCP, and I've got something wrong, but
>>I can't quite see what it is.
>
>MTD(f) requires a transposition hashtable and a fail-soft search to function
>properly. Did you add/change that too?

With hash table, I get this behavior:
post
sd 99
st 99
go
Depth   Eval    Time    Nodes   PV
1       48      0       172
2       0       20      2224    d2d3
3       35      40      4858
4       5       321     41505   e2e3
5       35      711     93485
6       13      5438    780563  d2d4
7       30      11878   1638246
8       18      81509   11563089        e2e4
move e2e4

>As the same position is searched again and again with a different null-window,
>the transposition table will contain many of the positions to search with a
>bound yielding many cuts.
>
>Richard.



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