• On ZDNet: The Windows 7 upgrade survival guide
July 19, 2007 1:57 PM PDT

Computer bests checkers players every time

by Stefanie Olsen
  • Font size
  • Print
  • 1 comment
Share

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

The yogurt makers of tech: Gadgets to avoid

Don't buy these one-trick ponies--unless you like gizmos that gather dust.

Google wants to unclog Net's DNS plumbing

The Net giant, ever eager for a faster Internet, debuts its Google Public DNS service. With it, Google could become even more central to the Net.

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