Some solutions are way off..

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

Moderator: Ras

MOBMAT
Posts: 402
Joined: Sat Feb 04, 2017 11:57 pm
Location: USA

Some solutions are way off..

Post by MOBMAT »

I was digging through some old FENs that I hadn't attempted to solve and found this one:

[d]r2qk2r/pp3ppp/4p3/5b2/1Pp1n3/1P1pPQ2/5PPP/RN1K1B1R b kq - 0 1

It had a solution move of Bg4 but I couldn't find an online reference to the mate score. The references to this position were found in position lists dating back a decade ago. Nothing recent was found.

I ran a couple of engines against it and none of them liked Bg4 as the solution.

Houdidit with 6-man Nalimov tables and PV3:

Code: Select all

Houdidit N6:
 53/65	3:33:02	171,842,601k	13,443k	+M18	1. ... Rc8 2.bxc4 Rxc4 3.Ra3 Rxb4 4.Bxd3 Rxb1+ 5.Kc2 Rxh1 6.Bxe4 Qb6 7.Bxf5 Qb1+ 8.Kd2 exf5 9.e4 Qc1+ 10.Ke2 Re1+ 11.Kd3 0-0 12.Rc3 Rd8+ 13.Kc4 Qb2 14.Qe3 Rxe3 15.fxe3 b5+ 16.Kc5 Qxc3+ 17.Kxb5 Rb8+ 18.Ka4 Qa1+
 54/65	3:33:02	171,842,601k	13,443k	+M16	1. ... Qf6 2.Qxe4 Bxe4 3.Ra2 cxb3 4.Rd2 Qa1 5.Bxd3 Bxd3 6.Rxd3 Qxb1+ 7.Ke2 Qxh1 8.Rxb3 Rc8 9.Rd3 Qxg2 10.h3 0-0 11.Rd2 Rfd8 12.Rxd8+ Rxd8 13.b5 Qh1 14.f4 Qg2+ 15.Ke1 Qf3 16.e4 Rd1+
 54/65	3:33:02	171,842,601k	13,443k	+M15	1. ... c3 2.Ra2 Qd5 3.Nd2 Rc8 4.Qxe4 Bxe4 5.f3 cxd2 6.Rxd2 Qc6 7.Ke1 Qc1+ 8.Kf2 Qxd2+ 9.Be2 Qxe2+ 10.Kg3 Qxe3 11.h4 Rc2 12.Rf1 g5 13.Kh2 Qe2 14.Rg1 Qf2 15.fxe4 Qxh4+
SlowChess agrees 6-man Sygyzy, PV2

Code: Select all

SlowChess 2.9:
 43/69	1:52:22	 25,358,891k	3,761k	+M16	1. ... Qf6 2.Qxe4 Bxe4 3.Ra2 cxb3 4.Rd2 Qa1 5.Bxd3 Bxd3 6.Rxd3 Qxb1+ 7.Ke2 Qxh1 8.Rxb3 Rd8 9.Kf3 Rd2 10.Rc3 Qe1 11.Rc8+ Kd7 12.Rxh8 Qxf2+ 13.Kg4 Qxe3 14.Rd8+ Kxd8 15.Kh4 Rxg2 16.b5 Qh6+
 43/69	1:52:22	 25,358,891k	3,761k	+M15	1. ... c3 2.Ra2 Qd5 3.Kc1 d2+ 4.Rxd2 cxd2+ 5.Kc2 a5 6.Bc4 Nxf2+ 7.e4 Bxe4+ 8.Kb2 Qd4+ 9.Qc3 d1N+ 10.Rxd1 Nxd1+ 11.Kc1 Nxc3 12.Nxc3 Qxc3+ 13.Kd1 Rd8+ 14.Ke2 Rd2+ 15.Ke1 Qc1+
i7-6700K @ 4.00Ghz 32Gb, Win 10 Home, EGTBs on PCI SSD
Benchmark: Stockfish15.1 NNUE x64 bmi2 (nps): 1277K
tmokonen
Posts: 1363
Joined: Sun Mar 12, 2006 6:46 pm
Location: Kelowna
Full name: Tony Mokonen

