Champion at Checkers That Cannot Lose to People
- By KENNETH CHANG
Published: July 20, 2007
Checkers has been solved.
A computer program named Chinook vanquished its human competitors at tournaments more than a decade ago. But now, in an article published Thursday on the Web site of the journal Science, the scientists at the University of Alberta who developed the program report that they have rigorously proved that Chinook, in a slightly improved version, cannot ever lose. Any opponent, human or computer, no matter how skilled, can at best achieve a draw.