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
PROMOTED VIDEO
Have you tried new the Independent Digital Edition apps?
News
ebooksNow available in paperback
Arts and Entertainment
Madonna is not in Twitter's good books after describing her album leak as 'artistic rape and terrorism'
music
Arts and Entertainment
Tony Hughes (James Nesbitt) after his son Olly disappeared on a family holiday in France
tv
Arts and Entertainment
The Apprentice candidates Roisin Hogan, Solomon Akhtar, Mark Wright, Bianca Miller, Daniel Lassman
tvReview: But which contestants got the boot?
Arts and Entertainment
Jim Carrey and Jeff Daniels ride again in Dumb and Dumber To
filmReview: Dumb And Dumber To was a really stupid idea
News
people

Jo from Northern Ireland was less than impressed by Russell Brand's attempt to stage a publicity stunt

Extras
indybest
Sport
Scunthorpe goalkeeper Sam Slocombe (left) is congratulated by winning penalty taker Miguel Llera (right)
football
Life and Style
A woman walks by a pandal art installation entitled 'Mars Mission' with the figure of an astronaut during the Durga Puja festival in Calcutta, India
techHow we’ll investigate the existence of, and maybe move in with, our alien neighbours
Arts and Entertainment
Sir Ian McKellen tempts the Cookie Monster
tvSir Ian McKellen joins the Cookie Monster for a lesson on temptation
News
i100
Travel
Tourists bask in the sun beneath the skyscrapers of Dubai
travelBritish embassy uses social media campaign to issue travel advice for festive holiday-makers in UAE
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: Shift Supervisor

£20000 - £26000 per annum: Recruitment Genius: Due to recent expansion and gro...

Recruitment Genius: Business Development Manager

£35000 - £45000 per annum: Recruitment Genius: A fantastic opportunity has ari...

Recruitment Genius: Account Manager

£30000 - £35000 per annum: Recruitment Genius: A fantastic opportunity has ari...

Recruitment Genius: Support Worker

£9 per hour: Recruitment Genius: A rewarding opportunity to work with an easy-...

Day In a Page

Jeb Bush vs Hillary Clinton: The power dynamics of the two first families

Jeb Bush vs Hillary Clinton

Karen Tumulty explores the power dynamics of the two first families
Stockholm is rivalling Silicon Valley with a hotbed of technology start-ups

Stockholm is rivalling Silicon Valley

The Swedish capital is home to two of the most popular video games in the world, as well as thousands of technology start-ups worth hundreds of millions of pounds – and it's all happened since 2009
Did Japanese workers really get their symbols mixed up and display Santa on a crucifix?

Crucified Santa: Urban myth refuses to die

The story goes that Japanese store workers created a life-size effigy of a smiling "Father Kurisumasu" attached to a facsimile of Our Lord's final instrument of torture
Jennifer Saunders and Kate Moss join David Walliams on set for TV adaptation of The Boy in the Dress

The Boy in the Dress: On set with the stars

Walliams' story about a boy who goes to school in a dress will be shown this Christmas
La Famille Bélier is being touted as this year's Amelie - so why are many in the deaf community outraged by it?

Deaf community outraged by La Famille Bélier

The new film tells the story of a deaf-mute farming family and is being touted as this year's Amelie
10 best high-end laptops

10 best high-end laptops

From lightweight and zippy devices to gaming beasts, we test the latest in top-spec portable computers
Michael Carberry: ‘After such a tough time, I’m not sure I will stay in the game’

Michael Carberry: ‘After such a tough time, I’m not sure I will stay in the game’

The batsman has grown disillusioned after England’s Ashes debacle and allegations linking him to the Pietersen affair
Susie Wolff: A driving force in battle for equality behind the wheel

Susie Wolff: A driving force in battle for equality behind the wheel

The Williams driver has had plenty of doubters, but hopes she will be judged by her ability in the cockpit
Adam Gemili interview: 'No abs Adam' plans to muscle in on Usain Bolt's turf

'No abs Adam' plans to muscle in on Usain Bolt's turf

After a year touched by tragedy, Adam Gemili wants to become the sixth Briton to run a sub-10sec 100m
Calls for a military mental health 'quality mark'

Homeless Veterans campaign

Expert calls for military mental health 'quality mark'
Racton Man: Analysis shows famous skeleton was a 6ft Bronze Age superman

Meet Racton Man

Analysis shows famous skeleton was a 6ft Bronze Age superman
Garden Bridge: St Paul’s adds to £175m project’s troubled waters

Garden Bridge

St Paul’s adds to £175m project’s troubled waters
Stuff your own Christmas mouse ornament: An evening class in taxidermy with a festive feel

Stuff your own Christmas mouse ornament

An evening class in taxidermy with a festive feel
Joint Enterprise: The legal doctrine which critics say has caused hundreds of miscarriages of justice

Joint Enterprise

The legal doctrine which critics say has caused hundreds of miscarriages of justice
Freud and Eros: Love, Lust and Longing at the Freud Museum: Objects of Desire

Freud and Eros

Love, Lust and Longing at the Freud Museum