Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: One mate to solve.

Author: leonid

Date: 15:43:14 10/08/01

Go up one level in this thread


On October 07, 2001 at 13:46:06, Heiner Marxen wrote:

>On September 30, 2001 at 05:43:43, Tim Foden wrote:
>
>>On September 29, 2001 at 07:33:59, leonid wrote:
>>
>>>Hello!
>>>
>>>This mate is probably very easy. There are good chance that you will solve it
>>>even by brute force wihtout too much waiting.
>>
>>As other post pointed out, I'm afraid this one isn't as easy as you thought :)
>
>Yes.  Chest agrees with you  :-)
>
>
>>>[D]RQ2rqbb/4p2k/1KQQqQ1n/1R2qqpq/1P3P2/1BBPNN2/nq6/rq4QQ w - -
>>>
>>>Please indicate your result.
>>
>>GLC215-pr9, 920MHz Duron, 96MB hash claims Nxg5+ is a mate in 11, after 10m 3s.
>>
>>Cheers, Tim.
>
>Chest on K7/600 with 350 MB hash needs 3.6 days (!) to be sure about it.
>1.Nxg5+ is the only key move for mate in 11.  Interestingly, Chest gives
>the exact same PV as GLC below.
>To prove that there is no mate in 10 Chest needs more than 12 hours, already.
>
>I wonder how Leonid did this one with "brute force search".  Leonid?


Hi, Heiner!

I went on this position only 10 moves deep. Since mine found mate in 11, I was
sure that it is mate in 11. Probably will put this position by brute force at
night 11 moves deep.

I expected that some programs with more hash and quiker computer will solve more
rapidly that mine. This situation I was able to see repeatedly with your
program. Sometime I feel that I must to come back to my code and do something.

Brute force search:

Depth (moves)      Time           Branching factor    nodes/second

4 moves            0.93 sec                           77k (killo nodes/one sec)
                                  4.0
5 moves            3.73 sec                           72k
                                  3.94
6 moves            14.72 sec                          59k
                                  4.29
7 moves            63 sec                             65k
                                  4.06
8 moves            4 min 16 sec                       74k
                                  5.8
9 moves            24 min 54 sec                      78k
                                  5.5
10 moves           2 h 18 min 27 sec                  88k

Celeron 600Mhz.

Enjoyed very much your program!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Really very, very impressive!

Cheers,
Leonid.