Re: Some solutions are way off..

Post by tmokonen »

This position comes from Fred Reinfeld's book 1001 Winning Chess Sacrifices And Combinations. It was not presented in the book as a mate problem. It was in a chapter of the book dedicated to knight forks, with the book solution being 1... Bg4 2. Qxg4 Nxf2+, forking king and queen. Reinfeld would have had no idea that this was a mate in 15.
acase
Posts: 998
Joined: Wed Mar 15, 2006 1:14 am
Location: Columbus, Ohio USA
Full name: Andrew R Case

Re: Some solutions are way off..

Post by acase »

tmokonen wrote: Wed Mar 27, 2024 7:52 am This position comes from Fred Reinfeld's book 1001 Winning Chess Sacrifices And Combinations. It was not presented in the book as a mate problem. It was in a chapter of the book dedicated to knight forks, with the book solution being 1... Bg4 2. Qxg4 Nxf2+, forking king and queen. Reinfeld would have had no idea that this was a mate in 15.
Indeed, us humans don't usually look for the fastest way to win, especially if we see an easy way to win like ...Bg4, that being said it does seem that Slowchess blitz 2.9 likes ...Bg4:

Code: Select all

FEN: r2qk2r/pp3ppp/4p3/5b2/1Pp1n3/1P1pPQ2/5PPP/RN1K1B1R b kq - 0 1

