Perfect endgame play, longest direct mate

by Frederic Friedel
5/9/2015 – With the advent of tablebases that know every legal position with a given material configuration, giving you a five-piece problem is fairly pointless. The temptation is too great to fire up your chess engine and wait the millisecond it requires to look up the solution. So we have a weekend puzzle for you that is slightly more devious – and tell you about the longest direct mate ever recorded.

ChessBase 14 Download ChessBase 14 Download

Everyone uses ChessBase, from the World Champion to the amateur next door. Start your personal success story with ChessBase 14 and enjoy your chess even more!


Along with the ChessBase 14 program you can access the Live Database of 8 million games, and receive three months of free ChesssBase Account Premium membership and all of our online apps! Have a look today!

More...

Perfect endgame play (3)

By Frederic Friedel

In the first part of our series we told you how endgame databases (or "tablebases") worked, using the example of the four-piecer king+queen vs king+rook. It was the first endgames that was exhaustively calculated, by Ken Thompson back in the early eighties. He generated every legal position with the given material and working backwards from mates created a list in which every position contained information on the distance to mate. His program used this list to play the queen vs rook ending with absolute perfection – "as well as god", Ken once quipped. In the subsequent years Thompson and others worked out all five-piece endings, which we described in the second part of our series.

If you have bought one of our chess programs, they will already play a number of four and five-piece endings (e.g. Q vs R or R+P vs R) perfectly. With the Endgame Turbo (see below), which is delivered on four CDs, the engines will play all important five and six-piece endings perfectly. They will in fact use the endgame knowledge in the search, so that games against the computer these days usually end in mate announcements in 20 or more moves!

Since a majority of our readers will have a chess program with access to five-piece endings we have decided to give you a weekend puzzle that requires a little more than firing up the engine and pressing a key. It is a position that Thompson dug up in 1986, when he was fooling around with his first five-piece endings.

Ken discovered that with the above material on the board there is only one square on which the white king can be placed so that the position is winning by force. Really, only one square – put the white king on any other and Black is able to force a draw. You are invited to solve this using your five-piece tablebases. But do not post the solution in our discussion section below, if and when you have found it.

Longest direct mate problem

Endgame databases can, with the given material on the board, instantly tell you if a position is won, lost or drawn, and how many moves it is to mate. But the mate they announce – often in dozens or even scores of moves – is not like that of a chess problem: it denotes the number of moves the attacking side will require against the best possible defence by the defender. But there are many alternatives, many different paths to reach the same goal. In chess problems of the "Mate in three" variety there needs to be one single move at each stage for the attacker to reach the goal. If any deviation is possible the alternative move is called a "cook" of a "dual". It generally spoils the problem.

So what is the longest mate problem, one in which every single move of the attacker is forced and where there is no alternative for each move, no variation that would not lead to the goal of the problem being met in a (even slightly) different way. In 1976 the longest whistle-clean direct mate problem was published:

In the above position it is White to play and mate in 203 moves, would believe it? We will not mention the name of the composer yet, to encourage you to think about the problem for a while, instead of searching the Internet for the pre-digested solution (damn you Google!). Make copious use of your computer, and run the strongest engines you have. Here in fact is the FEN description to make it easier for you:

6n1/p1BN3b/p1p3np/p1p2rpq/6kr/K1P4p/2PP4/7Q w - - 0 1

It is possible to work out the general idea of the problem with a regular chess engine, but you will have to also think about how Black can delay the inevitable for as long as possible – 203 moves, to be exact. Feel free to discuss it in the feedback section below. We will show you the solution during the coming week, with expert annotations provided by the supreme problemist John Nunn.

Incidentally there have been attempts to construct longer dual-free direct mates since the above position was published, back in 1976. But none to our knowlege was as clean an free of any possible deviation than the one given above.


Endgame databases for notebook computers