>Cheers,
>Heiner
>
>
>>~~~~~~~~~
>>
>>Analysis:
>>
>> Game stage: Opening
>> Current eval: -8.66
>> Ply  Time   Score   Nodes  Principal Variation
>>  2   0.10      --    8234  Nxe5    (a=-3.07 b=-2.27 e=-3.07)
>>  2   0.10  -8.452    8881  Nxe5 exd6 Nxf5 Rxb8+
>>  2   0.11  -5.851   11356  Nxg5+ Qhxg5 Qdxe5 Rxb8+ Rxb8 Bxf6 Nxf5
>>  2   0.12      ++   12757  Qxf5+   (a=-321.00 b=-3.07 e=-3.07)
>>  2   0.13  -2.951   15129  Qxf5+ Qfxf5 Qxh5 Rxb8+ Rxb8
>>  2   0.17  -2.951   17202  Qxf5+ Qfxf5 Qxh5 Rxb8+ Rxb8
>>  3   0.34      --   68575  Qxf5+   (a=-3.35 b=-2.55 e=-3.35)
>>  3   0.39  -3.493   86623  Qxf5+ Qe6xf5 Bxg8+ Kxg8 Qc4+ Qhf7 fxe5 Rxb8+ Qxb8
>>  3   0.52  -3.493  127462  Qxf5+ Qe6xf5 Bxg8+ Kxg8 Qc4+ Qhf7 fxe5 Rxb8+ Qxb8
>>  4   1.78      --  600582  Qxf5+   (a=-3.89 b=-3.09 e=-3.89)
>>  4   1.85  -6.535  635792  Qxf5+ Qe5xf5 Bxe6 Rxb8+ Qxb8 Qxb8+ Rxb8 Qxh1 Bxb2
>>                              Qhxg1 Bxf5+ Nxf5
>>  4   2.38  -5.579  870797  fxe5 Qexf6 Bxg8+ Qxg8 Nxg5+ Qhxg5 exf6 Rxb8+ Rxb8
>>  4   2.71  -5.150  995427  Rxe5 Rxb8+ Qxb8 Qxb8+ Rxb8 Qfxf6 Rxe6 Qxh1 Bxb2
>>                              Qfxb2 Rxe7+
>>  4   2.82  -5.150 1019242  Rxe5 Rxb8+ Qxb8 Qxb8+ Rxb8 Qfxf6 Rxe6 Qxh1 Bxb2
>>                              Qfxb2 Rxe7+
>>  5   3.28      ++ 1173106  Rxe5    (a=-5.55 b=-4.75 e=-4.75)
>>  5   4.29  -3.391 1523440  Rxe5 Bxf6 Qxh5 Rxb8+ Rxb8 Qxd6 Rxf8 Qxc3 Nxf5
>>                              Qdxc6+ Qxh6#
>>  5  10.33  -3.391 3920728  Rxe5 Bxf6 Qxh5 Rxb8+ Rxb8 Qxd6 Rxf8 Qxc3 Nxf5
>>                              Qdxc6+ Qxh6#
>>  6  12.62  -3.676 4780613  Rxe5 Qf5xf6 Rxe6 Rxb8+ Rxb8 Qxh1 Rxf6 Qhxg1 Nxg1
>>                              Nxc3 Rxh6+
>>  6  29.17  -3.492  11526k  Qxf5+ Qfxf5 Bxe5 Rxb8+ Rxb8 exd6 Qxh5 Qxg1 Nxg1
>>  6  39.50  -3.492  15950k  Qxf5+ Qfxf5 Bxe5 Rxb8+ Rxb8 exd6 Qxh5 Qxg1 Nxg1
>>  7  41.31      ++  16725k  Qxf5+   (a=-3.89 b=-3.09 e=-3.09)
>>  7  53.29  -1.842  21636k  Qxf5+ Qfxf5 Rxe5 Rxb8+ Rxb8 Qxg1 Qxh5 Qxe3+ Rxe3
>>                              Qxd6 Bxb2 Qxb8+
>>  7   3:28  -1.842  84447k  Qxf5+ Qfxf5 Rxe5 Rxb8+ Rxb8 Qxg1 Qxh5 Qxe3+ Rxe3
>>                              Qxd6 Bxb2 Qxb8+
>>  8   3:37      ++  88033k  Qxf5+   (a=-2.24 b=-1.44 e=-1.44)
>>  8   5:22  +1.024 131812k  Qxf5+ Qfxf5 Rxe5 Rxb8+ Rxb8 Qxc3 Qxe7+ Qff7 Qcxe6
>>                              Qxe5 fxe5 Qxh1 Q6xf7+ Bxf7 Nxg5+
>>  8  10:03 +Mate11 252324k  Nxg5+ Qfxg5 Qce4+ Nf5 Qxh5+ Qxh5 Qexf5+ Qhxf5 Qh4+
>>                              Qh5 Qxh5+ Qxh5 Rxh5+ Qfh6 Rxh6+ Kxh6 Qg5+ Kh7
>>                              Qh5+ Qh6 Qhxh6#
>>  8  11:16 +Mate11 305358k  Nxg5+ Qfxg5 Qce4+ Nf5 Qxh5+ Qxh5 Qexf5+ Qhxf5 Qh4+
>>                              Qh5 Qxh5+ Qxh5 Rxh5+ Qfh6 Rxh6+ Kxh6 Qg5+ Kh7
>>                              Qh5+ Qh6 Qhxh6#
>>  9  15:56 +Mate11 535047k  Nxg5+ Qfxg5 Qce4+ Nf5 Qxh5+ Qxh5 Qexf5+ Qhxf5 Qh4+
>>                              Qh5 Qxh5+ Qxh5 Rxh5+ Qfh6 Rxh6+ Kxh6 Qg5+ Kh7
>>                              Qh5+ Qh6 Qhxh6#
>>  9  24:34 +Mate11 947530k  Nxg5+ Qfxg5 Qce4+ Nf5 Qxh5+ Qxh5 Qexf5+ Qhxf5 Qh4+
>>                              Qh5 Qxh5+ Qxh5 Rxh5+ Qfh6 Rxh6+ Kxh6 Qg5+ Kh7
>>                              Qh5+ Qh6 Qhxh6#
>> 10  26:35   0/96           Nxg5+  >exit
>> local:  t=26:45  nps=658130.5  n=1056311358 (13.8% / 86.2%)  fh=94.6%
>> total:  t=26:45  nps=658130.5  n=1056311358  draws=208762
>> trans:  probes=108078258  hits=10516687 (9.73%)  draft=7001585 (6.48%)
>> tcuts:  exact=181 (0.00%)  upper=4575419 (4.23%)  lower=1340368 (1.24%)
>> tstor:  exact=685 (0.00%)  upper=60278146 (76.19%)  lower=18837836 (23.81%)
>> ext:  check=100911703  recap=4731596  ppush=107552  1rep=3515341  thrt=0
>> q-moves:  gen=930595119  tested=174168516  made/un=97691166  max-dep=10
>> max eval diff:  part-1=2.176  part-2=2.776



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.