Slow64-avx2:
 2/1	00:00	 151	0	+5.92	1. ... c4-c3 2.Ra1-a5
 3/3	00:00	 782	0	+11.24	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-d2 Nf2xg4
 4/6	00:00	 1k	0	+11.72	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-d2 Nf2xg4 4.b3xc4 Ng4-f2
 5/7	00:00	 3k	0	+12.96	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-d2 Nf2xg4 4.b3xc4 Ng4-f2 5.Rh1-g1 Nf2-e4+ 6.Kd2-c1 d3-d2+
 6/9	00:00	 13k	1,256k	+13.56	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-e1 Nf2xg4 4.Ke1-d2 c4xb3 5.Bf1xd3
 7/11	00:00	 25k	2,507k	+13.44	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4xe3 5.c4-c5 Ne3xf1 6.Rh1xf1
 8/15	00:00	 158k	5,272k	+13.60	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4xe3 5.Ra1-a3 Ne3xc4 6.Ra3xd3 Qd8-f6 7.Rd3-c3 Qf6-f4+ 8.Kc1-d1 Ra8-d8+ 9.Kd1-e1
 9/15	00:00	 404k	8,081k	+13.88	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 a7-a5 5.Ra1xa5 Ra8xa5 6.b4xa5 Ng4-f2 7.a5-a6 b7xa6
 10/19	00:00	 519k	10,371k	+14.76	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 a7-a5 5.Ra1xa5 Ra8xa5 6.b4xa5 Ng4xe3 7.h2-h3 Ne3xf1 8.Rh1xf1 Qd8xa5 9.Rf1-f3 Qa5-e1+ 10.Kc1-b2 Qe1-b4+
 11/21	00:00	 1,776k	16,144k	+15.92	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Ra3xd3 Qd8-h4 7.Nb1-d2 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Rd3-d6 Qe1xe3
 12/25	00:00	 4,020k	20,102k	+16.72	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Ra3-a4 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Bd3-c2 O-O-O 10.Kb2-b3 Qe1xe3+ 11.Nb1-c3
 13/25	00:00	 6,221k	21,450k	+17.08	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Kc1-d2 Nf2xh1 6.Nb1-c3 Qd8-h4 7.Nc3-b5 Qh4xh2 8.Kd2-c3 Nh1-f2 9.Bf1xd3 Qh2-e5+ 10.Nb5-d4 Qe5xe3
 14/26	00:00	 8,419k	22,156k	+17.28	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.b4-b5 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Bd3-c2 O-O-O 10.Ra3xa7 Qe1-b4+ 11.Kb2-a1 Qb4xc4 12.Nb1-a3 Qc4-c3+ 13.Ka1-b1 Qc3xe3
 15/27	00:00	 10,794k	22,965k	+17.44	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.b4-b5 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Bd3-c2 Qe1-b4+ 10.Ra3-b3 Qb4xc4 11.Nb1-d2 Qc4-e2 12.Nd2-f3 Nf2-d1+
 16/32	00:00	 17,261k	24,311k	+17.68	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Bd3-c2 Nh1-f2 8.Nb1-d2 Qh4xh2 9.Kc1-b2 Qh2xg2 10.Nd2-b3 Ke8-e7 11.c4-c5 Ke7-f6
 17/32	00:00	 24,303k	25,316k	+18.04	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Nb1-c3 Nh1-f2 8.Bd3-e2 Qh4xh2 9.Nc3-b5 Qh2-h1+ 10.Kc1-c2 Qh1xg2 11.Nb5-d4 Ke8-e7 12.Kc2-b3 Nf2-e4 13.Be2-d3 Qg2-f2
 18/32	00:01	 50,912k	27,372k	+18.28	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Kc1-c2 Nh1-f2 8.Nb1-d2 Nf2xd3 9.Ra3xd3 Qh4xh2 10.Kc2-c3 Qh2xg2 11.c4-c5 a7-a5 12.b4xa5 Ra8xa5 13.Nd2-b3
 19/35	00:03	 93,394k	28,915k	+18.96	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Kc1-b2 Nh1-f2 8.Bd3-e2 Qh4xh2 9.Be2-f3 Qh2-e5+ 10.Ra3-c3 O-O-O 11.Kb2-c2 Qe5-f5+ 12.Kc2-b2 Nf2-d1+ 13.Bf3xd1 Rd8xd1 14.Rc3-c2 Qf5-e5+ 15.Nb1-c3 Rh8-d8 16.Rc2-f2
 20/35	00:04	 124,054k	29,467k	+19.04	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Ra3xd3 Qd8-h4 7.Kc1-c2 Qh4xh2 8.Rd3-d2 Qh2-g1 9.Bf1-e2 Qg1xg2 10.Kc2-b2 Ra8-d8 11.Rd2-c2 Nh1-g3 12.Be2-g4 Qg2-e4 13.Bg4-h3 Rd8-d3 14.Bh3-g2 Qe4xe3 15.Nb1-c3 Rd3xc3
 21/39	00:08	 261,519k	29,854k	+19.60	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Bd3-c2 Qh4xc4 8.Kc1-b2 Nh1-f2 9.Ra3-c3 Qc4xb4+ 10.Kb2-a2 Qb4-a5+ 11.Ka2-b3 Qa5-d5+ 12.Kb3-a3 Qd5xg2 13.h2-h4 Ke8-e7 14.Rc3-b3 Ra8-d8 15.Nb1-c3 Rd8-d2
 22/42	00:20	 660,173k	31,482k	+20.36	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.Kc1-b2 Nh1-f2 8.e3-e4 Qh4xh2 9.Bd3-c2 Qh2xg2 10.Kb2-b3 Nf2xe4 11.Kb3-b2 Ne4-d2 12.Nb1xd2 Qg2xd2 13.Ra3-c3 O-O-O 14.b4-b5 Qd2-e2 15.Kb2-a3 Kc8-c7 16.Ka3-b2 Rd8-d2 17.Kb2-b3 Rh8-d8
 23/43	00:22	 708,637k	31,579k	+20.44	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.h2-h3 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Bd3-c2 Qe1xb4+ 10.Ra3-b3 Qb4xc4 11.Rb3-c3 Qc4-e2 12.Kb2-a3 Nf2-d1 13.Bc2xd1 Qe2xd1 14.Ka3-b2 Qd1-e2+ 15.Rc3-c2 Qe2xe3 16.Kb2-a2 Ra8-d8 17.Ka2-b2 Qe3-d4+ 18.Kb2-a2
 24/43	00:31	 1,014,015k	31,708k	+20.68	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.h2-h3 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Bd3-c2 Qe1xb4+ 10.Kb2-a1 Qb4xc4 11.Ra3-c3 Qc4-f1 12.g2-g4 Qf1xh3 13.Bc2-a4+ Ke8-f8 14.Ba4-c2 Nf2xg4 15.Ka1-a2 Ra8-d8 16.Rc3-c7 Ng4xe3 17.Rc7-c3 Qh3-g2
 25/45	01:15	 2,419,490k	32,166k	+21.44	1. ... Bf5-g4 2.Qf3xg4 Ne4xf2+ 3.Kd1-c1 Nf2xg4 4.b3xc4 Ng4-f2 5.Ra1-a3 Nf2xh1 6.Bf1xd3 Qd8-h4 7.h2-h3 Qh4-e1+ 8.Kc1-b2 Nh1-f2 9.Bd3-c2 Qe1xb4+ 10.Kb2-a1 Qb4xc4 11.Ra3-c3 Qc4-f1 12.g2-g4 Qf1xh3 13.Bc2-a4+ Ke8-d8 14.Rc3-a3 Qh3xg4 15.Ra3-a2 Kd8-e7 16.Ba4-b3 Qg4-f3 17.Bb3-c2 Qf3xe3 18.Ra2-b2 Ra8-c8 19.Rb2xb7+ Ke7-f6

