• DOI:10.1126/science.1144079
Corpus ID: 10274228

Checkers Is Solved

@article{Schaeffer2007CheckersIS,
  title={Checkers Is Solved},
  author={J. Schaeffer and Neil Burch and Y. Bj{\"o}rnsson and A. Kishimoto and M. Mueller and R. Lake and P. Lu and S. Sutphen},
  journal={Science},
  year={2007},
  volume={317},
  pages={1518 - 1522}
}

J. Schaeffer, Neil Burch, +5 authors S. Sutphen

Published 2007

Computer Science, Medicine

Science

The game of checkers has roughly 500 billion billion possible positions (5 × 1020). The task of solving the game, determining the final result in a game with no mistakes made by either player, is daunting. Since 1989, almost continuously, dozens of computers have been working on solving checkers, applying state-of-the-art artificial intelligence techniques to the proving process. This paper announces that checkers is now solved: Perfect play by both sides leads to a draw. This is the most… CONTINUE READING

View on AAAS

cs.cornell.edu

Save to Library

Create Alert

Cite

Launch Research Feed