Computer heralds draughts of change

MAN against machine for the official world title in a game of pure thought. This science-fiction scenario became reality at the Park Lane Hotel in London last week.

Draughts is often seen as the weedy little brother of chess, but for both humans and computers its possibilities are vast. If the Chinook computer program can add to its two victories and go on to beat the world champion, Dr Marion Tinsley, over 40 games, it will be a significant achievement.

However, the match took an unexpected turn yesterday when Chinook seized up in the middle of the 18th game. Play was suspended as its programmers and engineers tried to sort out the fault, but they were unable to start it again immediately and had to resign the game. Chinook was later able to play two more games, both drawn, leaving the score at two wins each with 16 draws at the halfway stage.

Dr Jonathan Schaeffer, Chinook's programmer, said: 'It's like asking what is the scientific contribution of climbing Mount Everest. It's nothing. But it's a milestone. What we can really say is that we now know we can solve a certain level of complexity and therefore there's no point in tackling anything simpler.'

Dr Schaeffer, 35, specialises in machine intelligence at the University of Alberta in Canada. In the mid-1980s he wrote one of the world's strongest chess- playing programs, but had good academic reasons for changing games. 'Computer chess was so competitive. The bottom line in computer chess is the result: 'My program finished half a point ahead of yours in a tournament' - that was all they cared about. That's not research. It's not advancing anything.'

Competitiveness, he says, is the worst thing that has happened to computer chess. He cites some recent work proving that, from any normal position, king, rook and bishop can always defeat king and two knights, but it may take at least 220 moves. 'Absolutely fascinating, but utterly irrelevant,' he says. Apart from the fact that either player could claim a draw after the first 50 moves, that ending has never occurred in a century of grandmaster practice. 'Millions of dollars of computing time are being spent on computing databases, and all it does is further our knowledge of chess. It doesn't further our knowledge of anything else in any way.'

Last year, Chinook (named after a wind in the Rocky Mountains) won the right to challenge Dr Tinsley for the world title. 'The moment that we earned the right to play Dr Tinsley it became a tremendous pressure to win. All of a sudden it didn't become so much of a research effort.'

Draughts (called 'checkers' in the United States) is, to Dr Schaeffer, a measure of the present limits of complexity that computers can handle. 'There are five times 10 to the twentieth (that is five followed by 20 zeros) possible checkers positions. There's absolutely no doubt that today, with the proper computing equipment, we could solve the game of checkers. We could enumerate every single one of those checkers positions, store them somewhere and the computer would be 100 per cent perfect.'

All he needs is 10 years and a multi- million-dollar computer. And the work could have applications. 'There are a lot of problems in physics, for example, where you want to find the optimal solution to a problem and there are billions and billions of possibilities. Finding the optimal move (in draughts) is comparable to these problems.'

Chinook's successes, particularly its win in the eighth game against Dr Tinsley, have been praised as evidence of computer creativity; but Dr Schaeffer says: 'My program has zero intelligence. What I do is not create intelligence, but the illusion of intelligence. My computer is dumb. It'll only do what I program it to do. It plays checkers pretty well, but you want to ask it to play bridge? Until computers are capable of independent thought, there's no point in even talking about intelligence.'

But what if a machine does become the best draughts player in the world? Will chess be next? With 10 to the 44th possible positions, chess is a considerably bigger problem.

As for proceeding to the complexities of real life, Dr Schaeffer has still less faith in computers: 'The problems are so difficult that I don't think the things people are afraid of - like intelligent machines that can talk back and reason and do all sorts of things like the computer Hal in the film 2001 - will happen in my lifetime. In 100 years from now, maybe, but I'm not optimistic.'

(Photograph omitted)

