Very Difficult mate in 19

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

Moderators: hgm, Rebel, chrisw

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

Very Difficult mate in 19

Post by David Dahlem »

[D] k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - -

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Rf5 4. Nxc7+ Kb8 5. Nxa6+ Kc8 6. Rg7 Bf8 7. Rg8 Kd8 8. c7+ Kd7 9. Rxf8 Kd6 10. c8=Q Ke5 11. Nb4 Kf4 12. Nd3+ Ke4 13. Re8+ Kxd3 14. Qxf5+ Ke2 15. Qxh3 Kf2 16. Qxe3+ Kg2 17. Qe2+ Kg1 18. Rd8 h3 19.Rd1#

Or ...

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Bd6 4. a5 bxa5 5. c5 e2 6. cxd6 e1=Q 7. dxc7 Ra3+ 8. Kxa3 Qa1+ 9. Kb3 Qd1+ 10. Kc4 Qc1+ 11. Nc3 Qf1+ 12. Kb3 a4+ 13. Kb4 Qf4+ 14. Ka5 Qe5+ 15. Kxa6 Qxc7 16. Rxc7 Kb8 17. Nd5 h2 18. Rf7 h1=Q 19. Rf8#
Ignacio
Posts: 177
Joined: Wed Mar 08, 2006 8:15 pm

Re: Very Difficult mate in 19

Post by Ignacio »

David Dahlem wrote:[D] k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - -

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Rf5 4. Nxc7+ Kb8 5. Nxa6+ Kc8 6. Rg7 Bf8 7. Rg8 Kd8 8. c7+ Kd7 9. Rxf8 Kd6 10. c8=Q Ke5 11. Nb4 Kf4 12. Nd3+ Ke4 13. Re8+ Kxd3 14. Qxf5+ Ke2 15. Qxh3 Kf2 16. Qxe3+ Kg2 17. Qe2+ Kg1 18. Rd8 h3 19.Rd1#

Or ...

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Bd6 4. a5 bxa5 5. c5 e2 6. cxd6 e1=Q 7. dxc7 Ra3+ 8. Kxa3 Qa1+ 9. Kb3 Qd1+ 10. Kc4 Qc1+ 11. Nc3 Qf1+ 12. Kb3 a4+ 13. Kb4 Qf4+ 14. Ka5 Qe5+ 15. Kxa6 Qxc7 16. Rxc7 Kb8 17. Nd5 h2 18. Rf7 h1=Q 19. Rf8#
And after 3...Rf4 what is the mate line?
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Very Difficult mate in 19

Post by zullil »

Ignacio wrote:
David Dahlem wrote:[D] k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - -

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Rf5 4. Nxc7+ Kb8 5. Nxa6+ Kc8 6. Rg7 Bf8 7. Rg8 Kd8 8. c7+ Kd7 9. Rxf8 Kd6 10. c8=Q Ke5 11. Nb4 Kf4 12. Nd3+ Ke4 13. Re8+ Kxd3 14. Qxf5+ Ke2 15. Qxh3 Kf2 16. Qxe3+ Kg2 17. Qe2+ Kg1 18. Rd8 h3 19.Rd1#

Or ...

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Bd6 4. a5 bxa5 5. c5 e2 6. cxd6 e1=Q 7. dxc7 Ra3+ 8. Kxa3 Qa1+ 9. Kb3 Qd1+ 10. Kc4 Qc1+ 11. Nc3 Qf1+ 12. Kb3 a4+ 13. Kb4 Qf4+ 14. Ka5 Qe5+ 15. Kxa6 Qxc7 16. Rxc7 Kb8 17. Nd5 h2 18. Rf7 h1=Q 19. Rf8#
And after 3...Rf4 what is the mate line?
[D]k7/2pR4/ppP2p2/3N2p1/PbP2r1p/4p2p/KP6/8 w - - 2 3

Critter-1.2.1 (8 threads) says mate-in-13:

Code: Select all

