• On TV.com: TOP 10 Shows CANCELED Too Soon
July 19, 2007 1:57 PM PDT

Computer bests checkers players every time

by Stefanie Olsen
  • Font size
  • Print
  • 1 comment

A group of computer scientists from Canada said Thursday that they've managed to crack the "code" of the checkers board game so that a computer program can win or draw against any opponent, according to a story from the BBC.

Even though a computer program by the name of Chinook won the World's Checkers Championship in 1994, that software would lose the game occasionally.

The Canadian team, which was led by Jonathan Schaeffer, chair of the department of computer science at the University of Alberta, said that checkers has been the most challenging game to beat because there are as many as 500 billion potential moves in the board game. According to an article published in the journal Science, it took an average of 50 computers almost 20 years to find the right solution to best a human competitor at every turn.

Next up for the team: chess. But that means taking on IBM's Deep Blue.

advertisement
Click here!
Recent posts from News Blog
Nvidia puts NForce chipset development on hold
Opera 10 browser is here
Neil Young Archives Blu-ray: Rip off?
Acronis revises survey results about backup habits
Acronis miscalculates data on users' bad backup habits
Flickr co-founder presses beta button
Comcast, Sony open retail store
Cox to try coaxing the Internet into submission
Add a Comment (Log in or register)
Deep Blue??
by Bear1000 July 19, 2007 8:37 PM PDT
Deep Blue...that's ancient history. It's more like Rybka or Deep Fritz. Do your homework.
Reply to this comment
advertisement

A CNET Conversation with Eric Schmidt

CNET's Tom Krazit and Molly Wood sit down with Google CEO Eric Schmidt to discuss the future of Android, the Chrome OS, the problem of real-time search indexing, and more.

Verizon tests sending RIAA copyright notices

The No. 2 phone company, known for its reluctance to intervene in antipiracy cases, strikes an agreement to forward copyright notices on behalf of the music industry.

About News Blog

Recent posts on technology, trends, and more.

Add this feed to your online news reader

advertisement
advertisement

Inside CNET News

Scroll Left Scroll Right