Sunday, July 22, 2007

 

Chinook Solves Checkers

‘Checkers is solved. From the starting position, black to play can only draw against a perfect opponent. This is the largest non-trivial game of skill to be solved — it is more than one million times bigger than Connect Four and Awari (the previously biggest games that have been solved).

To achieve this results, we had to solve 19 of the 3-move openings. We will continue our computations to eventually solve all the 3-move openings.’




Leave a Reply

mail