The Behting study – solution and a search for cooks

by ChessBase
8/7/2012 – Can we still deceive computers in chess, asked Kiyoshi Takahashi in a recent article? To his entertaining examples we tacked on a famous study which has been fooling computers – for thirty years now! Today we bring you the incredibly deep solution and also ask you to participate in a minor research project: to find out if the study is cooked. Is there a second move that secures the same result?

ChessBase 18 - Mega package ChessBase 18 - Mega package

Winning starts with what you know
The new version 18 offers completely new possibilities for chess training and analysis: playing style analysis, search for strategic themes, access to 6 billion Lichess games, player preparation by matching Lichess games, download Chess.com games with built-in API, built-in cloud engine and much more.

More...

The Behting Study revisited

Kiyoshi Takahashi's article on deceiving computers forced us to revisit a study we have been using for many years now. The story begins in 1983, when, as a rooky journalist, Frederic Friedel co-founded the first German computer chess magazine, Computerschach & Spiele. In the very first issue of the magazine he presented a study about which he wrote the following: "Why will computers beat world champion Anatoly Karpov" [ah, yes, Tolya ruled at the time] "before they will be able to solve the following study." And then he presented the famous "Behting Study".

K. K. Behting, Baltische Schachblätter 1908

White to play and draw

This, we wrote, is not a very complex position. Just two knights and a few pawns. But it goes beyond the horizon of most computers – and most human beings. Try to work it out. Normally we tend to ask our readers to solve puzzles and problems without seeking assistance from the electronic smarty-pants. In this case we explicitly ask you to analyse the position with the finest chess program and most powerful computers at your disposal. The best way to go about it is to play the white side and let the computer attack with the black pieces. Unless you find the one correct solution it will frustrate your every attempt to hold the position for white.

On the other hand you can let the chess program work on the diagram position, for many hours – or days if necessary. It is probably too much to expect it to find the correct first move with a 0.00 evaluation (indicating a draw). But it would be interesting to know if a computer can find the correct solution, even though it thinks that the position is still hopelessly lost for White.

So what is this mysterious, this legendary first move? Well, simply one of the deepest we have ever encountered in a chess study. It is also enchanting to note that revealing the solution would involve showing people the first three white moves and then briefly explain a logical point. After that you would immediately agree that the position is a dead draw, that indeed the solution is perfectly correct.

The solution

Well, here's the solution, which we presented six years ago in our Christmas Puzzle section: 1.Kc6!! Truly staggering that only this move secures the draw. The reason will become clear shortly. 1...g1Q. This is the only reasonable attempt for Black to win. In the attached analysis we show why 1...h3 or 1...Kg5 only draw. 2.Nxh4! Qh1+. Black has only this one check, which is the reason that 1.Kc6!! was required in the starting position. 3.Nhf3 ½-½.

 

Take a look at the position. The black king has been completely immobilised by the two knights, which protect each other and the pawn on d2. White will simply leave these three pieces in place and move around with his king. Black can only give checks with the queen, and White only needs to avoid the king getting stalemated in a corner. The position is an iron draw.

Two questions remain: are the current generation of super-duper chess programs still unable to cope with this simple three-move study? (We should mention that there was one, Patzer by Roland Pfister, that solved it years ago – but as Pfister himself admitted, the program contained "special Behting Study code"). No reader sent us information on a chess engine playing 1.Kc6!! and perhaps evening giving a draw evaluation. The latter would not be necessary – often computers will find a fortress and hold a cast-iron draw, but still display a very negative value for the position. But at least it should find that 1.Kc6 is better than all other moves, which lose within the horizon of the search tree. Unless...

There is a possibility that the study is not sound, and that another move will also secure the draw. We asked our readers to investigate this possibility, but few did, since we had not actually given the intended solution. One who knew it was Dr John Nunn, who in spite of being occupied with the construction of a super-fast new computer (6 x 3.8 GHz cores, overclocked, 16 GB memory), spent a little time with the study. He wrote:

The Behting study has often been used in discussions about positions computers find difficult to solve, but I wonder if the study is actually sound, since White has a possible alternative to the intended 1 Kc6. After 1 Ng7+ Kg5 2 Nf3+ Kg4 3 Ke4 h3 4 Nf5 g1Q 5 Nxg1 h2 6 Nxh6+ Kh5 (6...Kg3 7 Nf5+ Kg2 8 Nf3 h1Q 9 N5d4 is very similar) 7 Nf3 h1Q 8 Nf5 Kg4 9 Ne3+ Kg3 10 Nf5+ Kf2 11 N5d4 we reach an interesting position with Q+P vs 2N+P. Since in general positions with Q v 2N are drawn, if Black is to win he has to make progress without allowing an exchange of pawns. It isn't obvious how he can do this, although there are various attempts which come close to succeeding. It may well be that there is such a method, but I have not been able to determine if Black can win. Perhaps readers with more analytical power or someone with a seven-man database can resolve this.

So here is the task: in the following position

is it possible to show a convincing win for Black? Maybe readers can experiment with very deep searches or even use the Monte Carlo analysis function provided in the Fritz/Rybka interface to evaluate the position. We add the following analysis, collected so far, in replayable form:

