White To Pay and Win

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

Moderator: Ras

ThudanBlunder

White To Pay and Win

Post by ThudanBlunder »

[d]5k2/8/pppppppp/8/PPPPPPPP/8/8/5K2 w
How long does it take your silicon friends to find the win?

.
User avatar
Mithu
Posts: 213
Joined: Thu Jul 15, 2010 5:59 am

Re: White To Pay and Win

Post by Mithu »

er... Pay ? :shock: :oops: :roll:
Jack Lad
Posts: 8557
Joined: Wed Mar 08, 2006 10:01 pm
Location: UK

Re: White To Pay and Win

Post by Jack Lad »

Here is Crafty's answer to this beautiful problem from Mark Dvoretsky.

1. d5 cxd5
2. a5 bxa5
3. b5 axb5
4. cxb5 Ke7
5. b6 Kd7
6. exd5 exd5
7. g5 fxg5
8. b7 Kc7
9. h5 gxh5
10. f5 Kxb7
11. f6 g4
12. f7 h4
13. f8Q
Now cracks a noble heart.—Good night, sweet Princess, And flights of angels sing thee to thy rest!
ThudanBlunder

Re: White To Pay and Win

Post by ThudanBlunder »

Thanks, I didn't know Mark was the author.

How long did it take Crafty to find the solution? And on what hardware?
Arpad Rusz
Posts: 273
Joined: Sat Apr 17, 2010 2:34 pm
Location: Budapest

Re: White To Pay and Win

Post by Arpad Rusz »

The real author is not Mark Dvoretsky, but P.Cathignol (Themes-64, 1981, comm.).
Robert Flesher
Posts: 1290
Joined: Tue Aug 18, 2009 3:06 am

Re: White To Pay and Win

Post by Robert Flesher »

Jack Lad wrote:Here is Crafty's answer to this beautiful problem from Mark Dvoretsky.

1. d5 cxd5
2. a5 bxa5
3. b5 axb5
4. cxb5 Ke7
5. b6 Kd7
6. exd5 exd5
7. g5 fxg5
8. b7 Kc7
9. h5 gxh5
10. f5 Kxb7
11. f6 g4
12. f7 h4
13. f8Q
Robert Flesher
Posts: 1290
Joined: Tue Aug 18, 2009 3:06 am

Re: White To Pay and Win

Post by Robert Flesher »

Robert Flesher wrote:
Jack Lad wrote:Here is Crafty's answer to this beautiful problem from Mark Dvoretsky.

1. d5 cxd5
2. a5 bxa5
3. b5 axb5
4. cxb5 Ke7
5. b6 Kd7
6. exd5 exd5
7. g5 fxg5
8. b7 Kc7
9. h5 gxh5
10. f5 Kxb7
11. f6 g4
12. f7 h4
13. f8Q

This solution appears to be incorrect. 6. exd5 ? allows e5! and black is winning!
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: White To Pay and Win

Post by zullil »

ThudanBlunder wrote:[d]5k2/8/pppppppp/8/PPPPPPPP/8/8/5K2 w
How long does it take your silicon friends to find the win?
About a minute for Stockfish-1.8.0 (8 threads):

Code: Select all

Searching: 5k2/8/pppppppp/8/PPPPPPPP/8/8/5K2 w - -
infinite: 1 ponder: 0 time: 0 increment: 0 moves to go: 0
 2     +0.04   00:01       94 Ke2 Ke7 
 3     +0.08   00:01      191 Ke2 Ke7 Kd3 
 4     +0.20   00:01      346 Ke2 Ke7 Kd3 Kd7 
 5     +0.08   00:01      669 Ke2 Ke7 Kd3 Kd7 Ke3 
 6     +0.20   00:01     1101 Ke2 Ke7 Kd3 Kd7 Ke3 Ke7 
 7     +0.08   00:01     1979 Ke2 Ke7 Kd3 Kd7 Ke3 Ke7 
 8     +0.16   00:01     4211 Ke2 Ke7 Kd3 Kd7 h5 g5 fxg5 fxg5 
 9     +0.08   00:01     7978 Ke2 Ke7 Kd3 h5 gxh5 gxh5 Ke3 Kd7 Kd3 
10  >  +0.20   00:01    15141 Ke2 Ke7 
10     +0.20   00:01    17074 Ke2 Ke7 Kd3 h5 gxh5 gxh5 f5 exf5 exf5 Kd7 
11     +0.08   00:01    37236 Ke2 Ke7 Kd3 f5 exf5 exf5 gxf5 gxf5 a5 bxa5 bxa5 
12     +0.08   00:01    99153 Ke2 Ke7 Kd3 Kd7 h5 gxh5 gxh5 f5 exf5 exf5 a5 bxa5 
                              bxa5 
