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
News
people
News
A survey carried out by Sainsbury's Finance found 20% of new university students have never washed their own clothes, while 14% cannot even boil an egg
science...and the results are not as pointless as that sounds
News
Dominique Alderweireld, also known as Dodo de Saumure, is the owner of a string of brothels in Belgium
newsPhilip Sweeney gets the inside track on France's trial of the year
News
Cumberbatch was speaking on US television when he made the comment (Getty)
people
PROMOTED VIDEO
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
Life and Style
tech
Arts and Entertainment
Tom DeLonge, Travis Barker and Mark Hoppus of Blink-182 pictured in 2011.
musicBassist Mark Hoppus and drummer Travis Barker say Tom Delonge is 'disrespectful and ungrateful'
Sport
football
Arts and Entertainment
Olivia Colman and David Tennant star in 'Broadchurch'
tvBroadchurch series 2, episode 4, review - contains spoilers
Sport
cyclingDisgraced cycling star says people will soon forgive his actions
News
Britain's Prince Philip attends a Garden Party at Buckingham Palace in London
people
Arts and Entertainment
Ed Sheeran will play three sell-out gigs at Wembley Stadium in July
music
News
i100
News
Lena Dunham posing for an official portrait at Sundance 2015
people
Arts and Entertainment
Under the skin: Sarah Kane in May 1998
theatreThe story behind a new season of Sarah Kane plays
Arts and Entertainment
Preening: Johnny Depp in 'Mortdecai'
filmMortdecai becomes actor's fifth consecutive box office bomb
Sport
Bradford City's reward for their memorable win over Chelsea is a trip to face either Sunderland or Fulham (Getty)
football
News
Lars Andersen took up archery in his mid thirties
video
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: Technical Advisor - Automotive Parts

    £16400 - £17500 per annum: Recruitment Genius: This leading online E-commerce ...

    Recruitment Genius: Automotive Parts Manager

    £27300 per annum: Recruitment Genius: This is an opportunity to join a leading...

    Recruitment Genius: Technical Customer Service Advisor

    £22000 - £26000 per annum: Recruitment Genius: One of the UK's leading boiler ...

    Recruitment Genius: International Customer Service Administrators

    Negotiable: Recruitment Genius: This is an exciting opportunity to join an awa...

    Day In a Page

    Woman who was sent to three Nazi death camps describes how she escaped the gas chamber

    Auschwitz liberation 70th anniversary

    Woman sent to three Nazi death camps describes surviving gas chamber
    DSK, Dodo the Pimp, and the Carlton Hotel

    The inside track on France's trial of the year

    Dominique Strauss-Kahn, Dodo the Pimp, and the Carlton Hotel:
    As provocative now as they ever were

    Sarah Kane season

    Why her plays are as provocative now as when they were written
    Murder of Japanese hostage has grim echoes of a killing in Iraq 11 years ago

    Murder of Japanese hostage has grim echoes of another killing

    Japanese mood was against what was seen as irresponsible trips to a vicious war zone
    Syria crisis: Celebrities call on David Cameron to take more refugees as one young mother tells of torture by Assad regime

    Celebrities call on David Cameron to take more Syrian refugees

    One young mother tells of torture by Assad regime
    The enemy within: People who hear voices in their heads are being encouraged to talk back – with promising results

    The enemy within

    People who hear voices in their heads are being encouraged to talk back
    'In Auschwitz you got used to anything'

    'In Auschwitz you got used to anything'

    Survivors of the Nazi concentration camp remember its horror, 70 years on
    Autumn/winter menswear 2015: The uniforms that make up modern life come to the fore

    Autumn/winter menswear 2015

    The uniforms that make up modern life come to the fore
    'I'm gay, and plan to fight military homophobia'

    'I'm gay, and plan to fight military homophobia'

    Army general planning to come out
    Iraq invasion 2003: The bloody warnings six wise men gave to Tony Blair as he prepared to launch poorly planned campaign

    What the six wise men told Tony Blair

    Months before the invasion of Iraq in 2003, experts sought to warn the PM about his plans. Here, four of them recall that day
    25 years of The Independent on Sunday: The stories, the writers and the changes over the last quarter of a century

    25 years of The Independent on Sunday

    The stories, the writers and the changes over the last quarter of a century
    Homeless Veterans appeal: 'Really caring is a dangerous emotion in this kind of work'

    Homeless Veterans appeal

    As head of The Soldiers' Charity, Martin Rutledge has to temper compassion with realism. He tells Chris Green how his Army career prepared him
    Wu-Tang Clan and The Sexual Objects offer fans a chance to own the only copies of their latest albums

    Smash hit go under the hammer

    It's nice to pick up a new record once in a while, but the purchasers of two latest releases can go a step further - by buying the only copy
    Geeks who rocked the world: Documentary looks back at origins of the computer-games industry

    The geeks who rocked the world

    A new documentary looks back at origins of the computer-games industry
    Belle & Sebastian interview: Stuart Murdoch reveals how the band is taking a new direction

    Belle & Sebastian is taking a new direction

    Twenty years ago, Belle & Sebastian was a fey indie band from Glasgow. It still is – except today, as prime mover Stuart Murdoch admits, it has a global cult following, from Hollywood to South Korea