Chess / Deep Blue seizure

William Hartston
Monday 19 February 1996 00:02 GMT
Comments

Your support helps us to tell the story

From reproductive rights to climate change to Big Tech, The Independent is on the ground when the story is developing. Whether it's investigating the financials of Elon Musk's pro-Trump PAC or producing our latest documentary, 'The A Word', which shines a light on the American women fighting for reproductive rights, we know how important it is to parse out the facts from the messaging.

At such a critical moment in US history, we need reporters on the ground. Your donation allows us to keep sending journalists to speak to both sides of the story.

The Independent is trusted by Americans across the entire political spectrum. And unlike many other quality news outlets, we choose not to lock Americans out of our reporting and analysis with paywalls. We believe quality journalism should be available to everyone, paid for by those who can afford it.

Your support makes all the difference.

Deep Blue, the grandmaster-crusher from IBM, gave a most impressive account of itself last week, but predictions of the downfall of humanity may be premature. For Deep Blue has its Achilles chip, too.

Its chief programmer, Feng-Hsiung Hsu, admitted: "There are certain kinds of positions where the [human] grandmaster has an advantage [over Deep Blue] and we don't know how to program such positions yet." He was unwilling to give more than the vaguest hint of the type of position he meant, but two particular positions may provide a clue.

In the diagram above, any thinking human playing White will realise that he cannot lose if he does nothing. The black rooks and bishop can never emerge from behind their wall of pawns. But if White plays 1.bxa5, Black will eventually organise a breakthrough with ...b4 and win. Most computers, however, will play 1.bxa5 on the grounds that it's better to be one rook behind than two.

Some machines have been told about totally blocked pawn structures, but even those are all at deep blue sea if we make a slight modification.

Replace the pawn on b4 with a white bishop. Any human who has seen the earlier position will not fall for the trap of 1.Bxa5? which loses (if Black finds 1...b4+). Keep moving the king, however, and a draw is secure.

There are two separate problems for the programmer here. The first is the concept of a fortress - a defensive wall that can never be breached. Machine thought has problems with the concept of eternity. Still more difficult, however, is the idea of generalisation. A human who has seen the first position has little difficulty with the second. Machines so far have no way to learn from example, and add to their conceptual vocabulary. Solve that problem, and machines can take over.

Join our commenting forum

Join thought-provoking conversations, follow other Independent readers and see their replies

Comments

Thank you for registering

Please refresh the page or navigate to another page on the site to be automatically logged inPlease refresh your browser to be logged in