• On CBSSports.com: Mike Tyson's daughter dies in accident
July 19, 2007 1:57 PM PDT

Computer bests checkers players every time

by Stefanie Olsen

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
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
Was InfoWorld's CTO of the Year award a year late?
VMWare VI4 renamed to vSphere
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

Can RIM get its mojo back?

The new BlackBerry Tour, carried by Verizon and Sprint, arrives Sunday, even as RIM seems to be losing sales to exclusive devices like the iPhone and Pre.

With Chrome, Google reignites the OS wars

roundup Google Chrome OS, due in 2010, underscores the Web giant's cloud-computing ambitions and opens new competition with Microsoft.
• What Chrome OS has on Windows that Linux doesn't

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