chess: Deep Blue all at sea

Share
Related Topics
Where do Deep Blue's programmers go after the defeat of their monster by Kasparov? The post-mortem on the games reveals clear causes for its demise, but there are great problems to be solved if a later version is to be inoculated against the fatal illness. Here is a three-point plan for computer domination of chess:

1. Don't make any drastic changes: Deep Blue did, after all, win one game against Kasparov. Its tactical control of the opening game was impressive. Nothing must be done that will interfere with its main advantage over humans: its ability to calculate long variations with perfect accuracy.

2. On the other hand, some drastic changes are needed to improve its long-term judgement: In the second, fifth and sixth games, Deep Blue accepted positional disadvantages that any human would have avoided instinctively.

Look at the diagram position (above right) after Kasparov's 28.a4 in the final game. By playing 28...Ra8? 29.a5 a6?? 30.b6 Bb8?? the machine condemned its rook and bishop to a living death. One cannot play like that without knowing for certain that Black will eventually free the trapped pieces, perhaps by playing f6 and e5, but even a human can see that such a dream is overly optimistic.

There is a trade-off between calculation and judgement in any computer chess program. The more sophisticated its judgement, the fewer positions it has time to analyse. Yet if it makes judgemental mistakes of this magnitude, there must be something deeply wrong with the manner in which it assesses positions.

3. Cut down the pollution of human intelligence: In the third game, Deep Blue adopted a worse move in the opening than it had played in the first game. It transpired that the machine's grandmaster consultants had been "improving" its openings book between games. Also, the machine lost the fifth game after its operators had turned down an offer of a draw. Deep Blue needs to be left plugged in for a few months to re-write its own openings book. If it is really clever, it might even devise a repertoire for itself, tailored to defeat humans. And it should be allowed to make its own decisions on draw offers. No wonder its play in the last game- and-a-half looked so sulky. Had it accepted the draw in game five, Kasparov would not have realised how badly it was capable of playing, and the illusion of artificial chess intelligence might have been sustained.

We can be reasonably sure that improvements in hardware will eventually be enough to overcome all these problems, and with the speed of computer processing doubling every 18 months, we may not have very long to wait. For now, however, programming a machine to play chess has been made to look a more difficult task than playing chess itself.

React Now

Latest stories from i100
Have you tried new the Independent Digital Edition apps?
iJobs Job Widget
iJobs General

Project Coordinator

Competitive: The Green Recruitment Company: The Organisation: The Green Recrui...

Project Manager (HR)- Bristol - Upto £400 p/day

£350 - £400 per annum + competitive: Orgtel: Project Manager (specializing in ...

Embedded Linux Engineer

£40000 - £50000 per annum + competitive: Progressive Recruitment: Embedded Sof...

Senior Hardware Design Engineer - Broadcast

£50000 - £65000 per annum + Benefits: Progressive Recruitment: Working for a m...

Day In a Page

Read Next
The Lada became a symbol of Russia’s failure to keep up with Western economies  

Our sanctions will not cripple Russia. It is doing a lot of the dirty work itself

Hamish McRae
The Israeli ambassador to the US, Ron Dermer, has been dubbed ‘Bibi’s brain’  

Israel's propaganda machine is finally starting to misfire

Patrick Cockburn
Save the tiger: The animals bred for bones on China’s tiger farms

The animals bred for bones on China’s tiger farms

The big cats kept in captivity to perform for paying audiences and then, when dead, their bodies used to fortify wine
A former custard factory, a Midlands bog and a Leeds cemetery all included in top 50 hidden spots in the UK

A former custard factory, a Midlands bog and a Leeds cemetery

Introducing the top 50 hidden spots in Britain
Ebola epidemic: Plagued by fear

Ebola epidemic: Plagued by fear

How a disease that has claimed fewer than 2,000 victims in its history has earned a place in the darkest corner of the public's imagination
Chris Pratt: From 'Parks and Recreation' to 'Guardians of the Galaxy'

From 'Parks and Recreation' to 'Guardians of the Galaxy'

He was homeless in Hawaii when he got his big break. Now the comic actor Chris Pratt is Hollywood's new favourite action star
How live cinema screenings can boost arts audiences

How live cinema screenings can boost arts audiences

Broadcasting plays and exhibitions to cinemas is a sure-fire box office smash
Shipping container hotels: Pop-up hotels filling a niche

Pop-up hotels filling a niche

Spending the night in a shipping container doesn't sound appealing, but these mobile crash pads are popping up at the summer's biggest events
Native American headdresses are not fashion accessories

Feather dust-up

A Canadian festival has banned Native American headwear. Haven't we been here before?
Boris Johnson's war on diesel

Boris Johnson's war on diesel

11m cars here run on diesel. It's seen as a greener alternative to unleaded petrol. So why is London's mayor on a crusade against the black pump?
5 best waterproof cameras

Splash and flash: 5 best waterproof cameras

Don't let water stop you taking snaps with one of these machines that will take you from the sand to meters deep
Louis van Gaal interview: Manchester United manager discusses tactics and rebuilding after the David Moyes era

Louis van Gaal interview

Manchester United manager discusses tactics and rebuilding after the David Moyes era
Will Gore: The goodwill shown by fans towards Alastair Cook will evaporate rapidly if India win the series

Will Gore: Outside Edge

The goodwill shown by fans towards Alastair Cook will evaporate rapidly if India win the series
The children were playing in the street with toy guns. The air strikes were tragically real

The air strikes were tragically real

The children were playing in the street with toy guns
Boozy, ignorant, intolerant, but very polite – The British, as others see us

Britain as others see us

Boozy, ignorant, intolerant, but very polite
How did our legends really begin?

How did our legends really begin?

Applying the theory of evolution to the world's many mythologies
Watch out: Lambrusco is back on the menu

Lambrusco is back on the menu

Naff Seventies corner-shop staple is this year's Aperol Spritz