In the years after the pioneer work with four-piece endings Ken Thompson and others worked out all five-piece endgames, which have between 212 and 335 million positions each. And then came the six-piece endings, which required truly massive computing power to calculate – and plenty of hard disk space to store. Russian programmer Eugene Nalimov created a new format that required eight times less space than the previous versions. And in 2013 Ronald de Man developed the "Syzygy Bases" that were in turn seven times smaller than the Nalimov tablebases. For the first time it was possible (or practical) to provide users six-men tablebases on DVDs.

If you buy one of our chess programs, they will already play a number of four and five-piece endings (e.g. Q vs R or R+P vs R) perfectly. With Endgame Turbo the programs will play all important five and six-piece endings perfectly. They will in fact use the endgame knowledge in the search, so that positions with many more than six pieces that can be traded down to advantageous six or five-piece endings will be handled perfectly as well.

Endgame Turbo 4 contains all five and 27 of the most important six-piece endgames in the Syzygy format, which can be used with top engines like Komodo 8 or Houdini 4. Endgame Turbo 4 consists of four DVDs with the following endgames:

You can order Endgame Turbo 4 in the ChessBase shop here.
Price: €59.90 – €50.34 without VAT (for customers outside the EU) and $54.03 (without VAT).

Expect to read more about five and six-piece endgame databases in a future report.



Editor-in-Chief of the ChessBase News Page. Studied Philosophy and Linguistics at the University of Hamburg and Oxford, graduating with a thesis on speech act theory and moral language. He started a university career but switched to science journalism, producing documentaries for German TV. In 1986 he co-founded ChessBase.
Discussion and Feedback Join the public discussion or submit your feedback to the editors


Discuss

Rules for reader comments

 
 

Not registered yet? Register

Moremover Moremover 2/1/2017 10:47
The longest DIRECT ( with the 50 moves law of chess ) mate is NOT 203 moves, the longest direct mate is mate in 227 moves :
https://www.youtube.com/watch?v=okPFcw7UR_c
The longest mate at all ( WITHOUT the 50 moves law of chess ) is mate in 553 moves .
https://www.youtube.com/watch?v=GC3oecykcC8
kindly regards
Lutz
footloose4 footloose4 5/10/2015 10:58
I think you meant a 32 man tablebase. You can't legally have more than 32 pieces on the board.
zuzubolin zuzubolin 5/10/2015 08:47
hmmm...I place the white king on the board. Is it then black or white to move? Not obvious to me. It might not make any difference as I don't have the soulution. If it's white to move I have a lot more posibilities to chose from..
Grischucky Grischucky 5/10/2015 12:47
Thanks for the mate in 203 puzzle. Paradoxically it is quite easy but fun. You really just need to find the first five moves and the main idea. After that you can solve it in your head. Sounds strange but if you find the solution by yourself you will understand :)
tlago tlago 5/10/2015 09:00
dont know why the above position should be the longest whistle-clean direct mate problem ever published.

for example Milan Vidmar gives in his book "Goldene Schachzeiten" a position that is mate in 273 moves, and i think there are others.

do the have a flaw?
kenard kenard 5/10/2015 04:21
I don't think 64 piece end-tables will be available anytime soon. You may have to find another reason to retire. :-)
jeckert jeckert 5/10/2015 03:22
The problem with tablebase endings is the 50 move rule. I saw a position that used a 7 man tablebase but unfortunately the 50 move rule made the 500 odd move mate invalid. Namilov tablebases don't use the 50 move rule. It was curious to play through the moves but of course Chessbase GUI plus 6 man tablebases could not evaluate the position correctly. I suppose it will be only a matter of time before 7 man tablebases can be stored locally on a PC. When 64 man tablebases come we can all retire.
initiative initiative 5/10/2015 12:29
There are tablebase endings that go well over 300 moves, and they've been known for quite some years now. Unfortunately, ChessBase hasn't removed that limitation on their game files. Maybe there was a good reason for that limit in the 1980s when the company started, but there isn't any longer. Why not fix this?
kenard kenard 5/9/2015 09:30
Found it on the first guess, what square the king is placed that is... mate in 15. Yes, I used 5-piece end-game table.
1