info currmove d7d8 currmovenumber 3 nodes 1412102445 nps 10835820 hashfull 1000 tbhits 0
info multipv 1 depth 21 seldepth 83 nodes 1413932348 time 130852 nps 10805584 hashfull 0 tbhits 0 score mate 13 pv d7d8 a8a7 d5c7 b6b5 c4c5 b4c5 a4a5 f4a4 a2b3 a4a5 c7d5 a5a2 b3a2 b5b4 c6c7 b4b3 a2b3 c5e7 c7c8q e7d8 c8d8 a6a5 d8c7 a7a8 d5b6 
User avatar
David Dahlem
Posts: 900
Joined: Wed Mar 08, 2006 9:06 pm

Re: Very Difficult mate in 19

Post by David Dahlem »

David Dahlem wrote:[D] k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - -

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Rf5 4. Nxc7+ Kb8 5. Nxa6+ Kc8 6. Rg7 Bf8 7. Rg8 Kd8 8. c7+ Kd7 9. Rxf8 Kd6 10. c8=Q Ke5 11. Nb4 Kf4 12. Nd3+ Ke4 13. Re8+ Kxd3 14. Qxf5+ Ke2 15. Qxh3 Kf2 16. Qxe3+ Kg2 17. Qe2+ Kg1 18. Rd8 h3 19.Rd1#

Or ...

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Bd6 4. a5 bxa5 5. c5 e2 6. cxd6 e1=Q 7. dxc7 Ra3+ 8. Kxa3 Qa1+ 9. Kb3 Qd1+ 10. Kc4 Qc1+ 11. Nc3 Qf1+ 12. Kb3 a4+ 13. Kb4 Qf4+ 14. Ka5 Qe5+ 15. Kxa6 Qxc7 16. Rxc7 Kb8 17. Nd5 h2 18. Rf7 h1=Q 19. Rf8#
Finding this mate may take too long for engines, so a somewhat easier challenge: How long does it take to find the winning move 1. Bf3+? :twisted:
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Very Difficult mate in 19

Post by zullil »

David Dahlem wrote: [D] k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - -


Finding this mate may take too long for engines, so a somewhat easier challenge: How long does it take to find the winning move 1. Bf3+? :twisted:
Critter-1.2.1 (8 threads) takes about 3 minutes to switch to Bf3:

Code: Select all

info multipv 1 depth 26 seldepth 67 nodes 1886204680 time 180745 nps 10435722 hashfull 0 tbhits 0 score cp 8 lowerbound pv h5f3 f5f3 c5c6 a7a6 c3d5 b4d6 a4a5 b6a5 c4c5 d6c5 d5c7 a8b8 c7a6 b8c8 a6c5 f3f4 c5e6 f4a4 a2b1 c8b8 d7b7 b8c8 b7e7 c8b8 c6c7 b8b7 e6c5 b7c8 c5a4 
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Very Difficult mate in 19

Post by zullil »

David Dahlem wrote:[D] k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - -

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Rf5 4. Nxc7+ Kb8 5. Nxa6+ Kc8 6. Rg7 Bf8 7. Rg8 Kd8 8. c7+ Kd7 9. Rxf8 Kd6 10. c8=Q Ke5 11. Nb4 Kf4 12. Nd3+ Ke4 13. Re8+ Kxd3 14. Qxf5+ Ke2 15. Qxh3 Kf2 16. Qxe3+ Kg2 17. Qe2+ Kg1 18. Rd8 h3 19.Rd1#

Or ...

1. Bf3+ Rxf3 2. c6 a6 3. Nd5 Bd6 4. a5 bxa5 5. c5 e2 6. cxd6 e1=Q 7. dxc7 Ra3+ 8. Kxa3 Qa1+ 9. Kb3 Qd1+ 10. Kc4 Qc1+ 11. Nc3 Qf1+ 12. Kb3 a4+ 13. Kb4 Qf4+ 14. Ka5 Qe5+ 15. Kxa6 Qxc7 16. Rxc7 Kb8 17. Nd5 h2 18. Rf7 h1=Q 19. Rf8#
Critter-1.2.1 (8 threads) finds a mate-in-19 in a bit more than 3 hours.

Code: Select all