Perhaps it's lazy like us humans. :)
User avatar
Ajedrecista
Posts: 2155
Joined: Wed Jul 13, 2011 9:04 pm
Location: Madrid, Spain.

Re: Some solutions are way off...

Post by Ajedrecista »

Hello:
tmokonen wrote: Wed Mar 27, 2024 7:52 am This position comes from Fred Reinfeld's book 1001 Winning Chess Sacrifices And Combinations. It was not presented in the book as a mate problem. It was in a chapter of the book dedicated to knight forks, with the book solution being 1... Bg4 2. Qxg4 Nxf2+, forking king and queen. Reinfeld would have had no idea that this was a mate in 15.
Position found thanks to the excellent hint by Tony. It is the problem 103 of Reinfeld's book 1001 brilliant chess sacrifices and combinations of year 1955. In descriptive notation:
Fred Reinfeld wrote:103
1. ... B—N5!
2. QxB NxPch
Winning White's Queen.
Image

Image

My copy of Huntsman only found a checkmate in 17 moves with less time and slower hardware:

Code: Select all

FEN: r2qk2r/pp3ppp/4p3/5b2/1Pp1n3/1P1pPQ2/5PPP/RN1K1B1R b kq - 0 1

Huntsman:
Found 145 tablebases
classical evaluation enabled
[...]
 33/40	04:44	 796.795.434	2.801.967	+M19	c4c3 Qf3xe4 c3c2+ Kd1d2 c2xb1N+ Ra1xb1 Bf5xe4 Rb1c1 Qd8f6 Kd2d1 Qf6b2 f2f3 Ra8d8 Rc1c5 OO Kd1e1 d3d2+ Ke1f2 d2d1Q+ Kf2g3 Qb2f6 Rc5h5 Qd1e1+ Kg3h3 Be4f5+ g2g4 Bf5xg4+ Kh3xg4 Qe1xe3 Bf1e2 Qe3xe2 Rh5h3 Qf6f5+ Kg4g3 Qe2xf3+ Kg3h4 Qf3xh3+
 34/34	04:51	 815.192.360	2.801.213	+M17	c4c3 Qf3xe4 c3c2+ Kd1d2 c2xb1N+ Ra1xb1 Bf5xe4 Rb1c1 Qd8f6 Kd2d1 Qf6b2 f2f3 Ra8d8 f3xe4 OO Rc1c7 f7f5 e4e5 f5f4 e3e4 Qb2xb3+ Kd1d2 Qb3b2+ Kd2d1 Rd8c8 Rc7c5 Rc8xc5 b4xc5 Qb2c2+ Kd1e1 Qc2c1+ Ke1f2 Qc1e3+
 35/36	05:02	 844.721.637	2.799.872	+M17	c4c3 Qf3xe4 c3c2+ Kd1d2 c2xb1N+ Ra1xb1 Bf5xe4 Rb1c1 Qd8f6 Bf1xd3 Qf6xf2+ Kd2c3 Be4xd3 b4b5 OO Rh1d1 a7a5 b5xa6/ep Ra8xa6 Kc3xd3 Rf8d8+ Kd3c3 Rd8c8+ Kc3d4 e6e5+ Kd4d3 e5e4+ Kd3xe4 Ra6e6+ Ke4d4 Qf2xe3+ Kd4d5 Qe3e5+
 36/34	05:08	 863.317.843	2.799.634	+M17	c4c3 Qf3xe4 c3c2+ Kd1d2 c2xb1N+ Ra1xb1 Bf5xe4 Rb1c1 Qd8f6 Rc1c3 Qf6xf2+ Kd2d1 Ra8d8 Rc3c7 Qf2c2+ Rc7xc2 d3xc2+ Kd1e1 c2c1Q+ Ke1f2 Rd8d2+ Kf2g3 Qc1e1+ Kg3h3 Qe1xe3+ Kh3h4 Qe3h6+ Kh4g4 f7f5+ Kg4g3 Qh6g5+ Kg3h3 Qg5g4+
 37/34	05:26	 912.419.959	2.798.018	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 38/34	05:45	 964.967.723	2.796.164	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 39/34	06:15	1.049.856.395	2.795.330	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 40/34	06:40	1.120.050.699	2.797.001	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 41/34	07:19	1.229.718.848	2.802.924	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 42/34	08:00	1.345.349.936	2.799.738	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 43/34	08:33	1.436.467.417	2.798.942	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 44/34	09:09	1.537.428.916	2.801.554	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 45/34	10:47	1.811.051.818	2.797.505	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 46/34	12:05	2.027.867.407	2.794.888	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 47/34	13:12	2.202.723.733	2.780.736	+M17	c4c3 Ra1a2 Qd8d5 Kd1c1 d3d2+ Ra2xd2 c3xd2+ Kc1c2 d2d1Q+ Qf3xd1 Ne4xf2+ e3e4 Bf5xe4+ Bf1d3 Ra8c8+ Kc2b2 Nf2xd3+ Kb2a3 Qd5b5 Ka3a2 Nd3xb4+ Ka2b2 Qb5e5+ Nb1c3 Qe5xc3+ Kb2a3 Nb4c2+ Ka3a2 Qc3a5+ Ka2b2 Qa5a3+ Kb2b1 Qa3a1+
 48/53	16:18	2.627.023.183	2.685.434	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
 49/34	18:21	2.941.256.296	2.670.744	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
 50/34	21:52	3.533.022.682	2.691.616	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
 51/34	27:37	4.518.629.399	2.726.666	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
 52/34	32:25	5.322.094.924	2.736.218	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
 53/34	40:23	6.650.584.654	2.744.259	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
 54/34	54:06	8.940.451.431	2.753.888	+M17	c4c3 Ra1a2 Qd8d5 Nb1d2 c3xd2 Ra2xd2 Qd5xb3+ Kd1e1 Ne4xd2 Qf3d1 Nd2f3+ g2xf3 Qb3xb4+ Qd1d2 Qb4b1+ Qd2d1 d3d2+ Ke1xd2 OOO+ Kd2c3 Rd8xd1 Bf1c4 Rd1xh1 e3e4 Rh8d8 Bc4d5 Rd8xd5 e4xd5 Rh1c1+ Kc3d4 Qb1b4+ Kd4e5 f7f6+