13     +0.08   00:01   141378 Ke2 Ke7 Kd3 Kd7 h5 gxh5 gxh5 c5 bxc5 dxc5 dxc5 
                              bxc5 e5 fxe5 fxe5 
14     +0.08   00:01   231036 Ke2 Ke7 Kd3 d5 cxd5 cxd5 e5 f5 g5 h5 a5 bxa5 bxa5 
                              Kd7 
15  >  +0.16   00:01   405778 Ke2 Ke7 
15     +0.08   00:01   533994 Ke2 Ke7 Kd3 d5 e5 f5 g5 hxg5 hxg5 b5 axb5 axb5 
                              cxd5 cxd5 Ke3 
16     +0.08   00:01   779696 Ke2 Ke7 Kd3 d5 e5 f5 g5 hxg5 hxg5 b5 axb5 axb5 
                              cxd5 cxd5 Ke3 Kd7 Kd3 
17     +0.08   00:01    1214K Ke2 Ke7 Kd3 e5 fxe5 fxe5 b5 axb5 axb5 cxb5 cxb5 
                              exd4 h5 gxh5 gxh5 Ke6 Kxd4 
18     +0.08   00:01    2171K Ke2 Ke7 Kd3 e5 fxe5 fxe5 d5 Kd7 b5 axb5 axb5 cxd5 
                              cxd5 Ke7 h5 gxh5 gxh5 Kd7 Ke3 
19     +0.08   00:01    3294K Ke2 Ke7 Kd3 e5 fxe5 fxe5 d5 Kd7 b5 axb5 axb5 cxd5 
                              cxd5 Ke7 h5 gxh5 gxh5 Kd7 Ke3 
20     +0.04   00:02   12412K Ke2 d5 Kd3 Ke7 g5 hxg5 hxg5 f5 e5 b5 axb5 axb5 
                              cxd5 cxd5 Ke2 Kd8 Ke3 Ke8 Kd2 
20  >  +0.16   00:02   12836K d5 cxd5 
20     +0.08   00:02   13185K d5 cxd5 cxd5 Kf7 Ke2 g5 fxg5 fxg5 hxg5 hxg5 Ke3 
                              e5 Kf2 Ke7 Ke2 
21     +0.08   00:03   14675K d5 cxd5 cxd5 Kf7 Ke2 g5 hxg5 hxg5 f5 e5 Ke3 Ke7 
                              Kd2 
22     +0.08   00:03   17956K d5 cxd5 cxd5 Kf7 Ke2 g5 hxg5 hxg5 f5 e5 Ke3 Ke7 
                              Kd2 Kd7 Ke2 Kd8 b5 axb5 axb5 Ke8 
23     +0.08   00:03   20478K d5 cxd5 cxd5 Kf7 Ke2 g5 hxg5 hxg5 f5 e5 Ke3 Ke7 
                              Kd2 Kd7 Ke2 Kd8 Kf2 Kd7 
24     +0.08   00:04   24402K d5 cxd5 cxd5 Kf7 Ke2 g5 hxg5 hxg5 f5 e5 Ke3 Ke7 
                              Kd2 Kd7 Ke2 Kd8 Kf2 Kd7 a5 bxa5 bxa5 
25  >  +0.16   00:05   30870K d5 cxd5 
25     +0.16   00:05   32137K d5 cxd5 cxd5 Kf7 Kg2 g5 f5 e5 h5 Ke7 Kf3 Kf7 Ke2 
                              Ke7 Kd3 b5 axb5 axb5 Ke3 
26  <  +0.08   00:07   45878K d5 cxd5 
26     +0.16   00:09   62787K d5 cxd5 cxd5 e5 f5 gxf5 gxf5 h5 Ke2 b5 a5 Ke7 Kd3 
                              Kd7 Ke3 Ke7 Kf2 
27     +0.16   00:10   70027K d5 cxd5 cxd5 e5 f5 gxf5 gxf5 h5 Ke2 b5 a5 Ke7 Kd3 
                              Kd7 Ke3 Ke7 Kf2 
28     +0.16   00:13  100273K d5 cxd5 cxd5 e5 f5 gxf5 gxf5 h5 Ke2 b5 a5 Ke7 Kd3 
                              Kd7 Ke3 Ke7 Kf2 
