Interesting checkmate puzzle

Discussion of anything and everything relating to chess playing software and machines.

Moderator: Ras

User avatar
David Dahlem
Posts: 900
Joined: Wed Mar 08, 2006 9:06 pm

Interesting checkmate puzzle

Post by David Dahlem »

Which engines can find this mate in 13, and how long does it take?

[d] 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
User avatar
George Tsavdaris
Posts: 1627
Joined: Thu Mar 09, 2006 12:35 pm

Re: Interesting checkmate puzzle

Post by George Tsavdaris »

David Dahlem wrote:Which engines can find this mate in 13, and how long does it take?

[d] 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
Chessmaster 9000 R1 settings find it easily:

Analysis by CM9_R1:

1.c5-c6
= (0.00) Depth: 11 00:00:00 5kN
1.c5-c6
= (0.00) Depth: 12 00:00:00 9kN
1.c5-c6
= (0.00) Depth: 13 00:00:00 44kN
1.c5-c6
= (0.00) Depth: 14 00:00:00 208kN
1.c5-c6
= (0.00) Depth: 15 00:00:01 560kN
1.c5-c6
= (0.00) Depth: 16 00:00:02 1223kN
1.c5-c6
= (0.00) Depth: 17 00:00:04 2350kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3-f4 e5xf4 12.Ng1-h3 f4-f3 13.Nh3-f2#
+- (99.75) Depth: 17 00:00:06 3587kN

1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3-f4 e5xf4 12.Ng1-h3 f4-f3 13.Nh3-f2#
+- (99.75) Depth: 18 00:00:09 5508kN



As also Chessmaster 10000 more easily:

Analysis by Chessmaster 10000:

1.Kf3-e3 c7-c6 2.Ke3xd3
= (0.00) Depth: 11 00:00:00 120kN
1.Kf3-e3 c7-c6 2.Ke3xd3
= (0.00) Depth: 12 00:00:00 253kN
1.Kf3-e3 c7-c6 2.Ke3xd3
= (0.00) Depth: 13 00:00:01 525kN
1.Kf3-e3 c7-c6 2.Ke3xd3
= (0.00) Depth: 14 00:00:02 1059kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3-f4 e5xf4 12.Ng1-h3 f4-f3 13.Nh3-f2#
+- (99.75) Depth: 14 00:00:03 1369kN



Movei 00_8_438 is also very clever:

Analysis by Movei00_8_438:

1.c5-c6
= (0.00) Depth: 13 00:00:00 60kN
1.c5-c6
= (0.00) Depth: 13 00:00:00 119kN
1.c5-c6
= (0.00) Depth: 14 00:00:00 119kN
1.c5-c6
= (0.00) Depth: 14 00:00:00 229kN
1.c5-c6
= (0.00) Depth: 15 00:00:00 229kN
1.Bf2-h4
= (0.01) Depth: 15 00:00:00 255kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1
= (0.01) Depth: 15 00:00:01 319kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1
= (0.01) Depth: 15 00:00:01 446kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3xe5
= (0.00) Depth: 16 00:00:01 618kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3xe5
= (0.00) Depth: 16 00:00:01 855kN
1.Bf2-h4
+/= (0.30) Depth: 17 00:00:01 855kN
1.Bf2-h4
+/- (1.00) Depth: 17 00:00:02 855kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3-f4 e5xf4 12.Ng1-h3 f4-f3 13.Nh3-f2#
-+ (-#2741) Depth: 17 00:00:02 1125kN
1.Bf2-h4 c7-c6 2.Kf3-g3 Kd1-e1 3.Kg3-g2+ Ke1-d1 4.Bh4-d8 Kd1-e1 5.Bd8-a5 Ke1-d1 6.Ba5-b4 Kd1-e1 7.Bb4-c3 Ke1-d1 8.Bc3xe5 Kd1-e1 9.Be5-g3+ Ke1-d1 10.Kg2-f1 e6-e5 11.Bg3-f4 e5xf4 12.Ng1-h3 f4-f3 13.Nh3-f2#
-+ (-#2741) Depth: 17 00:00:03 1463kN

After his son's birth they've asked him:
"Is it a boy or girl?"
YES! He replied.....
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Interesting checkmate puzzle

Post by zullil »

David Dahlem wrote:Which engines can find this mate in 13, and how long does it take?

[d] 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
Stockfish-1.6.2 (8 threads) finds mate-in-15 in 1 second and mate-in-13 in 20 seconds:

Code: Select all

Searching: 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - -
infinite: 1 ponder: 0 time: 0 increment: 0 moves to go: 0
 2    -22.55   00:00       21 Ke3 c6 Kxd3 
 2     +0.00   00:00       31 c6 
 3     +0.00   00:00       46 c6 
 4     +0.00   00:00       72 c6 
 5     +0.00   00:00       97 c6 
 6     +0.00   00:00      123 c6 
 7     +0.00   00:00      148 c6 
 8     +0.00   00:00      190 c6 
 9     +0.00   00:00      256 c6 
10     +0.00   00:00      389 c6 
11     +0.00   00:00      534 c6 
12     +0.00   00:00      665 c6 
13     +0.00   00:00      804 c6 
14     +0.00   00:00     1338 c6 
15     +0.00   00:00     2928 c6 
16     +0.00   00:00     5032 c6 
17     +0.00   00:00     7876 c6 
18     +0.00   00:00    10691 c6 
19     +0.00   00:00    14030 c6 
20     +0.00   00:00    19512 c6 
21     +0.00   00:00    31225 c6 
22     +0.00   00:00    52163 c6 
23     +0.00   00:00    81197 c6 
24     +0.00   00:00   117112 c6 
25     +0.00   00:00   158403 c6 
26     +0.00   00:00   253135 c6 
27     +0.00   00:00   420977 c6 
28     +0.00   00:00   809638 c6 
29     +0.00   00:00    1471k c6 
30     +0.00   00:01    2274k c6 
30  >    #15   00:01    4522k Bh4 c6 Kg3 Ke1 Kg2+ Kd1 Bd8 Ke1 Ba5 Kd1 Bc3 Ke1 
                              Bb4 Kd1 Ba5 Ke1 Bc3 Kd1 Bxe5 Ke1 Bg3+ Kd1 Kf1 e5 
                              Bf4 exf4 Nh3 
31       #13   00:20   94683k Bh4 c6 Kg3 Ke1 Kg2+ Kd1 Bd8 Ke1 Ba5 Kd1 Bb4 Ke1 
                              Bc3 Kd1 Bxe5 Ke1 Bg3+ Kd1 Kf1 e5 Bf4 exf4 Nh3 f3 
                              Nf2# 
32       #13   01:04  290461k Bh4 c6 Kg3 Ke1 Kg2+ Kd1 Bd8 Ke1 Ba5 Kd1 Bb4 Ke1 
                              Bc3 Kd1 Bxe5 Ke1 Bg3+ Kd1 Kf1 e5 Bf4 exf4 Nh3 f3 
                              Nf2# 
Nodes: 310747561
Nodes/second: 4459957
Best move: Bh4
Ponder move: c6
kingliveson

Re: Interesting checkmate puzzle

Post by kingliveson »

Engines struggling to find mate with 4 cores @ 3.6 GHz:

Crafty 23.1
Deep Shredder 12
Fruit 2.3.1
IvanHoe 9.81b
Rybka 3
Zappa Mexico II
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Interesting checkmate puzzle

Post by zullil »

David Dahlem wrote:Which engines can find this mate in 13, and how long does it take?

[d] 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
Crafty-23.1 opts for stalemate!

Code: Select all

Crafty v23.1 (8 cpus)

White(1): book off
book file disabled.
White(1): ponder off
pondering disabled.
White(1): setboard 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
White(1): st 600
search time set to 600.00.
White(1): display stats
display statistics at end of each search.
White(1): display

       +---+---+---+---+---+---+---+---+
    8  |   | . |   | . |   | . |   | . |
       +---+---+---+---+---+---+---+---+
    7  | . |   |<P>|   | . |   | . |   |
       +---+---+---+---+---+---+---+---+
    6  |   | . |   | . |<P>| . |   | . |
       +---+---+---+---+---+---+---+---+
    5  | . |   |-P-|   |<P>|   | . |   |
       +---+---+---+---+---+---+---+---+
    4  |   | . |   | . |-P-| . |   | . |
       +---+---+---+---+---+---+---+---+
    3  | . |   | . |<P>| . |-K-| . |   |
       +---+---+---+---+---+---+---+---+
    2  |<P>|<P>|<P>|<P>|   |-B-|   | . |
       +---+---+---+---+---+---+---+---+
    1  |<R>|<B>|<B>|<K>| . |   |-N-|   |
       +---+---+---+---+---+---+---+---+
         a   b   c   d   e   f   g   h

White(1): go
              time limit 10:00 (+0.00) (10:00)
              depth   time  score   variation (1)
starting thread 1
starting thread 2
starting thread 3
starting thread 4
starting thread 5
starting thread 6
starting thread 7
               23->   0.03   0.01   1. c6
               24     0.03   0.01   1. c6      (9.1Mnps)             
               24->   0.03   0.01   1. c61     (12.0Mnps)             
               25     0.03   0.01   1. c6      (13.7Mnps)             
               25->   0.05   0.01   1. c61     (13.5Mnps)             
               26     0.05   0.01   1. c6      (13.8Mnps)             
               26->   0.06   0.01   1. c61     (18.0Mnps)             
               27     0.06   0.01   1. c6      (18.3Mnps)             
               27->   0.08   0.01   1. c62     (20.8Mnps)             
               28     0.08   0.01   1. c6      (20.3Mnps)             
               28->   0.14   0.01   1. c62     (23.1Mnps)             
               29     0.14   0.01   1. c6      (23.5Mnps)             
               29->   0.19   0.01   1. c62     (24.4Mnps)             
               30     0.19   0.01   1. c6      (23.8Mnps)             
               30->   0.25   0.01   1. c62     (25.0Mnps)             
               31     0.25   0.01   1. c6      (25.2Mnps)             
               31->   0.33   0.01   1. c62     (26.0Mnps)             
               32     0.33   0.01   1. c6      (26.5Mnps)             
               32->   0.45   0.01   1. c62     (27.6Mnps)             
               33     0.45   0.01   1. c6      (27.2Mnps)             
               33->   0.61   0.01   1. c62     (27.9Mnps)             
               34     0.61   0.01   1. c6      (27.7Mnps)             
               34->   0.87   0.01   1. c62     (28.3Mnps)             
               35     0.87   0.01   1. c6      (27.4Mnps)             
               35->   1.18   0.01   1. c62     (28.0Mnps)             
               36     1.18   0.01   1. c6      (27.3Mnps)             
               36->   1.60   0.01   1. c62     (27.6Mnps)             
               37     1.60   0.01   1. c6      (27.2Mnps)             
               37->   2.15   0.01   1. c62     (27.7Mnps)             
               38     2.15   0.01   1. c6      (27.5Mnps)             
               38->   3.11   0.01   1. c62     (27.8Mnps)             
               39     3.11   0.01   1. c6      (25.6Mnps)             
               39->   4.37   0.01   1. c62     (26.3Mnps)             
               40     4.37   0.01   1. c6      (24.5Mnps)             
               40->   6.17   0.01   1. c62     (25.2Mnps)             
               41     6.17   0.01   1. c6      (24.9Mnps)             
               41->  18.03   0.01   1. c64     (25.4Mnps)             
               42    18.03   0.01   1. c6      (23.4Mnps)             
               42->  30.56   0.01   1. c6      (23.7Mnps)             
               43    30.56   0.01   1. c6      (22.7Mnps)             
               43->   1:08   0.01   1. c64     (22.7Mnps)             
               44     1:08   0.01   1. c6      (22.2Mnps)             
               44->   1:36   0.01   1. c64     (22.1Mnps)             
               45     1:36   0.01   1. c6      (21.0Mnps)             
               45->   3:04   0.01   1. c64     (20.5Mnps)             
               46     3:04   0.01   1. c6      (19.8Mnps)             
               46->   5:08   0.01   1. c6      (19.6Mnps)             
               47     5:08   0.01   1. c6      (18.1Mnps)             
               47->   9:26   0.01   1. c64     (18.0Mnps)             
               48     9:26   0.01   1. c6      (16.7Mnps)             
              time=10:00  mat=-11  n=10002942400  fh=92%  nps=16.6M   
              extensions=856.9M qchecks=1161.6M reduced=1153.9M pruned=3010.2M
              predicted=0  evals=3488.9M  50move=0  EGTBprobes=91K  hits=91K
              SMP->  splits=2056876  aborts=225015  data=128/512  elap=10:00
terminating SMP processes.
White(1): c6
              time used:  10:00
1/2-1/2 {stalemate}
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Interesting checkmate puzzle

Post by zullil »

David Dahlem wrote:Which engines can find this mate in 13, and how long does it take?

[d] 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
Too hard for robbolito0085g3l-x86_64-icc-sse4.2 :twisted:

Code: Select all

info depth 53 seldepth 73 score cp 0  time 134543 nodes 411164224 nps 3056000 pv f3e3 c7c6 e3d3
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Interesting checkmate puzzle

Post by zullil »

David Dahlem wrote:Which engines can find this mate in 13, and how long does it take?

[d] 8/2p5/4p3/2P1p3/4P3/3p1K2/pppp1B2/rbbk2N1 w - - 0 1
Running under wine on my MacBook, not
FireBird 1.0 beta w32
by kranium
based on IppoLito, RobboLito
Igorrit, and IvanHoe
compiled:
Jan 15 2010 20:30:28

compiled with PREFETCH
2 CPUs found
using 2 threads

uci
id name FireBird 1.0 beta w32
id author Yakov Petrovich Golyadkin, Igor Igorovich Igoronov, Roberto Pescatore, Yusuf Ralf Weisskopf, Ivan Skavinsky Skavar plus Decembrists (all)
id copyright Yakov Petrovich Golyadkin, 92th plus 93th year from Revolution, PUBLICDOMAIN (workers)
id dedication To Vladimir Ilyich

Code: Select all

info multipv 1 time 96875 nodes 248024743 nps 2560000 score cp 0 depth 50 pv f3e3 c7c6 e3d3
bestmove f3e3 ponder c7c6