New ...
Open...
Share...
Layout...
Flip Board
Settings
MoveNResultEloPlayers
Replay and check the LiveBook here
CSS 4+5/1984 pp.30-33 1.Kc6‼ 1.Nxh4? Kxh4 2.Nf3+ Kg3 3.Ng1 3.Ke4 Kf2 4.Kf4 h5 5.Ng5 g1Q 6.Nh3+ Kg2 7.Nxg1 Kxg1-+ 3...h5! 4.Ke4 4.Kd4 Kh2 5.Nf3+ Kh1 6.Kxc4 h4 7.d4 h3 8.d5 h2 9.d6 g1Q 10.Nxg1 hxg1Q-+ 4...Kf2 5.Nh3+ Kf1 6.Kf4 g1Q 7.Nxg1 Kxg1-+ 1.Nf3? h3 2.N5h4 2.Ke4 h2 3.Ng3+ Kg4 4.Nxh2+ Kxg3 5.Nf3 Kf2-+ z.B. 6.Kf4 g1Q 7.Nxg1 Kxg1 8.Ke5 h5 9.Kd5 h4 10.Kxc4 h3 11.d4 2...h2 3.Nxg2 h1Q 4.Ngh4 and now e.g. Qf1 5.Ke4 Qf2 6.Kd5 Qe2 7.Kd4 Kg4 8.Kd5 h5 9.Kd4 Qxf3 10.Nxf3 Kxf3-+ 1.Ke4? g1Q 2.Nxh4 Qb1+-+ 1.Ng7+? Kg5 2.Nf3+ Kg4 2...Kf4 3.Ng1 Kg4 4.Ne6! h3 5.Nxh3 Kxh3 6.Nf4+ Kg3 7.Nxg2 Kxg2 8.Kxc4= 3.Ne5+ 3.Ng1 h3-+ Nunn: After 3.Ke4 h3 4.Nf5 g1Q 5.Nxg1 h2 6.Nxh6+ Kh5 6...Kg3 7.Nf5+ Kg2 8.Nf3 h1Q 9.N5d4 is very similar 7.Nf3 h1Q 8.Nf5 Kg4 9.Ne3+ Kg3 10.Nf5+ Kf2 11.N5d4 we reach an interesting position with Q+P vs 2N+P. Since in general positions with Q v 2N are drawn, if Black is to win he has to make progress without allowing an exchange of pawns. It isn't obvious how he can do this, although there are various attempts which come close to succeeding. 3...Kf4 4.Nh5+ Kf5-+ 1.Ng3+? hxg3 2.Nf3 Kg4 3.Ke4 h5 4.Ne5+ Kh3 5.Nf3 h4 6.Kf4 6.Kf5 g1Q 7.Nxg1+ Kg2 8.Ne2 Kf2 9.Nf4 g2 10.Nh3+ Kg3 11.Ng1 h3-+ 6...g1Q 7.Nxg1+ Kg2 8.Nf3 h3-+ 1...g1Q 1...h3 2.Ng3+ Kh4 2...Kg5 3.Ne2 Kh4 3...Kf5 4.Nf3 Ke4 5.Neg1= 4.Nf3+ Kg4 5.Nh2+ and at least a draw. 3.Ne2 h2 4.Nf3+ Kh3 5.Nxh2! 5.Neg1+ hxg1Q 6.Nxg1+ Kh2 7.Ne2 g1Q 8.Nxg1 Kxg1-+ 5...Kxh2 6.Kd5= g1Q 7.Nxg1 Kxg1 8.Kxc4 h5 9.d4 1...Kg5 2.Nf3+ Kxf5 3.Nxh4+ Ke4 4.Nxg2 Kd3 5.Kd5= 2.Nxh4! Qh1+ Black has only this one check, which is the reason that 1.Kc6!! was required in the starting position. 3.Nhf3 ½–½
  • Start an analysis engine:
  • Try maximizing the board:
  • Use the four cursor keys to replay the game. Make moves to analyse yourself.
  • Press Ctrl-B to rotate the board.
  • Drag the split bars between window panes.
  • Download&Clip PGN/GIF/FEN/QR Codes. Share the game.
  • Games viewed here will automatically be stored in your cloud clipboard (if you are logged in). Use the cloud clipboard also in ChessBase.
  • Create an account to access the games cloud.
WhiteEloWBlackEloBResYearECOEventRnd
Behting,A-White to play and draw-½–½1908Baltische Schachblätter

If you write to us please include "Behting study" in the subject line, otherwise your message is likely to be missed. Also just give the new lines of your analysis, which should not be buried in the notation of the PGN given above.


Reports about chess: tournaments, championships, portraits, interviews, World Championships, product launches and more.

Discuss

Rules for reader comments

 
 

Not registered yet? Register

We use cookies and comparable technologies to provide certain functions, to improve the user experience and to offer interest-oriented content. Depending on their intended use, analysis cookies and marketing cookies may be used in addition to technically required cookies. Here you can make detailed settings or revoke your consent (if necessary partially) with effect for the future. Further information can be found in our data protection declaration.