Thank you for being a valued part of the CNET community. As of December 1, 2020, the forums are in read-only format. In early 2021, CNET Forums will no longer be available. We are grateful for the participation and advice you have provided to one another over the years.

Thanks,

CNET Support

General discussion

Checkers......Solved............Finally.

by JP Bill Jul 19, 2007 1:12PM PDT

Alta. researchers solve checkers

EDMONTON (CP) - It's taken dozens of computers humming away for almost 18 years, but a University of Alberta team has finally solved every possible game of checkers and concluded that as long as no mistakes are made, the game will end in a draw.

The popular game may be simple to play, but it holds a potential 500 billion billion positions. That's one million times more complicated than any other game solved before, says Jonathan Schaeffer, the computer science professor who began the project in 1989.

Onward and upward!

Discussion is locked