Computer Chess Club Archives

Search

Terms

Messages

Subject: Re: What is the most difficult MATE to find for a computer program ???

Author: David Rasmussen

Date: 10:07:05 12/27/00

Go up one level in this thread

On December 27, 2000 at 12:32:45, Vincent Diepeveen wrote:

>On December 27, 2000 at 12:29:08, David Rasmussen wrote:
>
>>On December 27, 2000 at 10:29:34, Gian-Carlo Pascutto wrote:
>>
>>>On December 27, 2000 at 09:43:05, Vincent Diepeveen wrote:
>>>
>>>>
>>>>[D]5n2/B3K3/2p2Np1/4k3/7P/3bN1P1/2Prn1P1/1q6 w - - 0 1 mate in 30
>>>>
>>>>Diep needs 10k nodes and 0 seconds to find it.
>>>>
>>>>How about the programs you have over there, do they need the same amount
>>>>of nodes?
>>>
>>>Sjeng: prove
>
>
>>>
>>>Max time to search (s): 120
>>>
>>>P: 0 D: 100000000 N: 27717 S: 27716 Mem: 0.85M Iters: 758
>>>This position is WON.
>>>PV: e3g4 e5f5 g4h6 f5e5 h6f7 e5f5 f7d6 f5e5 f6g4 e5d5 g4e3 d5e5 d6f7 e5e4 f7g5
>>>e4e5 g5f3 e5e4 f3d2 e4e5 d2f3 e5e4 f3g5 e4e5 g5f7 e5e4 f7d6 e4e5 e3g4 e5d5 g4f6
>>>d5e5 d6f7 e5f5 f7h6 f5e5 h6g4 e5f5 g4e3 f5e5 f6g4 e5e4 g4f2 e4e5 f2d3 e5e4 d3f2
>>>e4e5 f2g4 e5e4 g4f6 e4e5 e3c4 e5f5 c4d6 f5e5 f6g4 e5d5 c2c4
>>>
>>>The 27K nodes is tricky as most of them aren't really searched. This
>>>takes less than a second on my Cyrix120.
>>>
>>>--
>>>GCP
>>
>>How on earth can you guys find this so fast?
>
>First of all SJENG is a mate prover so let's forget sjeng.
>Diep isn't a mate prover but a normal chessprogram. It took indeed
>some 6 years of search experiments to get that far.
>
>Note that this position was at the homepage from WEINERS company
>to promote if i'm right shredder2.
>
>Nowadays to my amazement shredder4 no longer finds it!
>
>dunno about shredder5.
>
>So if i were as ignorant as the majority of
>posters here: shredder got worse!
>
>Greetings,
>Vincent

But still. My program which is fairly strong, searches 13-15 plies (I don't
remember) in 5 or 10 seconds on my computer, which is far from enough to see
that line. How can one see that line with a normal chess program in one second?

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.