Start your day with The Independent, sign up for daily news emails
Have you tried new the Independent Digital Edition apps?
ebooks
ebooksA celebration of British elections
Arts and Entertainment
The Ridiculous Six has been produced by Adam Sandler, who also stars in it
filmNew controversy after nine Native American actors walked off set
Voices
Ed Miliband, Nick Clegg and David Cameron appeal to the audience during the Question Time special
voices
Sport
Danny Jones was in the Wales squad for the 2013 World Cup
rugby leagueKeighley Cougars half-back was taken off after just four minutes
Life and Style
The original ZX Spectrum was simple to plug into your TV and get playing on
techThirty years on, the ZX Spectrum is back, after a fashion
News
Tiger Woods and Lindsey Vonn are breaking up after nearly three years together
peopleFormer couple announce separation in posts on their websites
Sport
football
Life and Style
Google celebrates Bartolomeo Cristofori's 360th birthday
techGoogle Doodle to the rescue
Arts and Entertainment
Haunted looks: Matthew Macfadyen and Timothy Spall star in ‘The Enfield Haunting’
tvThe Enfield Haunting, TV review
News
The Mattehorn stands reflected in Leisee lake near Sunnegga station on June 30, 2013 near Zermatt, Switzerland
news
News
Michelle Dockery plays Lady Mary in Downton Abbey
peopleBut who comes top of the wish list?
News
Miriam Gonzalez Durantez, right, with Lib Dem candidate Jane Dodds in Newtown, Powys, as part of her tour in support of the party’s female candidates
general electionNick Clegg's wife has impressed during the campaign
  • Get to the point
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.

iJobs Job Widget
iJobs General

Recruitment Genius: Senior Digital Marketing Consultant

£28000 - £45000 per annum: Recruitment Genius: A Senior Digital Marketing Cons...

Recruitment Genius: Assistant Stores Keeper

£16640 - £18500 per annum: Recruitment Genius: An Assistant Stores Keeper is r...

Recruitment Genius: Claims Administrator

£16000 - £18500 per annum: Recruitment Genius: This is an excellent opportunit...

Recruitment Genius: Software Developer - C# / ASP.NET / SQL

£17000 - £30000 per annum: Recruitment Genius: Developer required to join a bu...

Day In a Page

Fishing for votes with Nigel Farage: The Ukip leader shows how he can work an audience as he casts his line to the disaffected of Grimsby

Fishing is on Nigel Farage's mind

Ukip leader casts a line to the disaffected
Who is bombing whom in the Middle East? It's amazing they don't all hit each other

Who is bombing whom in the Middle East?

Robert Fisk untangles the countries and factions
China's influence on fashion: At the top of the game both creatively and commercially

China's influence on fashion

At the top of the game both creatively and commercially
Lord O’Donnell: Former cabinet secretary on the election and life away from the levers of power

The man known as GOD has a reputation for getting the job done

Lord O'Donnell's three principles of rule
Rainbow shades: It's all bright on the night

Rainbow shades

It's all bright on the night
'It was first time I had ever tasted chocolate. I kept a piece, and when Amsterdam was liberated, I gave it to the first Allied soldier I saw'

Bread from heaven

Dutch survivors thank RAF for World War II drop that saved millions
Britain will be 'run for the wealthy and powerful' if Tories retain power - Labour

How 'the Axe' helped Labour

UK will be 'run for the wealthy and powerful' if Tories retain power
Rare and exclusive video shows the horrific price paid by activists for challenging the rule of jihadist extremists in Syria

The price to be paid for challenging the rule of extremists

A revolution now 'consuming its own children'
Welcome to the world of Megagames

Welcome to the world of Megagames

300 players take part in Watch the Skies! board game in London
'Nymphomaniac' actress reveals what it was really like to star in one of the most explicit films ever

Charlotte Gainsbourg on 'Nymphomaniac'

Starring in one of the most explicit films ever
Robert Fisk in Abu Dhabi: The Emirates' out-of-sight migrant workers helping to build the dream projects of its rulers

Robert Fisk in Abu Dhabi

The Emirates' out-of-sight migrant workers helping to build the dream projects of its rulers
Vince Cable interview: Charging fees for employment tribunals was 'a very bad move'

Vince Cable exclusive interview

Charging fees for employment tribunals was 'a very bad move'
Iwan Rheon interview: Game of Thrones star returns to his Welsh roots to record debut album

Iwan Rheon is returning to his Welsh roots

Rheon is best known for his role as the Bastard of Bolton. It's gruelling playing a sadistic torturer, he tells Craig McLean, but it hasn't stopped him recording an album of Welsh psychedelia
Russell Brand's interview with Ed Miliband has got everyone talking about The Trews

Everyone is talking about The Trews

Russell Brand's 'true news' videos attract millions of viewers. But today's 'Milibrand' interview introduced his resolutely amateurish style to a whole new crowd
Morne Hardenberg interview: Cameraman for BBC's upcoming show Shark on filming the ocean's most dangerous predator

It's time for my close-up

Meet the man who films great whites for a living