29  >  +0.24   00:31  267493K d5 cxd5 
29  >  +0.32   00:33  289318K d5 cxd5 
29  >  +0.48   00:36  318726K d5 cxd5 
29  >  +0.81   00:41  368593K d5 cxd5 
29  >  +1.45   00:46  427927K d5 cxd5 
29  >  +2.75   00:56  519164K d5 cxd5 
29  >  +5.33   01:13  675526K d5 cxd5 
29     +8.24   01:30  845266K d5 cxd5 a5 bxa5 b5 axb5 cxb5 Ke7 b6 Kd7 g5 hxg5 
                              f5 gxf5 b7 Kc7 exf5 Kxb7 fxe6 Kc7 h5 a4 e7 Kd7 h6 
                              g4 h7 Kxe7 h8=Q f5 Ke2 a3 Qa8 Ke6 Qxa3 d4 Qg3 Kd5 
                              Qf4 
30     +9.09   01:52    1054M d5 exd5 exd5 c5 a5 bxa5 b5 axb5 cxb5 Ke7 b6 Kd7 
                              b7 Kc7 g5 hxg5 f5 gxf5 h5 Kxb7 h6 Kb6 h7 Kb5 h8=Q 
                              Kc4 Qxf6 Kxd5 Qxf5+ Kc4 Qxg5 d5 Qc1+ Kb5 Qb1+ Kc6 
                              Qa2 d4 Qa4+ Kd5 Ke2 Ke5 
31     +9.13   02:18    1307M d5 cxd5 a5 bxa5 b5 axb5 cxb5 Ke7 b6 Kd7 g5 hxg5 
                              f5 gxf5 exf5 e5 b7 Kc7 hxg5 fxg5 Ke2 Kxb7 f6 Kc6 
                              f7 Kc5 f8=Q d4 Qe7 a4 Qxg5 Kc6 Kd3 Kd7 Qg7+ Kc6 
                              Qa7 Kd5 Qf7+ Kc6 Qc4+ 
32  >  +9.62   02:35    1469M d5 cxd5 
32  > +10.10   02:51    1632M d5 cxd5 
32  > +11.07   03:39    2131M d5 cxd5 
32     +9.90   04:14    2490M d5 exd5 exd5 c5 a5 bxa5 b5 axb5 cxb5 Ke7 b6 Kd7 
                              b7 Kc7 g5 hxg5 f5 gxf5 h5 Kxb7 h6 Kb6 h7 Kb5 h8=Q 
                              Kc4 Qxf6 Kxd5 Qxf5+ Kc4 Qxg5 d5 Qc1+ Kb5 Qb1+ Kc6 

Nodes: 2634624799
Nodes/second: 9750502
Best move: d5
Ponder move: exd5
Jack Lad
Posts: 8557
Joined: Wed Mar 08, 2006 10:01 pm
Location: UK

Re: White To Pay and Win

Post by Jack Lad »

Arpad Rusz wrote:The real author is not Mark Dvoretsky, but P.Cathignol (Themes-64, 1981, comm.).
Thanks AR! 8-)

http://www.xs4all.nl/~timkr/chess2/diary_4.htm
Now cracks a noble heart.—Good night, sweet Princess, And flights of angels sing thee to thy rest!
mhalstern
Posts: 484
Joined: Wed Nov 18, 2009 1:09 am

Re: White To Pay and Win

Post by mhalstern »

Houdini does not get it:

New game
5k2/8/pppppppp/8/PPPPPPPP/8/8/5K2 w - - 0 1

Analysis by Houdini 1.03a x64 POPCNT 4_CPU:

