Last week we showed you a chess position presented by the famous mathematician Sir Roger Penrose – probably composed by his brother, GM Jonathan Penrose. It was devised "to defeat an artificially intelligent (AI) computer but be solvable for humans."

The position, which Penrose writes "scientists have constructed in a way to confound a chess computer," looks like a clear win for Black. However an average chess-playing human can see that a draw is possible: Black has no legal moves except with his bishops, so all White needs to do is simply move his king around and let Black make pointless bishop moves. There is absolutely nothing Black can do to force a win.
A chess program will not "see" the draw but display in its evaluation a very big advantage – 25 to 31 pawns – for Black. "The three bishops force the computer to perform a massive search of possible positions that will rapidly expand to something that exceeds all the computational power on planet earth," the Penrose Institute wrote, making a big deal out of this. But the position and the logic behind the experiment is not compelling: any chess program, playing the white side, will hold the draw flawlessly, even if it displays high negative values for White.
When writing the article I was reminded of a similar stuation that had occurred almost four decades ago:
David Levy - CHESS 4.8, Hamburg, 7.2.1979

The Scottish champion IM David Levy was playing against the most powerful computer in the world, and after 73 moves had reached the above position (the entire game is described below). CHESS 4.8 displayed an evaluation of plus nine pawns for White, but it defended the game perfectly, and Levy was unable to win.
The position is a theoretical draw, as chess engines today will instantly recognize – because the endgame queen vs c or f-pawn is apparently part of their chess knowledge. For CHESS 4.8 this was not the case, but the program was able to survive by doing a pure brute force search and simply not letting White capture the pawn. The defence, as given in the annotated game below, is to only allow the pawn capture on c2 when the black king is on a1, so that it would be a stalemate.
The situation is similar to the Penrose example. Here any human player who has been following centuries of chess research can immediately recognize that the above postion is a draw, but the computer did not and evaluated it as a dead loss. But: it played the position perfectly and defended it to the draw it did not "see".
The Levy bet
I want to use the above position for a trip down memory lane. As a rookie science journalist I was working for the German TV station ZDF in 1979, having a lot of fun doing so. One day I read that computers were playing chess, and in fact one of them had beaten a grandmaster in a blitz game. I took the idea of doing a documentary on the subject to my boss, the eminent science journalist Hoimar von Ditfurt, who immediately commissioned a film.
At the time IM David Levy, who was Scottisch Champion in 1968, had just won a well publicized bet against a number of famous artificial intelligence researchers (John McCarthy and Donald Michie amongst them). They had predicted, in 1968, that in ten years a computer would beat the world chess champion. Levy bet them £1,250 that no computer would win a chess match against him in those ten years. In 1978 he had survived all attempts. As part of our documentary we decided to invite Levy to Hamburg to play an exhibition game against a computer, the strongest in the world at the time.

The was program CHESS 4.8, running on a CDC Cyber 176 located in Minneapolis, programmed by two pioneers of computer chess: Larry Atkins and David Slate, computer scientists at Northwestern University

Producing the ZDF computer chess documentary was quite exciting – I got to go to Northwestern (Chicago) to interview Slate and Atkins, and to Moscow to talk with Mikhail Botvinnik, who was also experimenting in chess programming.

In our studio in Hamburg we hooked up the Cyber 176 to a sensor board and an industrial robot arm. Using a satellite line the computer actually sensed the moves made by Levy and used the robot arm to execute its own moves. German GM Helmut Pfleger commented for the studio public and the TV audience.

The program was a great success (and dragged me into the chess world). Europe's largest news magazine, Der Spiegel, reported extensively on the game and our documentary, and in fact staged a second match between CHESS 4.8 and Viktor Korchnoi a short while later (Korchnoi won comfortably).
In our ZDF program we offered to send the game notation, annotated by David Levy, Helmut Pfleger and the computer itself, to viewers who wrote in. A week later I was called to the studio, where a somewhat distraught manager led me into a room which had a number of sacks of mail: a total of 95,000 viewers had requested our notation! I produced a three-page printout and we hired a bunch of students to send out copies in this record-breaking action.
I still have the printout, but it is all in German. So I translated it into English – back into English in the case of Levy's notes – and have prepared a replay board for our readers. It is meant as a document to show the state of computer chess in the very early days. Remember that the Cyber 176 was probably as powerful as the hardware in your TV set or microwave oven, and that many of the algorithms that have pushed chess engines today to 3300+ Elo strength had yet to be discovered. Still, it is an interesting game and of historical interest.

