Story from BBC NEWS: http://news.bbc.co.uk/go/pr/fr/-/1/hi/sci/tech/6907018.stm
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
Sign up for my free email chess course for Beginners and Club Players. In this free course, I focus on helping beginner chess players see the entire board. You will learn how to attack your opponent from move 1 and create a new threat with every single move! I’ve created this series of lessons designed to help beginner and club level players understand the game at a deeper level so that you can start beating higher rated players immediately. Start getting free tips from me directly to your inbox!
– GM Susan Polgar