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
    379 Citations

    Topics from this paper.

    Gardner's Minichess Variant is Solved
    • 2
    • PDF
    Computer Games
    • 1
    • Highly Influenced
    Solving Jungle Checkers
    Game-Tree Search Using Proof Numbers: The First Twenty Years
    • 30
    • PDF
    On Strongly Solving Chinese Checkers
    Countdown Numbers Game: Solved, Analysed, Extended
    • 2
    • PDF
    The dark side of the board: advances in chess Kriegspiel
    • 1
    • PDF
    A New Chess Variant for Gaming AI

    References

    SHOWING 1-10 OF 28 REFERENCES
    Solving Checkers
    • 65
    • PDF
    Programming a computer for playing chess
    • 881
    • PDF
    Games solved: Now and in the future
    • 237
    • PDF
    An Analysis of Alpha-Beta Pruning
    • 959
    Solving awari with parallel retrograde analysis
    • 69
    Empirical Measurements of Disk Failure Rates and Error Rates
    • 78
    • PDF
    The retinex theory of color vision.
    • E. H. Land
    • Physics, Medicine
    • Scientific American
    • 1977
    • 1,487
    10 Flore Rozenberg, 12 Eric Vivier, 4 Frédéric Geissmann