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

Recruitment Genius: Bookkeeper / Office Co-ordinator

£9 per hour: Recruitment Genius: This role is based within a small family run ...

Recruitment Genius: Designer - Print & Digital

£28000 - £32000 per annum: Recruitment Genius: This Design and marketing agenc...

Recruitment Genius: Quantity Surveyor

£46000 per annum: Recruitment Genius: This property investment firm are lookin...

Recruitment Genius: Telesales / Telemarketing Executive - OTE £30k / £35k plus

£18000 - £35000 per annum: Recruitment Genius: This company specialises provid...

Day In a Page

Read Next
Yarl's Wood in Bedfordshire, Britain’s largest Immigration Removal Centre  

Thanks to Channel 4 we now see just how appallingly Yarl’s Wood detention centre shames Britain

Yasmin Alibhai Brown
 

If I were Prime Minister: I’d ensure ministers took mental health in the armed forces as seriously as they take physical wounds

James Jones
The difference between America and Israel? There isn’t one

The difference between America and Israel? There isn’t one

Netanyahu knows he can get away with anything in America, says Robert Fisk
War with Isis: Fears that the looming battle for Mosul will unleash 'a million refugees'

The battle for Mosul will unleash 'a million refugees'

Aid agencies prepare for vast exodus following planned Iraqi offensive against the Isis-held city, reports Patrick Cockburn
Yvette Cooper: We can't lose the election. There's too much on the line

Yvette Cooper: We can't lose the election. There's too much on the line

The shadow Home Secretary on fighting radical Islam, protecting children, and why anyone in Labour who's thinking beyond May must 'sort themselves out'
A bad week for the Greens: Leader Natalie Bennett's 'car crash' radio interview is followed by Brighton council's failure to set a budget due to infighting

It's not easy being Green

After a bad week in which its leader had a public meltdown and its only city council couldn't agree on a budget vote, what next for the alternative party? It's over to Caroline Lucas to find out
Gorillas nearly missed: BBC producers didn't want to broadcast Sir David Attenborough's famed Rwandan encounter

Gorillas nearly missed

BBC producers didn't want to broadcast Sir David Attenborough's famed Rwandan encounter
Downton Abbey effect sees impoverished Italian nobles inspired to open their doors to paying guests for up to €650 a night

The Downton Abbey effect

Impoverished Italian nobles are opening their doors to paying guests, inspired by the TV drama
China's wild panda numbers have increased by 17% since 2003, new census reveals

China's wild panda numbers on the up

New census reveals 17% since 2003
Barbara Woodward: Britain's first female ambassador to China intends to forge strong links with the growing economic superpower

Our woman in Beijing builds a new relationship

Britain's first female ambassador to China intends to forge strong links with growing economic power
Courage is rare. True humility is even rarer. But the only British soldier to be awarded the Victoria Cross in Afghanistan has both

Courage is rare. True humility is even rarer

Beware of imitations, but the words of the soldier awarded the Victoria Cross were the real thing, says DJ Taylor
Alexander McQueen: The catwalk was a stage for the designer's astonishing and troubling vision

Alexander McQueen's astonishing vision

Ahead of a major retrospective, Alexander Fury talks to the collaborators who helped create the late designer's notorious spectacle
New BBC series savours half a century of food in Britain, from Vesta curries to nouvelle cuisine

Dinner through the decades

A new BBC series challenged Brandon Robshaw and his family to eat their way from the 1950s to the 1990s
Philippa Perry interview: The psychotherapist on McDonald's, fancy specs and meeting Grayson Perry on an evening course

Philippa Perry interview

The psychotherapist on McDonald's, fancy specs and meeting Grayson Perry on an evening course
Bill Granger recipes: Our chef recreates the exoticism of the Indonesian stir-fry

Bill Granger's Indonesian stir-fry recipes

Our chef was inspired by the south-east Asian cuisine he encountered as a teenager
Chelsea vs Tottenham: Harry Kane was at Wembley to see Spurs beat the Blues and win the Capital One Cup - now he's their great hope

Harry Kane interview

The striker was at Wembley to see Spurs beat the Blues and win the Capital One Cup - now he's their great hope
The Last Word: For the good of the game: why on earth don’t we leave Fifa?

Michael Calvin's Last Word

For the good of the game: why on earth don’t we leave Fifa?