It looks like this position does not come from a real game, but who knows? I unsuccessfully tried to construct a game that makes sense. Here is a surely not optimal (shorter) proof game made by hand:

[pgn]1. d4 d5 2. Bg5 Nd7 3. c4 dxc4 4. e3 Ngf6 5. Bxf6 Nxf6 6. Na3 Bf5 7. Nc2 e6 8. a3 Ne4 9. Nb4 Bxb4+ 10. axb4 c5 11. b3 cxd4 12. Nf3 d3 13. Nd2 Bg6 14. Nb1 Bf5 15. Qh5 Rb8 16. Kd1 Ra8 17. Qf3 *[/pgn]

(Click on e1 square to move forward because I do not know why arrow buttons are missing).

Regards from Spain.

Ajedrecista.
Paloma
Posts: 1213
Joined: Thu Dec 25, 2008 9:07 pm
Full name: Herbert L

Re: Some solutions are way off..

Post by Paloma »

Ajedrecista,

your pgn has no header.
User avatar
towforce
Posts: 12659
Joined: Thu Mar 09, 2006 12:57 am
Location: Birmingham UK
Full name: Graham Laight

Re: Some solutions are way off...

Post by towforce »

Ajedrecista wrote: Wed Mar 27, 2024 6:45 pmIt looks like this position does not come from a real game, but who knows? I unsuccessfully tried to construct a game that makes sense. Here is a surely not optimal (shorter) proof game made by hand:

