This article from Scientific American documents Jonathan Schaeffer's decades long quest to solve the game of checkers.