Magazine

December 9, 2007 - The New York Times Magazine -  "The Death of Checkers" 


Death of Checkers, The

By CLIVE THOMPSON
Published: December 9, 2007

Checkers has been around for more than 400 years, has been enjoyed by billions of players and has taught generations of young children the joy of strategy.

And now it’s all over. This July, Jonathan Schaeffer, a computer scientist at the University of Alberta in Canada, announced that after running a computer program almost nonstop for 18 years, he had calculated the result of every possible endgame that could be played, all 39 trillion of them. He also revealed a sober fact about the game: checkers is a draw. As with tic-tac-toe, if both players never make a mistake, every match will end in a deadlock.

One upshot is that Schaeffer now possesses software that can play unbeatable checkers. Indeed, go to his Web site and you can play online yourself, providing you’re prepared to lose again and again and again — or maybe, just maybe, fight to a draw, assuming you, too, play with the crystalline perfection of a silicon brain.

Schaeffer did not solve checkers by replicating human intuition or game-playing ability. Rather, he employed what’s known as a “brute force” attack. He programmed a cluster of computers to play out every possible position involving 10 or fewer pieces. At the peak of his labors, he had 200 computers working around the clock on the problem, both in Alberta and down in California. (The data requirements were so high that for a while in the early ’90s, more than 80 percent of the Internet traffic in western North America was checkers data being shipped between two research institutions.)

The brute-force method is slow, which is its big limit. Schaeffer says he suspects you couldn’t use it to solve chess, because that game — with between 1040 and 1050 possible arrangements of pieces — is far more complicated than checkers, which has 5 × 1020 positions. “Chess won’t be solved in my lifetime,” he predicts. “We need some new breakthrough in technology to do that.


  July 30, 2007 - CBS Sports News -"ClayNation: Check your ambitions at the door against Chinook"  |  July 20, 2007 - News & Record - Greensboro  -"Undisputed checkers champ"   |  July 20, 2007 - The New York Times -"Champion at Checkers That Cannot Lose to People"  |  July 20, 2007 - USA Today -"Computers can't lose checkers"  |  July 20, 2007 - ABC News  - "Computer Solves Checkers"   |  July 20, 2007 - Baltimoresun.com  - "At checkers, Chinook is unbeatable"  |   July 20, 2007 - Middle East Times -"Canadians create unbeatable computer at checkers"   |  July 19, 2007 - The New York Times - "Computer Checkers Program Is Invincible"  |  July 19, 2007 - abc News - "Computer Solves Checkers"   |  July 19, 2007 - CHESSBASE NEWS - "500 billion billion moves later, computers solve checkers"  |  July 19, 2007 - livescience - "computers solve checkers"  |  June 19, 2007 - MACHINIST - "Chinook, the unbeatable checkers-playing computer"  |  July, 2007 - Jonathan Schaeffer - Research Paper - "Solving Checkers"  |  Articles  |