[pgn]1. d4 d5 2. Bg5 Nd7 3. c4 dxc4 4. e3 Ngf6 5. Bxf6 Nxf6 6. Na3 Bf5 7. Nc2 e6 8. a3 Ne4 9. Nb4 Bxb4+ 10. axb4 c5 11. b3 cxd4 12. Nf3 d3 13. Nd2 Bg6 14. Nb1 Bf5 15. Qh5 Rb8 16. Kd1 Ra8 17. Qf3 *[/pgn]

(Click on e1 square to move forward because I do not know why arrow buttons are missing).

Yes: I've only played through this game quickly - but at a glance, white's moves look a bit rubbish. :)

New feature for future engines: given a position, construct a game of high quality moves that gets to that position. :lol:
Human chess is partly about tactics and strategy, but mostly about memory
User avatar
towforce
Posts: 12659
Joined: Thu Mar 09, 2006 12:57 am
Location: Birmingham UK
Full name: Graham Laight

Re: Some solutions are way off...

Post by towforce »

towforce wrote: Thu Mar 28, 2024 5:27 pmNew feature for future engines: given a position, construct a game of high quality moves that gets to that position. :lol:

That was meant to be a joke - but there is a possible way:

1. Evaluate the possible moves in the usual way

2. Make a list of moves that meet the quality threshold (the quality threshold might have to be lowered a bit to get to the target position)

3. Remove any moves that make it impossible to reach the target position

4. Evaluate the remaining moves on that list for how close they are to the target position

5. Pick the one with the highest score in step (4) above

6. Repeat steps (1) to (5) until you reach the target position
Human chess is partly about tactics and strategy, but mostly about memory
User avatar
Ajedrecista
Posts: 2155
Joined: Wed Jul 13, 2011 9:04 pm
Location: Madrid, Spain.

Re: Some solutions are way off...

Post by Ajedrecista »

Hello:
towforce wrote: Thu Mar 28, 2024 5:27 pmYes: I've only played through this game quickly - but at a glance, white's moves look a bit rubbish. :)

[...]
A proof game does not need to make sense, it only proves that a given position can be reached legally from the starting position.

I tried Natch with success. There were not any solutions after 23 plies (12 moves by white and 11 moves by black) after 5.79 seconds of computation; but it found 3,022,086 solutions after 25 plies (13 moves by white and 12 moves by black)!
problem.txt wrote:r2qk2r/pp3ppp/4p3/5b2/1Pp1n3/1P1pPQ2/5PPP/RN1K1B1R
25 single moves
Please note the lack of castling flags in the input. The original position has full castling rights for the black side. Nonetheless, many solutions —if not all— do not waste time moving the black rooks or the black king, thus keeping the castling rights.

Code: Select all

.\Natch-3.3>Natch --hash-size 512 --language e --output solution.txt problem.txt
Solutions found: 3022086
Positions analysed: 143
Resolution time: 42.39 s.
The output is a TXT of 568 MB:

Code: Select all

Natch 3.3      Copyright (C) 1997,98,99,2001-2005,2016,2019-2020 Pascal Wassong

