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)

News
Denny Miller in 1959 remake of Tarzan, the Ape Man
people
Arts and Entertainment
Cheryl despairs during the arena auditions
tvX Factor review: Drama as Cheryl and Simon spar over girl band

News
Piers Morgan tells Scots they might not have to suffer living on the same island as him if they vote ‘No’ to Scottish Independence
news
News
i100Exclusive interview with the British analyst who helped expose Bashar al-Assad's use of Sarin gas
PROMOTED VIDEO
Have you tried new the Independent Digital Edition apps?
News
ebooksAn unforgettable anthology of contemporary reportage
Sport
Angel Di Maria celebrates his first goal for Manchester United against QPR
Football4-0 victory is team's first win under new manager Louis van Gaal
Arts and Entertainment
art
News
newsIn short, yes
Arts and Entertainment
Rob James-Collier, who plays under-butler Thomas Barrow, admitted to suffering sleepless nights over the Series 5 script
tv'Thomas comes right up to the abyss', says the actor
Arts and Entertainment
Calvin Harris claimed the top spot in this week's single charts
music
Sport
BoxingVideo: The incident happened in the very same ring as Tyson-Holyfield II 17 years ago
News
Groundskeeper Willie has backed Scottish independence in a new video
people
Arts and Entertainment
The Doctor poses the question of whether we are every truly alone in 'Listen'
tvReview: Possibly Steven Moffat's most terrifying episode to date
News
i100
Life and Style
Cara Delevigne at the TopShop Unique show during London Fashion Week
fashion
News
The life-sized tribute to Amy Winehouse was designed by Scott Eaton and was erected at the Stables Market in Camden
peopleBut quite what the singer would have made of her new statue...
Sport
England's Andy Sullivan poses with his trophy and an astronaut after winning a trip to space
sport
News
peopleThe actress has agreed to host the Met Gala Ball - but not until 2015
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

Teaching Assistant for KS1 & KS2 Huddersfield

£50 - £65 per day: Randstad Education Leeds: We are looking for flexible and i...

Teaching Assistant for KS1 & KS2 Huddersfield

£50 - £65 per annum: Randstad Education Leeds: We are looking for flexible and...

Primary Teaching Supply

£130 - £160 per day: Randstad Education Leeds: Qualified KS2 Supply Teacher r...

Year 1/2 Teacher

£130 - £160 per day: Randstad Education Leeds: Qualified KS1 Teacher required,...

Day In a Page

These Iranian-controlled Shia militias used to specialise in killing American soldiers. Now they are fighting Isis, backed up by US airstrikes

Widespread fear of Isis is producing strange bedfellows

Iranian-controlled Shia militias that used to kill American soldiers are now fighting Isis, helped by US airstrikes
Topshop goes part Athena poster, part last spring Prada

Topshop goes part Athena poster, part last spring Prada

Shoppers don't come to Topshop for the unique
How to make a Lego masterpiece

How to make a Lego masterpiece

Toy breaks out of the nursery and heads for the gallery
Meet the ‘Endies’ – city dwellers who are too poor to have fun

Meet the ‘Endies’ – city dwellers who are too poor to have fun

Urbanites are cursed with an acronym pointing to Employed but No Disposable Income or Savings
Paisley’s decision to make peace with IRA enemies might remind the Arabs of Sadat

Ian Paisley’s decision to make peace with his IRA enemies

His Save Ulster from Sodomy campaign would surely have been supported by many a Sunni imam
'She was a singer, a superstar, an addict, but to me, her mother, she is simply Amy'

'She was a singer, a superstar, an addict, but to me, her mother, she is simply Amy'

Exclusive extract from Janis Winehouse's poignant new memoir
Is this the role to win Cumberbatch an Oscar?

Is this the role to win Cumberbatch an Oscar?

The Imitation Game, film review
England and Roy Hodgson take a joint step towards redemption in Basel

England and Hodgson take a joint step towards redemption

Welbeck double puts England on the road to Euro 2016
Relatives fight over Vivian Maier’s rare photos

Relatives fight over Vivian Maier’s rare photos

Pictures removed from public view as courts decide ownership
‘Fashion has to be fun. It’s a big business, not a cure for cancer’

‘Fashion has to be fun. It’s a big business, not a cure for cancer’

Donatella Versace at New York Fashion Week
The fall of Rome? Cash-strapped Italy accused of selling its soul to the highest bidder

The fall of Rome?

Italy's fears that corporate-sponsored restoration projects will lead to the Disneyfication of its cultural heritage
Glasgow girl made good

Glasgow girl made good

Kelly Macdonald was a waitress when she made Trainspotting. Now she’s taking Manhattan
Sequins ahoy as Strictly Come Dancing takes to the floor once more

Sequins ahoy as Strictly takes to the floor once more

Judy Murray, Frankie Bridge and co paired with dance partners
Wearable trainers and other sporty looks

Wearable trainers and other sporty looks

Alexander Wang pumps it up at New York Fashion Week
The landscape of my imagination

The landscape of my imagination

Author Kate Mosse on the place that taught her to tell stories