1.Kf2 Ke7 2.Ke3 f5 3.g5 hxg5 4.hxg5
= (0.08) Depth: 6/14 00:00:00 3kN
1.Ke2 Ke7 2.Kd3 Kd7 3.e5 fxe5 4.dxe5 dxe5 5.fxe5
= (0.09) Depth: 6/14 00:00:00 3kN
1.Ke2 Ke7 2.Ke3 f5 3.g5 h5 4.exf5 exf5
= (0.08) Depth: 7/16 00:00:00 6kN
1.Ke2 Ke7 2.Kd3 f5 3.exf5 exf5 4.gxf5 gxf5 5.c5 dxc5 6.dxc5
= (0.04) Depth: 8/16 00:00:00 11kN
1.Ke2 Ke7 2.Kd3 h5 3.gxh5 gxh5 4.a5 bxa5 5.bxa5 Kd7 6.f5
= (0.07) Depth: 9/17 00:00:00 19kN
1.Ke2 Ke7 2.Kd3 f5 3.exf5 exf5 4.gxf5 gxf5 5.d5 c5 6.b5 axb5 7.axb5
= (0.06) Depth: 10/18 00:00:00 38kN
1.Ke2 Ke7 2.Kd3 f5 3.exf5 exf5 4.gxf5 gxf5 5.d5 c5 6.b5 a5 7.h5
= (0.06) Depth: 11/18 00:00:00 66kN
1.Ke2 f5 2.gxf5 exf5 3.exf5 gxf5 4.d5 cxd5 5.cxd5 Ke7 6.Ke3 Kf6 7.h5 a5 8.bxa5 bxa5 9.Kd4
= (0.09) Depth: 12/20 00:00:00 149kN
1.Ke2 f5 2.Kf3 Ke7 3.g5 hxg5 4.fxg5 d5 5.exf5 exf5 6.c5 bxc5 7.bxc5 a5 8.Kf4 Ke6
= (0.08) Depth: 13/21 00:00:00 250kN
1.Ke2 Ke7 2.Kd3 f5 3.g5 hxg5 4.hxg5 fxe4+ 5.Kxe4 d5+ 6.cxd5 cxd5+ 7.Ke5 b5 8.a5 Kd7 9.Kf6
= (0.09) Depth: 14/24 00:00:00 767kN
1.Ke2 d5 2.e5 f5 3.gxf5 gxf5 4.c5 b5 5.a5 h5 6.Ke3 Ke7 7.Kd3 Kd7 8.Kd2 Ke7 9.Kd3 Kd7
= (0.05) Depth: 15/27 00:00:00 1596kN
1.d5 cxd5 2.cxd5 e5 3.f5 gxf5 4.gxf5 h5 5.Ke2 Ke7 6.Ke3 Ke8 7.Kd3 Kd7 8.b5 a5 9.Kc4 Ke7
= (0.07) Depth: 15/27 00:00:01 2769kN
1.c5 dxc5 2.dxc5 bxc5 3.bxc5 Ke7 4.Ke2 e5 5.f5 g5 6.hxg5 hxg5 7.a5 Kd7 8.Kd3 Ke7 9.Kc4 Kd7
= (0.09) Depth: 15/27 00:00:01 2922kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 h5 6.gxh5 gxh5 7.Kf3 fxe5 8.fxe5 Kd7 9.Ke4 Ke7 10.Kd4
= (0.11) Depth: 15/27 00:00:01 3147kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 h5 6.g5 f5 7.Kd2 Kd8 8.Ke3 Kd7 9.Kd3 Ke7 10.Kd4
= (0.11) Depth: 16/27 00:00:01 3323kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 h5 6.g5 f5 7.Kd2 Kd8 8.Ke3 Ke7 9.Kd4 Kd7 10.Kd3 Ke7 11.Kd4 Kd7
= (0.11) Depth: 17/27 00:00:01 3873kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 h5 6.g5 f5 7.Kd2 Kd8 8.Ke3 Ke7 9.Kd4 Kd7 10.Kd3 Ke7 11.Kd4 Kd7
= (0.11) Depth: 18/32 00:00:01 4823kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 f5 6.g5 h5 7.Kd2 Kd8 8.Kc3 Kd7 9.Kd4 Ke7 10.Ke3 Kd8 11.Kd3 Ke7 12.Ke3 Kd8
= (0.11) Depth: 19/34 00:00:01 7894kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 f5 6.g5 h5 7.Kd2 Kd8 8.Kc3 Kd7 9.Kd4 Ke7 10.Ke3 Kd8 11.Kd3 Ke8 12.Kc2 Ke7 13.Kd2 Kd8
= (0.11) Depth: 20/37 00:00:02 11535kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 f5 6.g5 h5 7.Kd2 Kd8 8.Kc3 Kd7 9.Kd4 Ke7 10.Ke3 Kd8 11.Kd3 Ke8 12.Kc2 Ke7 13.Kd2 Kd8
= (0.11) Depth: 21/40 00:00:03 22325kN
1.e5 Ke7 2.Ke2 b5 3.axb5 axb5 4.c5 dxe5 5.dxe5 f5 6.g5 h5 7.Kd2 Kd8 8.Kc3 Kd7 9.Kd4 Ke7 10.Ke3 Kd8 11.Kd3 Ke8 12.Kc2 Ke7 13.Kd2 Kd8
= (0.11) Depth: 22/40 00:00:05 31746kN
1.e5 dxe5 2.dxe5 f5 3.gxf5 exf5 4.Ke2 Kf7 5.Ke3 Ke6 6.Kd3 g5 7.hxg5 hxg5 8.fxg5 Kxe5 9.c5 bxc5 10.bxc5 a5 11.Ke3 f4+ 12.Kf3 Kf5 13.g6 Kxg6 14.Kxf4 Kf6 15.Ke4 Ke6 16.Kd4
= (0.09) Depth: 23/42 00:00:11 80960kN
1.e5 dxe5 2.dxe5 f5 3.gxf5 exf5 4.Ke2 Kf7 5.Ke3 Ke6 6.Kd3 g5 7.hxg5 hxg5 8.fxg5 Kxe5 9.b5 axb5 10.cxb5 cxb5 11.axb5 f4 12.g6 Kf6 13.Ke4 Kxg6 14.Kxf4 Kf6 15.Ke4 Ke6 16.Kd4 Kd6
= (0.10) Depth: 24/46 00:00:22 166mN
1.e5 Ke7 2.Ke2 dxe5 3.dxe5 h5 4.g5 f5 5.c5 b5 6.Kd3 Kf7 7.Kc2 Ke7 8.Kb2 Kd8 9.a5 Kd7 10.Kc2 Ke7 11.Kc3 Kd7 12.Kb3 Kc8 13.Kc2 Kd8 14.Kd3 Kd7 15.Ke3 Ke7 16.Kd4 Kd8 17.Kc3 Kd7 18.Kb3
= (0.10) Depth: 25/46 00:00:31 238mN
1.e5 Ke7 2.Ke2 dxe5 3.dxe5 h5 4.g5 f5 5.c5 b5 6.Kd3 Kf7 7.Kc2 Ke7 8.Kb2 Kd8 9.a5 Kd7 10.Kc2 Ke7 11.Kc3 Kd7 12.Kd3 Kd8 13.Ke3 Ke7 14.Kd4 Kd8 15.Kc3 Kd7 16.Kd3
= (0.10) Depth: 26/46 00:00:40 313mN
1.e5 Ke7 2.Ke2 dxe5 3.dxe5 h5 4.g5 f5 5.c5 b5 6.Kd3 Kf7 7.Kc2 Ke7 8.Kb2 Kd8 9.a5 Kd7 10.Kc2 Ke7 11.Kc3 Kd7 12.Kd3 Kd8 13.Kd4 Kd7 14.Kc3 Ke7 15.Kc2 Kf7 16.Kd3 Ke7 17.Kc3 Kd7
= (0.10) Depth: 27/60 00:01:00 478mN
1.e5 Ke7 2.c5 bxc5 3.bxc5 d5 4.g5 hxg5 5.hxg5 f5 6.Ke2 Kf7 7.Kd3 Ke7 8.Kd2 Kd7 9.Kc2 Ke7 10.Kd3 Kd7 11.Kd2 Ke7 12.Ke3 Kd7 13.Ke2 Ke7 14.Kf3 a5 15.Kf2 Kd7 16.Ke1 Ke7 17.Kd2 Ke8 18.Kc3 Ke7 19.Kd3 Kd7 20.Ke3 Ke7 21.Kd2 Ke8
= (0.09) Depth: 28/60 00:02:35 1314mN
1.e5 Ke7 2.c5 bxc5 3.bxc5 d5 4.g5 hxg5 5.hxg5 f5 6.Ke2 Kf7 7.Kd3 Ke7 8.Kd2 Kd7 9.Kc2 Ke7 10.Kd3 Kd7 11.Kd2 Ke7 12.Ke3 a5 13.Kd2 Ke8 14.Kd3 Kd7 15.Kc2 Kd8 16.Kc3 Kd7 17.Kd3 Ke8 18.Kc2 Ke7 19.Kd2 Ke8
= (0.09) Depth: 29/60 00:04:49 2496mN
1.e5 Ke7 2.c5 bxc5 3.bxc5 d5 4.g5 hxg5 5.hxg5 f5 6.Ke2 Kf7 7.Kd3 Ke7 8.Kd2 Kd7 9.Kc2 Ke7 10.Kd3 Kd7 11.Kd2 Ke7 12.Kc2 Kd7 13.Kd1 Ke7 14.Kc1 Kd8 15.Kb2 Kd7 16.Kc3 a5 17.Kd3 Ke8 18.Kc2 Ke7 19.Kd2 Ke8 20.Kd3 Kd7 21.Kc2 Kd8 22.Kc3 Kd7 23.Kd3
= (0.09) Depth: 30/60 00:07:20 3856mN