Go for its plug, Garry!

Today in New York, the world chess champion faces a new challenge from the most powerful chess computer. William Hartston assesses the prospects

In 1770, at the court of Maria Theresa of Austria, Baron Otto von Kempelen caused a sensation by demonstrating the world's chess-playing automaton. "The Turk" was a man-sized turbanned figure seated at a chess table. When a human opponent sat at the other side of the board, it would reply to his moves with a cranking of joints as its hand moved to a piece, picked it up, and deposited it on the chosen square. And it won the vast majority of its games.

Doubters, naturally enough, suspected that a strong human player was hiding in its innards, but von Kempelen delighted in opening a variety of doors to the cabinets beneath the board to reveal a fine collection of cogs and levers, but no sign of any person operating them.

It was, of course, all an illusion. There was a man inside, but his location changed as doors opened and closed, thanks to an ingenious system of sliding platforms and pulleys. Whichever door you opened, he was never there.

After a successful tour of the courts of Europe - there is even one tale of its sweeping the pieces from the board in disgust when the Emperor Napoleon tried to test it by making a series of illegal moves - The Turk lost its novelty value and went into retirement. However, when von Kempelen died, the machine was sold to Johann Maelzel, inventor of the metronome, who added music to its charms and launched it on a highly acclaimed tour of America.

The Turk epitomised our fascination with the idea of an intellectual struggle between men and machines. However, for a machine to play respectable chess without having a man hidden inside it we had to wait for the development of electronic computers.

Since the earliest days of the computer, the game of chess, with its high premium on accurate calculation, has played an important part. The early development of artificial intelligence was haunted by this thought: if computers can't even beat humans at chess, what hope do they have for making really complex decisions? Chess was the touchstone by which machine intelligence would be measured.

In 1864, Charles Babbage had speculated about the possibilities of his "analytical engine" playing chess; in 1948, Norbert Wiener, pioneer of cybernetics, discussed the idea of a chess-playing computer; in 1950, Claude Shannon proposed a theoretical strategy for such a machine; in 1951, Alan Turing wrote out a chess algorithm that could be calculated by hand. Finally, around 1960, a machine first defeated its programmer.

All the same, the top human players could afford to be scornful of computer chess for another 30 years. While the artificial intelligentsia repeatedly predicted that a machine would be world champion "within 10 years", the decades rolled past without computers attaining professional standards. They became very good at avoiding tactical errors (which decide the vast majority of amateur games), but concepts of deep strategy continued to elude them. With increased processing speed, however, that began to change.

Chess is a game at which humans ought, by most rational criteria, to be rather bad. With up to 32 pieces scattered over 64 squares, a typical position contains too much information for us to take in. Experiments have repeatedly shown that our brains can only juggle about seven pieces of information at any one time Yet we cope very well at chess by using our highest skills of pattern recognition and concept formation to turn chess into a game of high-level judgement rather than pure calculation. The question for computers is how much calculation is necessary to render such judgement and strategy redundant.

Last year, we came close to an asnwer. Computers will never be able to analyse all the possibilities in a chess game - there are more possibilities for the first 25 moves than there are atoms in the universe - but when Deep Blue, the IBM supercomputer, started thinking at the rate of two million chess positions every second, it proved it could give humanity a fair run for its money. Indeed, in the first game of its challenge match in 1996 against Garry Kasparov, the strongest human player, Deep Blue registered an astonishing victory. In later games, however, Kasparov treated the beast with more respect and won the match by three wins to one with two draws.

Today, the return match starts. Deeper Blue thinks twice as fast as last year's model and, we are told, has considerably more chess knowledge incorporated into its program. Kasparov is still a clear favourite, but he is almost alone among top players in believing that the tide of silicon can be checked for much longer. The playing strength of computers has increased with their processing speed at a constant rate. And processing speed doubles every 18 months. At that rate, Kasparov has no more than a couple of years left before ceding his crown to a heap of metal.

Suggested Topics
Life and Style
love + sex
Life and Style
Tikka Masala has been overtaken by Jalfrezi as the nation's most popular curry
food + drink
News
people
Voices
A propaganda video shows Isis forces near Tikrit
voicesAdam Walker: The Koran has violent passages, but it also has others that explicitly tells us how to interpret them
Have you tried new the Independent Digital Edition apps?
Life and Style
ebookNow available in paperback
ebooks
ebookPart of The Independent’s new eBook series The Great Composers
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
Independent Dating
and  

By clicking 'Search' you
are agreeing to our
Terms of Use.

ES Rentals

    iJobs Job Widget
    iJobs General

    Recruitment Genius: 2nd Line IT Support Technician

    £26000 - £29000 per annum: Recruitment Genius: An opportunity has arisen for a...

    Recruitment Genius: Business Manager

    £25000 - £35000 per annum: Recruitment Genius: This highly successful business...

    Ashdown Group: HR Advisor - Bedfordshire - £30,000 + Excellent package

    £28000 - £30000 per annum + Bonus, Pension, 25days hol, PHC +: Ashdown Group: ...

    Recruitment Genius: Sales Administrator - Japanese Speaking

    £16000 - £25000 per annum: Recruitment Genius: If you are fluent in Japanese a...

    Day In a Page

    Syrian conflict is the world's first 'climate change war', say scientists, but it won't be the last one

    Climate change key in Syrian conflict

    And it will trigger more war in future
    How I outwitted the Gestapo

    How I outwitted the Gestapo

    My life as a Jew in wartime Berlin
    The nation's favourite animal revealed

    The nation's favourite animal revealed

    Women like cuddly creatures whilst men like creepy-crawlies
    Is this the way to get young people to vote?

    Getting young people to vote

    From #VOTESELFISH to Bite the Ballot
    Poldark star Heida Reed: 'I don't think a single bodice gets ripped'

    Poldark star Heida Reed

    'I don't think a single bodice gets ripped'
    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
    Families clubbing together to build their own affordable accommodation

    Do It Yourself approach to securing a new house

    Community land trusts marking a new trend for taking the initiative away from developers
    Head of WWF UK: We didn’t send Cameron to the Arctic to see green ideas freeze

    David Nussbaum: We didn’t send Cameron to the Arctic to see green ideas freeze

    The head of WWF UK remains sanguine despite the Government’s failure to live up to its pledges on the environment
    Author Kazuo Ishiguro on being inspired by shoot-outs and samurai

    Author Kazuo Ishiguro on being inspired by shoot-outs and samurai

    Set in a mythologised 5th-century Britain, ‘The Buried Giant’ is a strange beast
    With money, corruption and drugs, this monk fears Buddhism in Thailand is a ‘poisoned fruit’

    Money, corruption and drugs

    The monk who fears Buddhism in Thailand is a ‘poisoned fruit’
    America's first slavery museum established at Django Unchained plantation - 150 years after slavery outlawed

    150 years after it was outlawed...

    ... America's first slavery museum is established in Louisiana
    Kelly Clarkson: How I snubbed Simon Cowell and become a Grammy-winning superstar

    Kelly Clarkson: How I snubbed Simon Cowell and become a Grammy-winning superstar

    The first 'American Idol' winner on how she manages to remain her own woman – Jane Austen fascination and all
    Tony Oursler on exploring our uneasy relationship with technology with his new show

    You won't believe your eyes

    Tony Oursler's new show explores our uneasy relationship with technology. He's one of a growing number of artists with that preoccupation
    Ian Herbert: Peter Moores must go. He should never have been brought back to fail again

    Moores must go. He should never have been brought back to fail again

    The England coach leaves players to find solutions - which makes you wonder where he adds value, says Ian Herbert
    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