Author: Tony Werten
Date: 01:24:16 01/06/05
Go up one level in this thread
On January 05, 2005 at 19:26:27, Dann Corbit wrote:
>On January 04, 2005 at 08:15:16, Duncan Roberts wrote:
>
>>http://chessprogramming.org/cccsearch/ccc.php?art_id=173197
>>
>>
>>A couple of days ago I said (in a discussion about mtd(f)) that my chess
>>program can search the starting position to 30 ply over night when the eval
>>evaluates material only:
>>
>>
>>SOS no eval
>>1.00 0:00 0.00 1.h3 (2)
>>2.00 0:00 0.00 1.h3 (45)
>>3.00 0:00 0.00 1.h3 h6 2.h4 (138)
>>4.00 0:00 0.00 1.h3 h6 2.h4 (263)
>>5.00 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 (435)
>>6.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 (1.860)
>>7.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 (1.942)
>>8.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 (2.024)
>>9.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 (5.086)
>>10.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 (16.891)
>>11.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (41.424)
>>12.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (94.654)
>>463.9
>>13.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (132.293)
>>497.3
>>14.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (245.124)
>>505.4
>>15.01 0:00 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (359.203)
>>533.7
>>16.01 0:01 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (714.937)
>>593.8
>>17.01 0:02 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (1.212.436)
>>570.2
>>18.01 0:02 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (1.729.490)
>>585.4
>>19.01 0:05 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (3.025.316)
>>605.0
>>20.01 0:08 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (4.700.415)
>>587.5
>>21.01 0:15 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (9.323.868)
>>621.5
>>22.01 0:29 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (16.881.247)
>>582.1
>>23.01 0:48 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (28.659.953)
>>597.0
>>24.01 1:36 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8 (56.472.536)
>>588.2
>>25.01 3:37 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(127.308.632) 586.6
>>26.01 7:41 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(275.114.597) 596.7
>>27.01 17:31 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(622.179.104) 591.9
>>28.01 45:16 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(1.602.666.536) 590.0
>>29.01 80:46 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(-1452508008) 586.5
>>30.01 161:28 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(1.397.948.590) 587.6
>>31.01 513:07 0.00 1.h3 h6 2.h4 h5 3.g3 g6 4.Rh3 Rh6 5.Rh1 Rh8
>>(471.878.568) 573.3
>>
>>
>>Actually 30 ply was reached after 2:41 hours.
>>
>>SW: no search extensions, normal nullmove pruning, normal quiescence
>>search
>>HW: 2xCeleron 466 MHz, 500 MByte Hash
>>
>>
>>Can anyone do better?
>
>I would be interested to see how long it takes a material only search to come up
>with something better than a3 or h3.
>
>I think that what we see here is that in quiet positions, material only search
>simply does not work (at all).
>
>The 31 plies is impressive. And only 1,602,666,536 nodes at ply 28 {before the
>counter wrapped} seems to indicate *extreme* pruning. What is the formula for
>your null move?
SoS uses MTD wich is very effective (hardly any researches) for material only
eval. Together with hashtables and ETC it should be possible to search well
below the Knuth minimal tree IMO.
Tony
This page took 0 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.