Author: Tord Romstad
Date: 05:41:04 10/16/03
Go up one level in this thread
On October 16, 2003 at 05:37:11, Lyn Harper wrote:
> I can just about guarantee your program won't solve this one:
>
> [D] 8/3P3k/n2K3p/2p1n3/1b4N1/2p1p1P1/8/3B4 w - -
>
> 1.Nf6+ Kg7 2.Nh5+ Kg6 3.Bc2+ Kxh5 4 d8=Q Nf7+ 5. Ke6 Nxd8+ 6. Kf5 and your
> program will finish black off.
Cute, but what is so special about this problem? In particular, why should
this problem be more than moderately difficult for a chess program?
Gothmog 0.4.0 on a Pentium IV 2.4 GHz finds the right move at ply 13 in 3'12",
and displays a winning score after 5'32". I expect most other engines to
be faster.
Here is Gothmog's analysis:
1 -1.33 0.00 208 d1c2 h7g7 d6e5
2 0.11 0.00 966 d6e5 e3e2 d1e2
3 1.25 0.01 2158 d6e5 b4a5 d1c2 h7g7 g4e3
4 1.25 0.03 4508 d6e5 b4a5 d1c2 h7g7 g4e3
5 0.00 0.15 26384 d6e5 b4a5 d1e2 a5d8 e2a6
6 >= 0.00 0.19 31669 d6e5 b4a5 g4e3 a5d8 d1c2 h7g7 e5d5
6 <= 0.00 0.31 52034 d6e5 b4a5 g4e3 a5d8 d1c2 h7g7 e5d5
6 0.00 0.31 52034 d6e5 b4a5 g4e3 a5d8 d1c2 h7g7 e5d5
7 >= 0.00 0.41 68665 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7h7
e5d5
7 >= 0.02 0.42 70737 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7h7
e5d5
7 <= 0.06 0.61 112998 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7g6
e5d5
7 <= 0.05 0.61 115710 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7g6
e5d5
7 <= 0.02 0.67 126529 d6e5 b4a5 d1c2 h7h8 g4e3 a5d8 e5d5 h8g8
7 0.02 0.67 126529 d6e5 b4a5 d1c2 h7h8 g4e3 a5d8 e5d5 h8g8
8 <= 0.00 3.35 311377 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7f7
f5h6 f7e7
8 <= -0.02 3.61 376543 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7f7
f5h6 f7e7
8 <= -0.05 3.66 391155 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e3f5 g7f8
f5h6 f8e7
8 >= -0.11 3.77 416726 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e5d5 a6b8
e3f5 g7f6
8 >= -0.09 3.78 418249 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e5d5 a6b8
e3f5 g7f6
8 <= -0.06 3.80 424612 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e5d5 a6b8
e3f5 g7f6
8 <= -0.08 3.82 432062 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e5d5 a6b8
e3f5 g7f6
8 >= -0.08 3.83 433459 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e5d5 a6b8
e3f5 g7f6
8 -0.08 3.83 433459 d6e5 b4a5 d1c2 h7g7 g4e3 a5d8 e5d5 a6b8
e3f5 g7f6
9 >= -0.08 4.20 526214 d6e5 b4a5 g4e3 a6b4 d1c2 b4c2 e3c2 a5d8
e5d5
9 >= -0.06 4.24 538703 d6e5 b4a5 g4e3 a6b4 d1c2 b4c2 e3c2 a5d8
e5d5
9 >= 0.00 4.37 572877 d6e5 b4a5 g4e3 a6b4 d1c2 b4c2 e3c2 a5d8
e5d5
9 <= 0.12 5.13 786922 d6e5 b4a5 g4e3 h7g7 e5d6 a6b8 d1c2 a5d8
e3c4
9 <= 0.11 5.17 801417 d6e5 b4a5 g4e3 h7g7 e5d6 a6b8 d1c2 a5d8
e3c4
9 <= 0.08 5.33 848007 d6e5 b4a5 g4e3 h7g7 e5d6 a6b8 d1c2 a5d8
e3c4
9 >= 0.02 5.36 858380 d6e5 b4a5 g4e3 h7g7 d1a4 a6b4 e3f5 g7f8
f5h6 a5d8
9 >= 0.03 5.39 863994 d6e5 b4a5 g4e3 h7g7 d1a4 a6b4 e3f5 g7f8
f5h6 a5d8
9 <= 0.06 5.42 878314 d6e5 b4a5 g4e3 h7g7 d1a4 a6b4 e3f5 g7f8
f5h6 a5d8
9 <= 0.05 5.46 892924 d6e5 b4a5 g4e3 h7g7 d1a4 a6b4 e3f5 g7f8
f5h6 a5d8
9 <= 0.03 5.49 905360 d6e5 b4a5 g4e3 h7g7 d1a4 a6b4 e3f5 g7f8
f5h6 a5d8
9 0.03 5.49 905360 d6e5 b4a5 g4e3 h7g7 d1a4 a6b4 e3f5 g7f8
f5h6 a5d8
10 <= 0.02 8.31 1686405 d6e5 a6b8 d7d8N b4a5 d1c2 h7h8 d8f7 h8g7
f7h6 e3e2 h6f5 g7g8
10 >= 0.02 8.60 1766441 d6e5 a6b8 d7d8N b4a5 d8b7 a5c7 e5d5 h7g7
g4e3 c7g3 b7c5
10 0.02 8.61 1766441 d6e5 a6b8 d7d8N b4a5 d8b7 a5c7 e5d5 h7g7
g4e3 c7g3 b7c5
11 <= 0.00 18.28 4352430 d6e5 b4a5 g4e3 h7g7 e5e6 a5d8 e3d5 a6c7
d5c7 d8c7 d1c2 c7d8
11 >= 0.00 19.27 4616677 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6c6 c7d8
c6d6 a6b8 d1c2 b8a6 d6d5 a6b8 d5d6
11 0.00 19.27 4616677 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6c6 c7d8
c6d6 a6b8 d1c2 b8a6 d6d5 a6b8 d5d6
12 >= 0.00 24.50 6116828 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6c6 c7d8
c6d6 a6b8 d1c2 b8a6 d6d5 a6b8 d5d6
12 <= 0.00 42.81 10692310 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6c6 c7d8
c6d6 a6b8 d1c2 b8a6 d6d5 g7f6 e3c4
12 0.00 42.81 10692310 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6c6 c7d8
c6d6 a6b8 d1c2 b8a6 d6d5 g7f6 e3c4
13 >= 0.00 55.53 13754059 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6c6 c7d8
c6d6 a6b8 d1c2 b8a6 c2d1
13 >= 0.02 1:08 16861475 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6e6 a6b4
e3d5 b4d5 e6d5 c7d8 d1c2
13 >= 0.08 1:13 17971516 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6e6 a6b4
e3d5 b4d5 e6d5 c7d8 d1c2
13 >= 0.22 1:20 20225418 d6e5 b4a5 g4e3 h7g7 e5d6 a5c7 d6e6 a6b4
e3d5 b4d5 e6d5 c7d8 d1c2
13 >= 0.47 3:12 43591631 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5f7
d6e6 f7d8 e6f5 e3e2 c2e4
13 >= 0.86 4:06 54489667 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5f7
d6e6 f7d8 e6f5 e3e2 c2e4
13 >= 1.42 5:37 72637005 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5f7
d6e6 f7d8 e6f5 e3e2 c2e4
13 >= 2.19 7:57 100228144 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5f7
d6e6 f7d8 e6f5 e3e2 c2e4
13 >= 3.19 10:10 127729773 g4f6
13 >= 4.45 12:36 160111205 g4f6
13 <= 6.00 14:39 191701346 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q h5g4
d8h4 g4f3 d6e5 a6b8 h4f4 f3e2 e5e4
13 <= 5.98 15:28 204562479 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q h5g4
d8h4 g4f3 d6e5 a6b8 h4f4 f3e2 e5e4
13 <= 5.95 15:46 209606779 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q h5g4
d8h4 g4f3 d6e5 a6b8 h4f4 f3e2 e5e4
13 <= 5.88 16:07 215412753 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q h5g4
d8h4 g4f3 d6e5 a6b8 h4f4 f3e2 e5e4
13 <= 5.72 16:19 219317807 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q h5g4
d8h4 g4f3 d6e5 a6b8 h4f4 f3e2 e5e4
13 <= 5.45 16:37 224106651 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q h5g4
d8h4 g4f3 d6e5 a6b8 h4f4 f3e2 e5e4
13 <= 5.05 17:02 231175858 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 >= 4.48 17:21 235530289 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 >= 4.50 17:29 237388086 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 <= 4.55 18:00 245746893 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 <= 4.53 18:09 248286289 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 >= 4.52 18:16 250023838 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 <= 4.52 18:21 251569377 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
13 4.52 18:21 251569377 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 d5c4 e3e2 h4f4 f3g2
c2e4 g2g1 f4e3 g1f1 e3f3 f1e1 e4d3
14 >= 4.52 21:14 288209568 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 c2e4 f3f2 g3g4 f2f1
d5c4 c3c2 h4h1 f1e2 e4c2 e2f2 c2e4
14 >= 4.53 21:50 296386802 g4f6 h7g7 f6h5 g7g6 d1c2 g6h5 d7d8Q e5c4
d6d5 h5g4 d8h4 g4f3 c2e4 f3f2 g3g4 f2e2
d5c4 c3c2 e4c2 e2d2 h4h2 d2e1
Tord
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.