Wednesday, December 31, 2014

Checkers, anyone?

Mathematician Marion Tinsley lost only seven games of checkers in a career that spanned 45 years. Between 1950 and 1995, he took first place in every tournament in which he played. “Dr. Tinsley has taken the game beyond what anybody else ever conceived,” International Checkers Hall of Fame founder Charles Walker told Sports Illustrated in 1992. “No one presumed to think they could beat him.”
His last and best opponent was a machine, Chinook, designed by University of Alberta computer scientist Jonathan Schaeffer. When the American Checkers Federation refused to let a machine play for the championship in 1990, the sporting Tinsley resigned his crown and immediately accepted the match.
He won 4-2, with 33 draws. In one game, after the program had played its 10th move, Tinsley said, “You’re going to regret that.” Chinook resigned 26 moves later, and in the ensuing analysis Schaeffer found that Tinsley had looked 64 moves ahead to find the only winning strategy.

Full story here.