Engineering News Blog

Engineering News

Latest news of interest to engineers. Sourced from GlobalSpec's Engineering News

Previous in Blog: Fluorescent Lights are Finally Made Hip   Next in Blog: Military researchers creating soothsaying
Close
Close
Close
Rate Comments: Nested

New computer program never loses at checkers

Posted July 20, 2007 2:31 PM

From CBC | Technology & Science News:

After almost two decades, and a dozen researchers, and hundreds of computers, a University of Alberta team has created a computer program that always wins or ties at the game of checkers. Jonathan Schaeffer, chair of the department of computer science at the University of Alberta, was the lead author of a paper about the program, published this week in the journal Science. Jonathan Schaeffer, head of the department of computer science at the University of Alberta, and his colleagues built a checkers-playing computer program that cannot be beaten. Jonathan Schaeffer, head of the department of computer science at the University of Alberta, and his colleagues built a checkers-playing computer program that cannot be beaten. "Checkers is now solved: perfect play by both sides leads to a draw," the article says. "This is the most challenging popular game to be solved to date, roughly one million times more complex than Connect Four."

Read the whole article

Reply

Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.
Guru

Join Date: Feb 2007
Location: Israel
Posts: 2968
Good Answers: 24
#1

Re: New computer program never loses at checkers

07/23/2007 4:11 PM

Statistically, Checkers, not unlike Tic-Tac-Toe and double-dice, has definite and relatively limited combinatorial span.

That's why many Checkers games can easily be predicted by many steps ahead, as well as the outcome of many games, some five to ten steps from the opening shot. Tie is also a common result of players beyond some level.

That's why many Tic-Tac-Toe games end up in a tie, for players above some minimal skill.

Here's why you cannot beat the computer:

Unlike the common hype in people's mind, both Chess and Checkers, are mere calculation. That's why it was stated that Deep-Blue bitting Kasparov did not prove the computer was more skilled or smarter than Kasparov. All it did prove, was that Chess is a calculation. A vast, astronomical calculation, but a mere calculation at that.

People tend to attribute to these games, vision, imagination, inspiration, daring, and many other non-relevant traits, thinking these are required to win the game.

The sad and trivial truth is that mostly, loosing a game is due to shortsighted overlook, or errant calculation. Take two computers or programs to match repeatedly, and see the emerging mean result of an equal number of wins on both sides, in cases not being a tie.

Reply
Reply to Blog Entry

Previous in Blog: Fluorescent Lights are Finally Made Hip   Next in Blog: Military researchers creating soothsaying

Advertisement