Goto

Collaborating Authors

Articles

AI Magazine

Samuel's successes included a victory by his program over a master-level player. In fact, the opponent was not a master, and Samuel himself had no illusions about his program's strength. This single event, a milestone in AI, was magnified out of proportion by the media and helped to create the impression that checkers was a solved game. Nevertheless, his work stands as a major achievement in machine learning and AI. Since 1950, the checkers world has been dominated by Tinsley.


CHINOOK The World Man-Machine Checkers Champion

AI Magazine

In 1992, the seemingly unbeatable World Checker Champion Marion Tinsley defended his title against the computer program CHINOOK. After an intense, tightly contested match, Tinsley fought back from behind to win the match by scoring four wins to CHINOOK's two, with 33 draws. This match was the first time in history that a human world champion defended his title against a computer. This article reports on the progress of the checkers (8 3 8 draughts) program CHINOOK since 1992. Two years of research and development on the program culminated in a rematch with Tinsley in August 1994. In this match, after six games (all draws), Tinsley withdrew from the match and relinquished the world championship title to CHINOOK,citing health concerns. CHINOOK has since defended its title in two subsequent matches. It is the first time in history that a computer has won a human-world championship.


1109

AI Magazine

This work remains a milestone in AI research. Samuel's program reportedly beat a master and "solved" the game of checkers. Both journalistic claims were false, but they created the impression that there was nothing of scientific interest left in the game (Samuel himself made no such claims). Consequently, most subsequent game-related research turned to chess. Other than a program from Duke University in the 1970s (Truscott 1979), little attention was paid to achieving a world championship-caliber checker program.


Computers Solve Checkers—It's a Draw

AITopics Original Links

And now, after putting dozens of computers to work night and day for 18 years--jump, jump, jump--he says he has solved the game--king me!. "The starting position, assuming no side makes a mistake, is a draw," he says. Schaeffer's proof, described today in Science (and freely available here for others to verify), would make checkers the most complex game yet solved by machines, beating out the checker-stacking game Connect Four in difficulty by a factor of a million. "It's a milestone," says Murray Campbell, a computer scientist at IBM's T. J. Watson Research Center in Hawthorne, N.Y., and co-inventor of the chess program Deep Blue. "He's stretched the state of the art." Although technological limits prohibit analyzing each of the 500 billion billion possible arrangements that may appear on an eight-by-eight checkerboard, Schaeffer and his team identified moves that guaranteed the game would end in a draw no matter how tough the competition.


Review of One Jump Ahead: Challenging Human Supremacy in Checkers

AI Magazine

Tinsley admirably overcomes this obstruction, how Tinsley's sacrifice enables his ultimate defeat, and how vided more than a glimpse of the Tinsley deals with the end of his domination University of Alberta set out to intense process it described. One Jump Ahead was written by the On a sad note, the community He succeeded. Even though One Jump Ahead is human nature. Schaeffer had to unfortunate because the world checkers the human aspects of Schaeffer's journey Finally, Kidder's book, The Soul of a New nearly unbeatable world champion of Schaeffer had to deal with However, One Jump Ahead is We also get to know many of his about and what the consequences of quite different and, in my opinion, friends and rivals, including Asa Long, this success were. We and turns has lessons to be learned was written by an outsider-- one who see these checkers players not just as about human nature.