Story from BBC NEWS:
Published: 2007/07/19 18:07:41 GMT

Computers crack famous board game

It could be a case of game over for draughts – scientists say the ancient board game has finally been solved.

A Canadian team has created a computer program that can win or draw any game, no matter who the opponent is.

It took an average of 50 computers nearly two decades to sift through the 500 billion billion possible draughts positions to come up with the solution.

Writing in the journal Science, the team said it was the most challenging game solved to date.

Jonathan Schaeffer, lead author on the paper and chair of the department of computer science at the University of Alberta, Canada, told the BBC News website: “This was a huge computational problem to solve – more than a million times bigger than anything that had ever been solved before.”

Here is the full story.

Quote: I think we’ve raised the bar – and raised it quite a bit – in terms of what can be achieved in computer technology and artificial intelligence Professor Schaeffer

Posted by Picasa
Chess Daily News from Susan Polgar
Share: 0