Latest in Gaming

Image credit:

Canadian AI plays "perfect" game of checkers

Joshua Topolsky
July 20, 2007
Share
Tweet
Share

Sponsored Links



A team of researchers at the University of Alberta in Canada claim to have "solved" the game of checkers, using a computer program named Chinook which has been playing matches against itself for the past 18 years. The program played 500 billion billion possible positions in the 5,000-year-old game, also known as draughts, before concluding that perfect play by both sides leads to a draw (a concept which grandmaster players have apparently hypothesized for years). One of the researchers said in a statement that he believes they have "Raised the bar... in terms of what can be achieved in computer technology and artificial intelligence." Next up, Chinook is to be renamed W.O.P.R., and then will begin playing a series of tic-tac-toe games against itself.

All products recommended by Engadget are selected by our editorial team, independent of our parent company. Some of our stories include affiliate links. If you buy something through one of these links, we may earn an affiliate commission.
Share
Tweet
Share

Popular on Engadget

The Arcwave Ion is designed to 'give men a female orgasm'

The Arcwave Ion is designed to 'give men a female orgasm'

View
The Morning After: Our first impressions of the Xbox Series X

The Morning After: Our first impressions of the Xbox Series X

View
iOS 14 review: Finally rid of the grid

iOS 14 review: Finally rid of the grid

View
Xbox Series X first look: Fast, powerful and quiet

Xbox Series X first look: Fast, powerful and quiet

View
Atari VCS backers should get their consoles 'very soon'

Atari VCS backers should get their consoles 'very soon'

View

From around the web

Page 1Page 1ear iconeye iconFill 23text filevr