Checkers Solved

A team at the University of Alberta, led by Jonathan Schaeffer, has solved the game of checkers.  Through brute force calculations, they have shown that when played perfectly, checkers results in a draw.  As a consequence, their checkers playing program, Chinook, is now unbeatable by either human or machine.  Checkers is now by far the largest game ever solved.  For more on this result, see here, here, and here.

 

What did you think of this article?




Trackbacks
  • No trackbacks exist for this post.
Comments
  • No comments exist for this post.
Leave a comment

Submitted comments are subject to moderation before being displayed.

 Enter the above security code (required)

 Name

 Email (will not be published)

 Website

Your comment is 0 characters limited to 3000 characters.