Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: One mate to solve for Champions!

Author: Dennis Breuker

Date: 07:43:27 11/08/01

Go up one level in this thread


On November 07, 2001 at 08:23:57, leonid wrote:

>Hi!
>
>I hope that your program will do better that mine on this position. For mine it
>went slow on selective and brute force search. At the same time position look
>like very usual.
>
>[D]qrkrqqbq/2b5/2q5/QBpNRN2/2n2Q2/2n2P2/2p2B2/QRqQQKQR w - -
>
>Please indicate your result.
>
>Thanks,
>Leonid.

Duck, using proof number search, finds a mate in 17
(not optimal I guess) in 85 sec on a P4 1700
after 1,530,490 nodes searched

Dennis

Here is the output (whole winning tree):

 1.a5xc7  c6xc7   2.d5-e7  f8xe7   3.f5xe7  e8xe7   4.g1-g4  g8-e6
   5.g4xe6  d8-d7   6.b5xd7  c8-d8   7.e6xe7  mat
                    6.  ..   e7xd7   7.h1xh8  c7-d8   8.e6xd7  mat
                    6.  ..   c7xd7   7.d1xd7  e7xd7   8.h1xh8  c8-c7
     9.e5xc5  mat
   5.  ..   c8-b7   6.b5-c6  mat
   5.  ..   e7-d7   6.b5xd7  d8xd7   7.h1xh8  c7-d8   8.e6xd7  mat
                    6.  ..   c7xd7   7.e5xc5  a8-c6   8.c5xc6  mat
   5.  ..   e7xe6   6.b5-d7  d8xd7   7.h1xh8  d7-d8   8.h8xd8  c7xd8
     9.e5xc5  d8-c7  10.c5xc7  mat
     9.  ..   a8-c6  10.f4xb8  mat
     9.  ..   e6-c6  10.e1-e6  d8-d7  11.e6xd7  mat
                                     7.  ..   c7-d8   8.e5xc5  a8-c6
     9.f4xb8  mat
                                                      8.  ..   d7-c7
     9.h8xd8  mat
                                                      8.  ..   e6-c6
     9.h8xd8  c8xd8  10.f4-f8  d8-c7  11.d1xd7  c7xd7  12.f8-e7  d7-c8
      13.c5xc6  a8xc6  14.b1xb8  c8xb8  15.a1-a7  b8-c8  16.e7-f8  c6-e8
        17.f8xe8  mat
     9.  ..   d7xd8  10.c5xc6  a8xc6  11.f4xb8  mat
                                     7.  ..   e6-g8   8.h8xg8  d7-d8
     9.f4-f5  c7-d7  10.f5xd7  mat
                                                      8.  ..   c7-d8
     9.e5xc5  a8-c6  10.f4xb8  mat
     9.  ..   d7-c7  10.g8xd8  mat
                                     7.  ..   e6-e8   8.e5xe8  d7-d8
     9.e8xd8  c7xd8  10.h8xd8  mat
                                                      8.  ..   c7-d8
     9.e8xd8  d7xd8  10.h8xd8  mat
                    6.  ..   c7xd7   7.e5xc5  a8-c6   8.f4xb8  mat
                                     7.  ..   d7-c7   8.c5xc7  mat
                                     7.  ..   d7-c6   8.e1xe6  d8-d7
     9.e6xd7  mat
                                     7.  ..   e6-c6   8.d1xd7  d8xd7
     9.h1xh8  d7-d8  10.c5xc6  c8-d7  11.c6-c7  mat
                     10.  ..   a8xc6  11.f4xb8  c8-d7  12.h8xd8  mat
                                                      8.  ..   c8xd7
     9.f4-f7  d7-c8  10.c5xc6  a8xc6  11.b1xb8  c8xb8  12.a1-a7  b8-c8
      13.f7-f5  d8-d7  14.h1xh8  mat
      13.  ..   c6-d7  14.a7-a8  c8-c7  15.f5-c5  d7-c6  16.c5xc6  mat
      13.  ..   c6-e6  14.f5xe6  d8-d7  15.e6xd7  mat
     9.  ..   d7-d6  10.f7-e7  mat
                    6.  ..   e6xd7   7.d1xd7  d8xd7   8.h1xh8  d7-d8
     9.f4-f5  c7-d7  10.e5xc5  a8-c6  11.c5xc6  mat
                                                      8.  ..   c7-d8
     9.e5xc5  a8-c6  10.f4xb8  mat
     9.  ..   d7-c7  10.c5xc7  mat
                                     7.  ..   c8xd7   8.e5-e7  d7-c8
     9.e7xc7  mat
                                                      8.  ..   d7-c6
     9.e7xc7  c6-d5  10.c7xc5  mat
                                     7.  ..   c7xd7   8.e5xc5  a8-c6
     9.f4xb8  mat
                                                      8.  ..   d7-c7
     9.c5xc7  mat
                                                      8.  ..   d7-c6
     9.c5xc6  c8-d7  10.c6-c7  mat
     9.  ..   a8xc6  10.b1xb8  c8-d7  11.f4-f7  d7-d6  12.f7-e6  d6-c7
      13.a1-a7  c6-b7  14.b8xb7  mat
   5.  ..   c7-d7   6.e5xc5  c8-b7   7.e6-c6  d7xc6   8.b5xc6  b7-c8
     9.c6-d7  mat
                    6.  ..   a8-c6   7.c5xc6  c8-b7   8.a1-a7  mat
                    6.  ..   e7xc5   7.e6xd7  d8xd7   8.d1xd7  mat
                                                    4.  ..   d8-d7
   5.b5xd7  c8-d8   6.f4-f8  e7xf8   7.e5-e8  f8xe8   8.e1xe8  mat
                    6.  ..   e7-e8   7.f8xe8  mat
   5.  ..   e7xd7   6.e5-e8  c7-d8   7.g4xd7  mat
   5.  ..   c7xd7   6.d1xd7  e7xd7   7.e5-e8  mat
                                                    4.  ..   c8-b7
   5.b5-c6  b7xc6   6.e5xc5  e7xc5   7.e1-e8  d8xe8   8.f4xc7  c6xc7
     9.g4-d7  mat
                                     7.  ..   d8-d7   8.e8xd7  c7xd7
     9.g4xd7  mat
                                     7.  ..   c7-d7   8.e8xd7  d8xd7
     9.g4xd7  mat
                                                    4.  ..   e7-d7
   5.b5xd7  d8xd7   6.e5-e8  c7-d8   7.g4xd7  mat
   5.  ..   c7xd7   6.e5xc5  a8-c6   7.c5xc6  mat
                                                    4.  ..   e7-e6
   5.d1xd8  c8xd8   6.f4-f8  e6-e8   7.f8xe8  mat
   5.  ..   c8-b7   6.b5-c6  b7xc6   7.e5xc5  mat
   5.  ..   c7xd8   6.e5xc5  d8-c7   7.f4xc7  mat
                    6.  ..   c8-b7   7.b5-c6  b7-c8   8.b1xb8  a8xb8
     9.a1-a6  b8-b7  10.a6xb7  mat
                    6.  ..   a8-c6   7.c5xc6  d8-c7   8.f4xc7  mat
                                     7.  ..   c8-d7   8.c6-c7  mat
                                     7.  ..   c8-b7   8.a1-a7  mat
                                                    4.  ..   c7-d7
   5.e5xc5  c8-b7   6.b5-c6  b7-c8   7.c6xd7  mat
   5.  ..   a8-c6   6.c5xc6  c8-b7   7.a1-a7  mat
   5.  ..   e7xc5   6.b5xd7  d8xd7   7.g4xd7  mat
                                   3.  ..   c8-b7   4.b5-c6  mat
                                   3.  ..   c7xe7   4.e5xc5  e8-c6
   5.c5xc6  c8-b7   6.e1xe7  d8-d7   7.e7xd7  mat
   5.  ..   a8xc6   6.f4xb8  c8xb8   7.d1xd8  b8-b7   8.b5-a6  mat
                                     7.  ..   e7xd8   8.a1-a7  b8-c8
     9.b5-a6  c6-b7  10.a7xb7  mat
     9.  ..   c6xa6  10.b1-b8  mat
                                     7.  ..   c6-c8   8.a1-a8  b8xa8
     9.d8xc8  mat
   5.  ..   e7-c7   6.c6xc7  mat
                                                    4.  ..   c8-b7
   5.b5-c6  b7-c8   6.c6-d7  mat
                                                    4.  ..   a8-c6
   5.a1-a6  b8-b7   6.a6-a8  b7-b8   7.a8xb8  mat
   5.  ..   e7-b7   6.c5xc6  e8xc6   7.f4xb8  c8xb8   8.d1xd8  b7-c8
     9.a6-a7  mat
                                                      8.  ..   c6-c8
     9.a6-a7  b7xa7  10.f2xa7  b8-a8  11.d8xc8  mat
                     10.  ..   b8-b7  11.d8xc8  b7xc8  12.g1-c5  c8-d8
      13.a7-b6  c4xb6  14.c5-e7  d8-c8  15.b5-a6  c8-b8  16.e7-b7  mat
                                                       12.  ..   c8-b7
      13.c5-c6  b7xa7  14.c6-c7  a7-a8  15.b5-c6  mat
                                                    4.  ..   e7-c7
   5.c5xc7  mat
                                                    4.  ..   e7xc5
   5.a1-a6  b8-b7   6.a6xa8  b7-b8   7.a8xb8  mat
   5.  ..   a8-b7   6.b5-d7  e8xd7   7.f4xb8  c8xb8   8.b1xb7  b8-c8
     9.a6-a8  mat
                                                      8.  ..   d7xb7
     9.d1xd8  b7-c8  10.d8xc8  c5xc8  11.a6-a7  mat
     9.  ..   c5-c8  10.f2-a7  b8-a8  11.d8xc8  b7xc8  12.a6xc8  mat
                                      11.  ..   b7-b8  12.c8xb8  mat
                     10.  ..   b7xa7  11.d8xc8  mat
                    6.  ..   d8xd7   7.e1xe8  d7-d8   8.e8xd8  mat
   5.  ..   a8xa6   6.b5xa6  b8-b7   7.a6xb7  mat
                  2.  ..   e8xe7   3.f5xe7  f8xe7   4.g1-g4  g8-e6
   5.g4xe6  d8-d7   6.b5xd7  c8-d8   7.e6xe7  mat
                    6.  ..   e7xd7   7.h1xh8  c7-d8   8.e6xd7  mat
                    6.  ..   c7xd7   7.d1xd7  e7xd7   8.h1xh8  c8-c7
     9.e5xc5  mat
   5.  ..   c8-b7   6.b5-c6  mat
   5.  ..   e7-d7   6.b5xd7  d8xd7   7.h1xh8  c7-d8   8.e6xd7  mat
                    6.  ..   c7xd7   7.e5xc5  a8-c6   8.c5xc6  mat
   5.  ..   e7xe6   6.b5-d7  d8xd7   7.h1xh8  d7-d8   8.h8xd8  c7xd8
     9.e5xc5  d8-c7  10.c5xc7  mat
     9.  ..   a8-c6  10.f4xb8  mat
     9.  ..   e6-c6  10.e1-e6  d8-d7  11.e6xd7  mat
                                     7.  ..   c7-d8   8.e5xc5  a8-c6
     9.f4xb8  mat
                                                      8.  ..   d7-c7
     9.h8xd8  mat
                                                      8.  ..   e6-c6
     9.h8xd8  c8xd8  10.f4-f8  d8-c7  11.d1xd7  c7xd7  12.f8-e7  d7-c8
      13.c5xc6  a8xc6  14.b1xb8  c8xb8  15.a1-a7  b8-c8  16.e7-f8  c6-e8
        17.f8xe8  mat
     9.  ..   d7xd8  10.c5xc6  a8xc6  11.f4xb8  mat
                                     7.  ..   e6-g8   8.h8xg8  d7-d8
     9.f4-f5  c7-d7  10.f5xd7  mat
                                                      8.  ..   c7-d8
     9.e5xc5  a8-c6  10.f4xb8  mat
     9.  ..   d7-c7  10.g8xd8  mat
                                     7.  ..   e6-e8   8.e5xe8  d7-d8
     9.e8xd8  c7xd8  10.h8xd8  mat
                                                      8.  ..   c7-d8
     9.e8xd8  d7xd8  10.h8xd8  mat
                    6.  ..   c7xd7   7.e5xc5  a8-c6   8.f4xb8  mat
                                     7.  ..   d7-c7   8.c5xc7  mat
                                     7.  ..   d7-c6   8.e1xe6  d8-d7
     9.e6xd7  mat
                                     7.  ..   e6-c6   8.d1xd7  d8xd7
     9.h1xh8  d7-d8  10.c5xc6  c8-d7  11.c6-c7  mat
                     10.  ..   a8xc6  11.f4xb8  c8-d7  12.h8xd8  mat
                                                      8.  ..   c8xd7
     9.f4-f7  d7-c8  10.c5xc6  a8xc6  11.b1xb8  c8xb8  12.a1-a7  b8-c8
      13.f7-f5  d8-d7  14.h1xh8  mat
      13.  ..   c6-d7  14.a7-a8  c8-c7  15.f5-c5  d7-c6  16.c5xc6  mat
      13.  ..   c6-e6  14.f5xe6  d8-d7  15.e6xd7  mat
     9.  ..   d7-d6  10.f7-e7  mat
                    6.  ..   e6xd7   7.d1xd7  d8xd7   8.h1xh8  d7-d8
     9.f4-f5  c7-d7  10.e5xc5  a8-c6  11.c5xc6  mat
                                                      8.  ..   c7-d8
     9.e5xc5  a8-c6  10.f4xb8  mat
     9.  ..   d7-c7  10.c5xc7  mat
                                     7.  ..   c8xd7   8.e5-e7  d7-c8
     9.e7xc7  mat
                                                      8.  ..   d7-c6
     9.e7xc7  c6-d5  10.c7xc5  mat
                                     7.  ..   c7xd7   8.e5xc5  a8-c6
     9.f4xb8  mat
                                                      8.  ..   d7-c7
     9.c5xc7  mat
                                                      8.  ..   d7-c6
     9.c5xc6  c8-d7  10.c6-c7  mat
     9.  ..   a8xc6  10.b1xb8  c8-d7  11.f4-f7  d7-d6  12.f7-e6  d6-c7
      13.a1-a7  c6-b7  14.b8xb7  mat
   5.  ..   c7-d7   6.e5xc5  c8-b7   7.e6-c6  d7xc6   8.b5xc6  b7-c8
     9.c6-d7  mat
                    6.  ..   a8-c6   7.c5xc6  c8-b7   8.a1-a7  mat
                    6.  ..   e7xc5   7.e6xd7  d8xd7   8.d1xd7  mat
                                                    4.  ..   d8-d7
   5.b5xd7  c8-d8   6.f4-f8  e7xf8   7.e5-e8  f8xe8   8.e1xe8  mat
                    6.  ..   e7-e8   7.f8xe8  mat
   5.  ..   e7xd7   6.e5-e8  c7-d8   7.g4xd7  mat
   5.  ..   c7xd7   6.d1xd7  e7xd7   7.e5-e8  mat
                                                    4.  ..   c8-b7
   5.b5-c6  b7xc6   6.e5xc5  e7xc5   7.e1-e8  d8xe8   8.f4xc7  c6xc7
     9.g4-d7  mat
                                     7.  ..   d8-d7   8.e8xd7  c7xd7
     9.g4xd7  mat
                                     7.  ..   c7-d7   8.e8xd7  d8xd7
     9.g4xd7  mat
                                                    4.  ..   e7-d7
   5.b5xd7  d8xd7   6.e5-e8  c7-d8   7.g4xd7  mat
   5.  ..   c7xd7   6.e5xc5  a8-c6   7.c5xc6  mat
                                                    4.  ..   e7-e6
   5.d1xd8  c8xd8   6.f4-f8  e6-e8   7.f8xe8  mat
   5.  ..   c8-b7   6.b5-c6  b7xc6   7.e5xc5  mat
   5.  ..   c7xd8   6.e5xc5  d8-c7   7.f4xc7  mat
                    6.  ..   c8-b7   7.b5-c6  b7-c8   8.b1xb8  a8xb8
     9.a1-a6  b8-b7  10.a6xb7  mat
                    6.  ..   a8-c6   7.c5xc6  d8-c7   8.f4xc7  mat
                                     7.  ..   c8-d7   8.c6-c7  mat
                                     7.  ..   c8-b7   8.a1-a7  mat
                                                    4.  ..   c7-d7
   5.e5xc5  c8-b7   6.b5-c6  b7-c8   7.c6xd7  mat
   5.  ..   a8-c6   6.c5xc6  c8-b7   7.a1-a7  mat
   5.  ..   e7xc5   6.b5xd7  d8xd7   7.g4xd7  mat
                                   3.  ..   c8-b7   4.b5-c6  mat
                                   3.  ..   c7xe7   4.e5xc5  c8-b7
   5.b5-c6  b7-c8   6.c6-d7  mat
                                                    4.  ..   a8-c6
   5.c5xc6  c8-b7   6.a1-a7  mat
   5.  ..   e7-c7   6.c6xc7  mat
                                                    4.  ..   e7-c7
   5.c5xc7  mat
                                                    4.  ..   e7xc5
   5.b5-d7  d8xd7   6.b1xb8  a8xb8   7.a1-a6  c8-d8   8.f4xb8  c5-c8
     9.b8xc8  mat
                                     7.  ..   b8-b7   8.d1xd7  c8xd7
     9.a6xb7  d7-d8  10.f4xf8  c5xf8  11.f2-b6  c4xb6  12.g1xb6  mat
     9.  ..   c5-c7  10.b7xc7  mat
                                     7.  ..   d7-b7   8.e1-e6  g8xe6
     9.a6xe6  b7-d7  10.e6xd7  mat
                  2.  ..   c8-b7   3.b5-c6  mat
                  2.  ..   c7xe7   3.f5xe7  f8xe7   4.e5xc5  e8-c6
   5.c5xc6  c8-b7   6.e1xe7  d8-d7   7.e7xd7  mat
   5.  ..   a8xc6   6.f4xb8  c8xb8   7.d1xd8  b8-b7   8.b5-a6  mat
                                     7.  ..   e7xd8   8.a1-a7  b8-c8
     9.b5-a6  c6-b7  10.a7xb7  mat
     9.  ..   c6xa6  10.b1-b8  mat
                                     7.  ..   c6-c8   8.a1-a8  b8xa8
     9.d8xc8  mat
   5.  ..   e7-c7   6.c6xc7  mat
                                                    4.  ..   c8-b7
   5.b5-c6  b7-c8   6.c6-d7  mat
                                                    4.  ..   a8-c6
   5.a1-a6  b8-b7   6.a6-a8  b7-b8   7.a8xb8  mat
   5.  ..   e7-b7   6.c5xc6  e8xc6   7.f4xb8  c8xb8   8.d1xd8  b7-c8
     9.a6-a7  mat
                                                      8.  ..   c6-c8
     9.a6-a7  b7xa7  10.f2xa7  b8-a8  11.d8xc8  mat
                     10.  ..   b8-b7  11.d8xc8  b7xc8  12.g1-c5  c8-d8
      13.a7-b6  c4xb6  14.c5-e7  d8-c8  15.b5-a6  c8-b8  16.e7-b7  mat
                                                       12.  ..   c8-b7
      13.c5-c6  b7xa7  14.c6-c7  a7-a8  15.b5-c6  mat
                                                    4.  ..   e7-c7
   5.c5xc7  mat
                                                    4.  ..   e7xc5
   5.a1-a6  b8-b7   6.a6xa8  b7-b8   7.a8xb8  mat
   5.  ..   a8-b7   6.b5-d7  e8xd7   7.f4xb8  c8xb8   8.b1xb7  b8-c8
     9.a6-a8  mat
                                                      8.  ..   d7xb7
     9.d1xd8  b7-c8  10.d8xc8  c5xc8  11.a6-a7  mat
     9.  ..   c5-c8  10.f2-a7  b8-a8  11.d8xc8  b7xc8  12.a6xc8  mat
                                      11.  ..   b7-b8  12.c8xb8  mat
                     10.  ..   b7xa7  11.d8xc8  mat
                    6.  ..   d8xd7   7.e1xe8  d7-d8   8.e8xd8  mat
   5.  ..   a8xa6   6.b5xa6  b8-b7   7.a6xb7  mat
                                   3.  ..   e8xe7   4.e5xc5  c8-b7
   5.b5-c6  b7-c8   6.c6-d7  mat
                                                    4.  ..   a8-c6
   5.c5xc6  c8-b7   6.a1-a7  mat
   5.  ..   e7-c7   6.c6xc7  mat
                                                    4.  ..   e7-c7
   5.c5xc7  mat
                                                    4.  ..   e7xc5
   5.b5-d7  d8xd7   6.b1xb8  a8xb8   7.a1-a6  c8-d8   8.f4xb8  c5-c8
     9.b8xc8  mat
                                     7.  ..   b8-b7   8.d1xd7  c8xd7
     9.a6xb7  d7-d8  10.f4xf8  c5xf8  11.f2-b6  c4xb6  12.g1xb6  mat
     9.  ..   c5-c7  10.b7xc7  mat
                                     7.  ..   d7-b7   8.e1-e6  g8xe6
     9.a6xe6  b7-d7  10.e6xd7  mat
                                   3.  ..   c8-c7   4.e5xc5  c7-b7
   5.c5-c7  mat
                                                    4.  ..   c7-b6
   5.f4-c7  mat
                                   3.  ..   c8-b7   4.b5-a6  b7-c7
   5.e5xc5  mat
                                                    4.  ..   b7-a7
   5.f2xc5  b8-b6   6.c5xb6  a7-b8   7.b6-c7  b8xc7   8.e5-c5  mat
                    6.  ..   c4xb6   7.g1xb6  mat
   5.  ..   c4-b6   6.c5xb6  b8xb6   7.g1xb6  mat
*** MAT IN 17 ***



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.