+---+---+---+---+---+---+---+---+
|*R | . |   |*Q |*K | . |   |*R |
+---+---+---+---+---+---+---+---+
|*P |*P | . |   | . |*P |*P |*P |
+---+---+---+---+---+---+---+---+
|   | . |   | . |*P | . |   | . |
+---+---+---+---+---+---+---+---+
| . |   | . |   | . |*B | . |   |
+---+---+---+---+---+---+---+---+
|   | P |*P | . |*S | . |   | . |
+---+---+---+---+---+---+---+---+
| . | P | . |*P | P | Q | . |   |
+---+---+---+---+---+---+---+---+
|   | . |   | . |   | P | P | P |
+---+---+---+---+---+---+---+---+
| R | S | . | K | . | B | . | R |
+---+---+---+---+---+---+---+---+
r2qk2r/pp3ppp/4p3/5b2/1Pp1s3/1P1pPQ2/5PPP/RS1K1B1R
25 single moves.	12 + 14

The resolution begins at Fri Mar 29 10:42:38 2024

Solution 1 (position 1)
1.Sg1-f3   Sg8-f6   2.Sf3-g5   Pc7-c5   3.Sg5-e4   Pd7-d5   
4.Pa2-a3   Sb8-d7   5.Pc2-c4   Pd5xc4   6.Pd2-d4   Pc5xd4   
7.Bc1-g5   Pd4-d3   8.Bg5xf6   Sd7xf6   9.Pb2-b3   Sf6xe4   
10.Pe2-e3   Bc8-f5   11.Qd1-f3   Pe7-e6   12.Ke1-d1   Bf8-b4   
13.Pa3xb4   
Solution 2 (position 1)
1.Sg1-f3   Sg8-f6   2.Sf3-g5   Pc7-c5   3.Sg5-e4   Pd7-d5   
4.Pa2-a3   Sb8-d7   5.Pc2-c4   Pd5xc4   6.Pd2-d4   Pc5xd4   
7.Bc1-g5   Pd4-d3   8.Bg5xf6   Sd7xf6   9.Pb2-b3   Bc8-f5   
10.Pe2-e3   Sf6xe4   11.Qd1-f3   Pe7-e6   12.Ke1-d1   Bf8-b4   
13.Pa3xb4   
[...]
So I post a random proof game, which should be one of the many shortest proof games, for example the first one of the output file:

[pgn][Event "Shortest proof game"]
[Round "Solution 1 (position 1)"]
[Result "*"]
1. Nf3 Nf6 2. Ng5 c5 3. Ne4 d5 4. a3 Nbd7 5. c4 dxc4 6. d4 cxd4 7. Bg5 d3 8. Bxf6 Nxf6 9. b3 Nxe4 10. e3 Bf5 11. Qf3 e6 12. Kd1 Bb4 13. axb4 *[/pgn]

Homework: find the most reasonable, senseful game/s among the many solutions. :lol:

------------
Paloma wrote: Wed Mar 27, 2024 9:18 pm Ajedrecista,

your pgn has no header.
I think I found the reason of the lack of buttons: I started writing headers by hand, but since I am not used to, I wrote something like [Event=""], [Result="*"] and so on, with PGN viewer not working correctly, so I stripped the headers, resulting in the lack of buttons (is this the expected response from the lack of PGN headers?). My first fault was to type equal signs in the headers just before the quotation marks, instead of spaces. The second one was to get rid off the headers.

It is amazing how films can anticipate things: there is one western called Hang 'Em High (1968), whose title was translated in Spain into Cometieron dos errores, that literally means 'They made two mistakes', that exactly applies to me in this case.

Regards from Spain.

Ajedrecista.
User avatar
towforce
Posts: 12659
Joined: Thu Mar 09, 2006 12:57 am
Location: Birmingham UK
Full name: Graham Laight

Re: Some solutions are way off...

Post by towforce »

Ajedrecista wrote: Fri Mar 29, 2024 11:17 am Hello:
towforce wrote: Thu Mar 28, 2024 5:27 pmYes: I've only played through this game quickly - but at a glance, white's moves look a bit rubbish. :)

[...]
A proof game does not need to make sense, it only proves that a given position can be reached legally from the starting position.

Thank you - I wasn't aware of the concept of "proof games".

Proof games in which no move drops the rating by more than 0.5 points might be a fun challenge! :)
Human chess is partly about tactics and strategy, but mostly about memory