Replay and check the LiveBook here |
Please, wait...
1.e4 e5 2.f4 exf4 3.Nf3 g5 4.d4 g4 5.Bxf4 gxf3 6.Qxf3 Nc6 7.d5 Qf6 7...Nd4 8.Qf2 Bc5 9.Nc3 8.dxc6 Qxb2 9.Bc4 9.Qb3 Qxa1 10.cxb7 10.c3 -- 11.Bc4 -- 12.0-0 9...Qxa1 10.Bxf7+ Kd8 10...Kxf7 11.Be5+ 11.0-0 Qg7 12.Bd5 Bc5+ 13.Be3 Bxe3+ 14.Qxe3 dxc6 15.Rf7 Qh6 16.Qd4 cxd5 17.Qxh8 Qb6+ 18.Kf1 18.Rf2 Qxb1+ 19.Rf1 Qb6+ 20.Kh1 Qe6-+ 18...Qxb1+ 19.Kf2 Qxc2+ 19...Qb6+ 20.Kf1 Qg6 21.Rf8+ Ke7 22.Rxg8 Qf6+ 20.Kg3 Qd3+ 21.Rf3 Qxe4 22.Qxg8+ Kd7 23.Qg7+ 23...Kc6 23...Kd6 24.Qf8+ Qe7 25.Rf6+ Be6 24.Rc3+ Kb5 25.Rb3+ Ka4 26.Qc3 Qg4+ 26...a5 27.Kf2 Qc4 27...a5 28.Ra3+ Kb5 29.Qa5+ Kc6 30.Rc3 Be6 31.Qa4+ Kd6 32.Rxc4 dxc4 33.Qb4+ Kc6 34.Qa4+ 34...b5 34...Kd6 34...Kb6 35.Qa6+ Kd7 36.Qxb5+ Kd6 37.Qb4+ c5 38.Qd2+ Kc7 39.Qh6 Bg8 40.Qg7+ Kc6 41.g4 a6 42.Qf6+ Kb5 43.Qd6 Kb4 44.Qb6+ Ka3 45.Qc6 Rf8+ 46.Ke3 Rb8 47.Qxa6+ Kb2 48.Qd6 Ra8 49.Qd2+ Ka3 50.h4 Ra6 51.g5 Ra8 51...Bf7 52.h5 Re8+ 53.Kf4 Ra8 54.Ke5 Ra6 55.g6 hxg6 56.hxg6 Ra8 56...Rxg6 57.Qc3+ Kxa2 58.Qc2+ 57.Kf6 Ra4 58.Kg7 Ra8 59.Qg2 Rd8 60.Qc6 Rd3 60...-- 61.Qa6+ Kb4 62.Qb6+ 60...Rb8 61.Qxc5+ Kxa2 61...Kb2 62.Qe5+ 62.Qa7+ 61.Qa6+ Kb4 62.Kxg8 Ra3 63.Qb6+ Kc3 64.g7 Rxa2 65.Kf7 Rf2+ 66.Ke7 66.Qf6+ Rxf6+ 67.Kxf6 Kd4 68.Kf5 c3 69.g8Q+- 66...Rg2 67.Qf6+ Kc2 68.Qf5+ Kb2 69.Kf7 c3 70.Qe5 c4 71.Qb5+ Kc1 72.Qxc4 72...Rxg7+ 73.Kxg7 c2 74.Kf6 Kd2 75.Qd4+ Kc1 76.Ke5 Kb1 77.Qb4+ Ka2 78.Qc3 Kb1 79.Qb3+ Ka1 80.Qa4+ Kb2 81.Qd4+ Kb1 82.Qd3 Kb2 83.Qb5+ Kc3 84.Qc5+ Kb2 85.Qb6+ Ka1 86.Qg1+ Kb2 87.Qb6+ Ka1 88.Qg1+ Kb2 89.Qb6+ Ka1 ½–½ - 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.
Levy,D | - | Chess 4.8 | - | ½–½ | 1979 | C37 | ZDF | 1 |
Please, wait...
 For full enjoyment you can maximize to full screen (middle button in the top row) and switch on an engine (fan icon next to it). At the bottom of the notation window on the right there are buttons for editing (delete, promote, cut lines, unannotate, undo, redo) save, play out the position against Fritz. Hovering the mouse over any button will show you its function. |