You now have an iron-clad excuse to get out of playing checkers with your little brother. The game has been solved after 20 years of non-stop computing by University of Alberta games expert Jonathan Schaeffer. Gluttons for punishment can bash their heads against Chinook and try for the best possible outcome: a draw.
Checkers joins Connect Four, Tic-Tac-Toe, and Quarto in the pantheon of solved games. The mathematical solution for Candy Land, meanwhile, remains elusive. "Most importantly," said Schaeffer, "and I cannot stress this enough-- I am not a werewolf."
Posted by Peter at July 19, 2007 1:00 PM