Hardest chess problem. Stockfish 12 can’t solve it.

pantsik

Hello, I attach the following problem that Stockfish 12 couldn’t solve while running for 20 mins on my PC and reaching depth 34.

All chess engines are content with 1.Qd6+ Kg8 2.gxh7+ Kh8 3.Bxa5, which hardly yields more than a draw. There is, however, a very clear and forced win with a dramatic second move that is thrilling to see. 1.Qc8! Kg8 2.Bc7!! This is the star move. Why it's hard for a computer to find 2.Bc7!! is because White has for at least 16 ply only a pawn and a bishop against black's queen, knight and two pawns. But Black is in zugzwang! 2...Qxc8 [2...Nxc7 3.gxf7+] 3.gxf7+ Kh8 [3...Kf8 4.Bd6#] 4.Be5. White is threatening to move his king and discover check and mate. 4...Qc5 5.Bb2 Nc7. Black has the white king contained, but cannot afford to move either the queen or the knight for fear of mate. 6.Ba1 a4 7.Bb2 a3 8.Ba1 a2 9.Bb2 a1Q 10.Bxa1 and now Black is in deadly zugzwang - he must move either the queen or the knight. 10...Nd5+ 11.Ke6+ Nc3 12.Bxc3+ Qxc3 13.f8Q# 1-0.

pantsik

 

Q1159

A long long time ago it used to be that engines looked at all the moves n-ply deep and used an evaluation function to evaluate the child nodes. This is a naive approach and is not a good use of engine resources as not all moves are equally good. Why waste resources exploring moves that are obviously bad? Modern engines have a policy network which determines how good a move is based on a static evaluation of the board and allocates resources accordingly. While this significantly improves the engine strength in the average case, there can be cases such as these where the right move receives a low score by the policy network and too few resources are allocated to exploring it. 

I had Stockfish 12 evaluate the position and it only saw the mate in 13 from the initial position after just over 30 minutes at a depth of 98/26.

gambit-man


n2Bqk2/5p1p/Q4KP1/p7/8/8/8/8 w - - 0 1

Analysis by Stockfish 150920:

1.Qc8 Kg8 2.Bc7 Qxc8 3.gxf7+ Kh8 4.Be5 Qc5 5.Bb2 Nc7 6.Ba1 a4 7.Bb2 a3 8.Ba1 a2 9.Bb2 a1Q 10.Bxa1 Nd5+ 11.Ke6+ Nc3 12.Bxc3+ Qxc3 13.f8Q#
+- (#13) Depth: 78/26 00:00:27 109MN
(gambit-man, 16.09.2020)

LeeEuler

Wow. Can't say I'd find that one on my own!

Firebrandx

This is why I use 3-line PV analysis combined with 'group moves'. In this case, I set SF 12 to only consider queen moves, and it found the mate in less than two minutes at depth 64. When analyzing positions, I always sort by group moves to find candidates of each type of piece or pawn move.

 

saeadborji

Hi and thanks for sharing. Who is the creator of the puzzle? 

bilu96

I've come across this puzzle very interesting and thought provoking 

Aida_Amin

Cool! Lol if stockfish can't solve it, I wouldn't know where to start lol.

gambit-man
Aida_Amin wrote:

Cool! Lol if stockfish can't solve it, I wouldn't know where to start lol.

stockfish can solve it... in less than 30 seconds.  see post #4. and in less than 2 minutes in multi-PV mode. see post #6

saeadborji
gambit-man wrote:
Aida_Amin wrote:

Cool! Lol if stockfish can't solve it, I wouldn't know where to start lol.

stockfish can solve it... in less than 30 seconds.  see post #4. and in less than 2 minutes in multi-PV mode. see post #6

Yes because you download it with solution. Can you give this one to your stockfish and see if it solves it? 

saeadborji

white begins and wins 

Hypixel140

stockfish for me spotted it instantly surprise.png

saeadborji
Hypixel140 wrote:

stockfish for me spotted it instantly

which one?

 

Hypixel140

SF 7 and above (I have an i9 intel core processor)

saeadborji

did you set position or downloaded pgn? 

Hypixel140

set position

saeadborji

can you solve the puzzle I gave with your stockfish? 

Hypixel140

?

saeadborji

it is comment #11 

You could not have missed it. It is on this page