On human and computer intelligence in chess (with solution!)

by Frederic Friedel
4/24/2017 – In March there was an international furore over a chess position, published by famous mathematics professor Sir Roger Penrose. It purported to show a key difference between human and computer thinking, and have general implications for our understanding of Artificial Intelligence. The example was unconvincing, but as a reaction a number of chess players and AI researchers have sent us papers we want to share with you. We start with a challenge to humans and machines issued by GM Miguel Illescas.

ChessBase 15 - Mega package ChessBase 15 - Mega package

Find the right combination! ChessBase 15 program + new Mega Database 2020 with 8 million games and more than 80,000 master analyses. Plus ChessBase Magazine (DVD + magazine) and CB Premium membership for 1 year!

More...

In March there was an international furore over a chess position, published by mathematics professor Sir Roger Penrose, who gained world-wide renown in 1988 by working out black hole singularities together with Stephen Hawking. The chess problem was devised to defeat an artificially intelligent (AI) computer but be solvable for humans: “We plugged it into Fritz, the standard practice computer for chess players, which did three-quarters of a billion calculations, 20 moves ahead," explained James Tagg Co-Founder and Director of the Penrose Institute. "It says that one side or the other wins. But," Tagg continued, "the answer that it gives is wrong."

We reported on the Penrose problem, and confirmed that chess engines give a very high evaluation in favour of Black, who has a huge material advantage. But the pieces are all constricted and cannot be used against the lone white king, supported by four pawns. Humans will recognize that it is trivially easy for White to hold the draw, but computers display a +25-30 pawn advantage for Black – while defending perfectly with white! Not the best example of the difference between human and machine thinking.

I described a similar situation that occurred in a well-publicized game between IM David Levy and the computer program CHESS 4.8 in 1979. Levy had a queen and the computer a c-pawn on the seventh rank. It thought it was completely lost but defended the position perfectly to a draw.

In the first article I gave an example of a more relevant position, one in which there is a theoretical draw that humans can find, but where computer will play the wrong move and actually lose:

Here the correct first move for White, who is at an overwhelming material disadvantage, is to sacrifice even more material. It is the only way to secure a draw: White must play 1.Ba4+!, and after 1...Kxa4 play b3+, c4+, d5+, e6+ and finally f5 to completely lock up the position. This is a much more relevant test, as chess engines, playing the white side, will actually select the wrong strategy and lose the game – while in the Penrose position computers think that White is losing, but hold the draw without any problem.

After the above articles appeared I received a number of very interesting emails, which I intend to share with our readers over the next few weeks. They have to do mainly with the fortress theme and the way it is handled by computers. Today I will start with a communication from Miguel Illescas, a top Spanish GM and trained computer scientist, who worked for the Deep Blue team that beat World Champion Garry Kasparov in 1997. Miguel wrote:

"Several years ago I shared with my colleague [from the Deep Blue team] Murray Campbell an idea to make the computer 'understand' a fortress, but nobody has done it so far (I think). It looks simple to me: if the evaluation of several best moves is exactly the same and it stays stable it means there is no win. If that is true it shows computer programmers are not interested to solve something which is so unlikely to happen – or they are simply lazy!"

The Illescas Challenge

Together with this message I received a challenge which I pass on to our readers:

You are invited to analyse the position here on our news page, or show it to your favourite chess engine (FEN: 1r6/1n1R1b2/8/1p1p3k/pPpPp1p1/2P1P3/P2K1PP1/8 w - - 0 1) and solve it with machine assistance. The solution and analysis will be added to this article in a few days – after which I will share the thoughts and ideas of other AI scientist on chess positions that are difficult for computers to comprehend.

Solution

[Event "Fortress study"] [Site "?"] [Date "2017.03.20"] [Round "?"] [White "Illescas, Miguel"] [Black "White to play and draw"] [Result "1/2-1/2"] [Annotator "Illescas,Miguel"] [SetUp "1"] [FEN "1r6/1n1R1b2/8/1p1p3k/pPpPp1p1/2P1P3/P2K1PP1/8 w - - 0 1"] [PlyCount "27"] [EventDate "2017.??.??"] 1. Rxb7 $3 (1. Rxf7 g3 $1 2. fxg3 Nd6 3. Rf6 Rd8 4. Ke2 Kg5 {with advantage for Black.}) 1... Rf8 $1 (1... Rxb7 2. g3 $1 Kg5 3. Ke2 Rb6 4. Kf1 Rh6 5. Kg2 { Draw.}) 2. g3 $1 Kg6 $1 3. Rb6+ $1 (3. Ke2 Rh8 4. Rxb5 Rh1 5. Ra5 Be8 $1 { with advantage for Black.}) 3... Kg7 4. Rh6 $3 Kxh6 5. Ke2 $1 Kg5 6. Kf1 $1 Rh8 7. Kg2 a3 8. Kg1 $1 Ra8 9. Kg2 Ra4 10. Kf1 $1 Be6 11. Ke1 Ra8 12. Kf1 $1 Bf7 13. Kg2 Ra4 14. Kf1 {Draw.} 1/2-1/2

[Event "Fortress study"] [Site "?"] [Date "2006.05.07"] [Round "?"] [White "Illescas, Miguel"] [Black "White to play and draw?"] [Result "*"] [Annotator "Illescas,Miguel"] [SetUp "1"] [FEN "1r6/1nR2bp1/7k/1p1p4/pPpPp1p1/P1P1P3/3K1PP1/8 w - - 0 1"] [PlyCount "4"] [SourceDate "2006.05.01"] {This was my original study in 2006. I first thought that} 1. Rxb7 $1 {makes a draw} (1. Rxf7 g3 $1) {but Black can play} 1... Rf8 $3 ({After} 1... Rxb7 2. g3 $1 Rb6 3. Ke2 Kg5 4. Kf1 Rh6 5. Kg2 $11 {[%csl Rf7,Rg5][%cal Rh6h1]}) {White still tries} 2. g3 $1 {but after} (2. Ke2 g3 $1) 2... Kg6 $1 {the black rook will reach h1 one day and White is definitely worst.} *



Editor-in-Chief emeritus 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.