info multipv 1 depth 36 seldepth 95 nodes 179217373441 time 11628729 nps 15411604 hashfull 0 tbhits 0 score mate 19 pv h5f3 f5f3 c5c6 a7a6 c3d5 f3f5 d5c7 a8b8 c7a6 b8c8 d7g7 b4f8 g7g8 c8d8 c6c7 d8d7 g8f8 d7d6 c7c8q d6e5 a6b4 e5f4 b4d3 f4e4 c8e6 e4d3 e6f5 d3e2 f8f6 e2d2 f5f3 d2e1 f3f1 e1d2 f6d6 d2c2 
(Need to check this pv, as it doesn't include the mating move ...)

OK, the mating move is f1d1. In any case, this line differs from the two given above.
mhalstern
Posts: 484
Joined: Wed Nov 18, 2009 1:09 am

Re: Very Difficult mate in 19

Post by mhalstern »

Zappa with Mate extensions:
New game
k7/p1pR4/1p3p2/2P2rpB/PbP4p/2N1p2p/KP6/8 w - - 0 1

Analysis by Zappa Mexico II 64:

1.c6 a6 2.Nd5 Rxd5 3.Rxd5 h2 4.Rd1 f5 5.Rh1
-+ (-1.58) Depth: 10/32 00:00:00 593kN
1.Nd5 Bxc5 2.Bg4 Rxd5 3.Rxd5 h2 4.Bf3 c6
-+ (-1.56) Depth: 10/35 00:00:00 1397kN
1.Nd5 Bxc5 2.Bg4 Rxd5 3.Rxd5 h2 4.Bf3
-+ (-1.56) Depth: 10/36 00:00:00 1956kN
1.Nd5 Bxc5 2.Bg4 Rxd5 3.Rxd5 h2 4.Rd1 f5
-/+ (-1.39) Depth: 11/41 00:00:01 2834kN
1.Nd5 Bxc5 2.Bg4 Rxd5 3.Rxd5 h2 4.Rd1 f5
-/+ (-1.39) Depth: 11/41 00:00:01 4073kN
1.Nd5 Bxc5 2.Bg4 Rxd5 3.cxd5 Kb7 4.Rd8 f5 5.Bxf5
-+ (-1.72) Depth: 12/41 00:00:01 5272kN
1.c6 a6 2.Nd5 Rxd5 3.Rxd5 h2 4.Rd1 f5 5.Rh1
-/+ (-1.36) Depth: 12/43 00:00:01 5927kN
1.Nb5 Rxc5 2.Kb3 a5 3.Bf3+ c6 4.Nc7+ Kb8 5.Na6+ Kc8 6.Nxc5 h2 7.Rf7 Bxc5 8.Rxf6
-/+ (-0.76) Depth: 12/43 00:00:03 11620kN
1.Nb5 Rxc5 2.Kb3 a5 3.Bf3+ c6 4.Nc7+ Kb8 5.Na6+ Kc8 6.Nxc5 h2 7.Rf7 Bxc5 8.Rxf6
-/+ (-0.76) Depth: 12/43 00:00:03 12538kN
1.Nb5 Rxc5 2.Kb3 a5 3.Bf3+ c6 4.Nc7+ Kb8 5.Ne6 b5 6.Rd8+ Ka7 7.axb5 g4 8.Rd7+
= (-0.02) Depth: 13/45 00:00:06 21514kN
1.Nb5 Rxc5 2.Kb3 a5 3.Bf3+ c6 4.Nc7+ Kb8 5.Ne6 b5 6.Rd8+ Ka7 7.axb5 g4 8.Rd7+
= (-0.02) Depth: 13/45 00:00:06 23620kN
1.Nb5 Rxc5 2.Kb3 a5 3.Bf3+ c6 4.Nc7+ Kb8 5.Ne6 b5 6.Rd8+ Ka7 7.axb5 g4 8.Rd7+
= (-0.02) Depth: 14/47 00:00:07 27214kN
1.Nb5 Rxc5 2.Kb3 a5 3.Bf3+ c6 4.Nc7+ Kb8 5.Ne6 b5 6.Rd8+ Ka7 7.axb5 g4 8.Rd7+
= (-0.02) Depth: 14/47 00:00:09 35575kN
1.Nb5 Rxc5 2.Kb3 c6 3.Nxa7 h2 4.Bf3 Kb8 5.Kxb4 e2 6.Re7 e1Q+ 7.Rxe1 Kxa7 8.Rh1 Rf5 9.Bxc6 Rf2 10.Re1 Kb8 11.Kc3
= (-0.06) Depth: 15/49 00:00:15 63719kN
1.Nb5 Rxc5 2.Kb3 c6 3.Nxa7 h2 4.Bf3 Kb8 5.Kxb4 e2 6.Re7 e1Q+ 7.Rxe1 Kxa7 8.Rh1 Rf5 9.Bxc6 Rf2 10.Re1 Kb8 11.Kc3
= (-0.06) Depth: 15/49 00:00:21 86663kN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 16/51 00:00:30 129mN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 16/51 00:00:37 157mN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 17/53 00:00:53 228mN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 17/53 00:01:10 301mN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 18/55 00:01:42 442mN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 18/55 00:02:12 567mN
1.Nb5 Rxc5 2.Kb3 c6 3.Nd6 a5 4.Be8 h2 5.Rd8+ Ka7 6.Rd7+ Kb8 7.Rd8+ Ka7
= (0.00) Depth: 19/57 00:02:59 769mN
1.Bf3+ Rxf3 2.c6 a6 3.Nd5 Rf5 4.Nxc7+ Kb8 5.Nxa6+ Kc8 6.Rg7 Bf8 7.Rg8 Kd8 8.c7+ Kd7 9.Rxf8 Kd6 10.c8Q Ke5 11.Re8+ Kf4 12.Nb4 Re5 13.Qxh3 Rxe8 14.Nd5+ Ke5 15.Qxe3+ Kf5 16.Qxe8 h3 17.Qd7+ Kg6 18.Qxh3 Kg7 19.Nxb6 Kg6
+- (16.39) Depth: 19/57 00:06:31 1673mN
1.Bf3+ Rxf3 2.c6 a6 3.Nd5 Rf5 4.Nxc7+ Kb8 5.Nxa6+ Kc8 6.Rg7 Bf8 7.Rg8 Kd8 8.c7+ Kd7 9.Rxf8 Kd6 10.c8Q Ke5 11.Re8+ Kf4 12.Nb4 Re5 13.Qxh3 Rxe8 14.Nd5+ Ke5 15.Qxe3+ Kf5 16.Qxe8 h3 17.Qd7+ Kg6 18.Qxh3 Kg7 19.Nxb6 Kg6
+- (16.39) Depth: 19/57 00:06:34 1687mN
1.Bf3+ Rxf3 2.c6 a6 3.Nd5 Rf5 4.Nxc7+ Kb8 5.Nxa6+ Kc8 6.Rg7 Bf8 7.Rg8 Kd8 8.c7+ Kd7 9.Rxf8 Kd6 10.c8Q Ke5 11.Nb4 Kf4 12.Nd3+ Ke4 13.Re8+ Kxd3 14.Qxf5+ Ke2 15.Qxh3 Kf2 16.Qxe3+ Kg2 17.Rd8 Kf1 18.Rd2 f5 19.Qf2#
+- (#19) Depth: 20/59 00:22:52 6269mN, tb=7
1.Bf3+ Rxf3 2.c6 a6 3.Nd5 Rf5 4.Nxc7+ Kb8 5.Nxa6+ Kc8 6.Rg7 Bf8 7.Rg8 Kd8 8.c7+ Kd7 9.Rxf8 Kd6 10.c8Q Ke5 11.Nb4 Kf4 12.Nd3+ Ke4 13.Re8+ Kxd3 14.Qxf5+ Ke2 15.Qxh3 Kf2 16.Qxe3+ Kg2 17.Rd8 Kf1 18.Rd2 f5 19.Qf2#
+- (#19) Depth: 20/59 00:30:57 8339mN, tb=7
1.Bf3+ Rxf3 2.c6 a6 3.Nd5 Rf5 4.Nxc7+ Kb8 5.Nxa6+ Kc8 6.Rg7 Bf8 7.Rg8 Kd8 8.c7+ Kd7 9.Rxf8 Kd6 10.c8Q Ke5 11.Nb4 Kf4 12.Nd3+ Ke4 13.Re8+ Kxd3 14.Qxf5+ Ke2 15.Qxh3 Kf2 16.Qxe3+ Kg2 17.Rd8 Kf1 18.Rd2 f5 19.Qf2#
+- (#19) Depth: 21/61 00:31:22 8451mN, tb=7

(Doe, 01.08.2011)