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

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

Sheridan Maine: Accounts Assistant

£25,000 - £30,000: Sheridan Maine: Are you looking for a fantastic opportunity...

Neil Pavier: Commercial Analyst

£50,000 - £55,000: Neil Pavier: Are you a professionally qualified commercial ...

Loren Hughes: Financial Accountant

£45,000 - £55,000: Loren Hughes: Are you looking for a new opportunity that wi...

Ashdown Group: IT Support Engineer - Professional Services Firm - Oxford

£21000 - £24000 per annum + 21 days holidays: Ashdown Group: Technical Support...

Day In a Page

Read Next
Björt Ólafsdóttir is a member of Iceland's Bright Future party  

I might be an MP, but that doesn't stop me fighting sexism with my breasts

Björt Ólafsdóttir
 

Daily catch-up: opening round in the election contest of the YouTube videos

John Rentoul
No postcode? No vote

Floating voters

How living on a houseboat meant I didn't officially 'exist'
Louis Theroux's affable Englishman routine begins to wear thin

By Reason of Insanity

Louis Theroux's affable Englishman routine begins to wear thin
Power dressing is back – but no shoulderpads!

Power dressing is back

But banish all thoughts of Eighties shoulderpads
Spanish stone-age cave paintings 'under threat' after being re-opened to the public

Spanish stone-age cave paintings in Altamira 'under threat'

Caves were re-opened to the public
'I was the bookies’ favourite to be first to leave the Cabinet'

Vince Cable interview

'I was the bookies’ favourite to be first to leave the Cabinet'
Election 2015: How many of the Government's coalition agreement promises have been kept?

Promises, promises

But how many coalition agreement pledges have been kept?
The Gaza fisherman who built his own reef - and was shot dead there by an Israeli gunboat

The death of a Gaza fisherman

He built his own reef, and was fatally shot there by an Israeli gunboat
Saudi Arabia's airstrikes in Yemen are fuelling the Gulf's fire

Saudi airstrikes are fuelling the Gulf's fire

Arab intervention in Yemen risks entrenching Sunni-Shia divide and handing a victory to Isis, says Patrick Cockburn
Zayn Malik's departure from One Direction shows the perils of fame in the age of social media

The only direction Zayn could go

We wince at the anguish of One Direction's fans, but Malik's departure shows the perils of fame in the age of social media
Young Magician of the Year 2015: Meet the schoolgirl from Newcastle who has her heart set on being the competition's first female winner

Spells like teen spirit

A 16-year-old from Newcastle has set her heart on being the first female to win Young Magician of the Year. Jonathan Owen meets her
Jonathan Anderson: If fashion is a cycle, this young man knows just how to ride it

If fashion is a cycle, this young man knows just how to ride it

British designer Jonathan Anderson is putting his stamp on venerable house Loewe
Number plates scheme could provide a licence to offend in the land of the free

Licence to offend in the land of the free

Cash-strapped states have hit on a way of making money out of drivers that may be in collision with the First Amendment, says Rupert Cornwell
From farm to fork: Meet the Cornish fishermen, vegetable-growers and butchers causing a stir in London's top restaurants

From farm to fork in Cornwall

One man is bringing together Cornwall's most accomplished growers, fishermen and butchers with London's best chefs to put the finest, freshest produce on the plates of some of the country’s best restaurants
Robert Parker interview: The world's top wine critic on tasting 10,000 bottles a year, absurd drinking notes and New World wannabes

Robert Parker interview

The world's top wine critic on tasting 10,000 bottles a year, absurd drinking notes and New World wannabes
Don't believe the stereotype - or should you?

Don't believe the stereotype - or should you?

We exaggerate regional traits and turn them into jokes - and those on the receiving end are in on it too, says DJ Taylor