Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Very easy mate to solve.

Author: leonid

Date: 14:08:28 12/23/01

Go up one level in this thread


On December 23, 2001 at 16:17:57, Heiner Marxen wrote:

>On December 22, 2001 at 09:21:12, leonid wrote:
>
>>Hi!
>>
>>This one is very accessible:
>>
>>[D]2qQQq2/r6P/b1PqqR1N/r6B/n1BRQQ1B/q6k/q1NKNP1q/bq4qn w - -
>>
>>Second is almost identical but slightly deeper. I was not sure what position
>>must be chosen, so I ended by putting both of them.
>>
>>[D]2qRQq2/p6P/q1BqqR1N/r6B/n1QNQQ1B/r6k/b1QKNP1q/bq4qn w - -
>
>This second one was much harder for Chest.  On my K7/600 (with 30 MB hash)
>it needed 15.7 hours to verfy the unique solution for the mate in 11:
>
>PV: Q8xe6+ Qdxe6 Qff3+ Rxf3 Qxf3+ Qgg3 Nf4+ Kxh4 Qxg3+ Qxg3 Nf3+ Qxf3 Ng2+ Kh3
>Qh4+ Kxg2 Bhxf3+ Kg1 Qxh1+ Kxf2 Qg2#
>
>Here is my timing info:
>
>#  1      0.00s                 0kN           0.87          1-         0
>#  2      0.00s                 0kN           1.00          1-         0
>#  3      0.02s                 2kN [ 16.87]  0.97         81-         0
>#  4      0.25s [ 12.50]       17kN [ 10.28]  1.07        737-         0
>#  5      2.19s [  8.76]      137kN [  7.88]  1.21       8654-         0
>#  6     14.49s [  6.62]      791kN [  5.79]  1.49      66512-         0
>#  7     71.55s [  4.94]     3676kN [  4.65]  2.11     351906-       503
>#  8    376.68s [  5.26]    18024kN [  4.90]  2.60    2012336-   1225917
>#  9   2398.57s [  6.37]   111493kN [  6.19]  2.86   13048731-  12262300
># 10  11945.63s [  4.98]   548603kN [  4.92]  3.28   67242252-  66455821
># 11  52742.57s [  4.42]  2454461kN [  4.47]  3.94  309165358- 308378927
>
>More hash table would have helped more, but the real memory was already
>bound to another Chest computation, so I was left with 30 MB.

Thanks, Heiner!

Mine could not go more that 9 moves, since 10 could be expected in around 20
hours. Too long for me with only one desktop to use in my house.

It is very impressive that your have very nice branching factor with deeper
search. With my program I saw some stagnation with branching factor between 7
and 8 move and later 8 and 9 move.

For brute force search up to 9 move:

Moves           Time           Branching factor        NPS.

4               1.26 sec                               113k
                               8.0
5               10.16 sec                              67k
                               7.52
6               1 min 16 sec                           67k
                               6.28
7               7 min 58 sec                           57k
                               5.21
8               41 min 35 sec                          59k
                               5.21
9               3 hours 37 min 14 sec

Cheers,
Leonid.





>Cheers,
>Heiner



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