News of the WeekComputer Science

Program Proves That Checkers, Perfectly Played, Is a No-Win Situation

Science  20 Jul 2007:
Vol. 317, Issue 5836, pp. 308-309
DOI: 10.1126/science.317.5836.308a

You are currently viewing the summary.

View Full Text

Via your Institution

Log in through your institution

Log in through your institution


Summary

If two players face off at checkers and neither makes a wrong move, then the game will inevitably end in a draw. That's the result of a proof executed by hundreds of computers over nearly 2 decades and reported online by Science this week (www.sciencemag.org/cgi/content/abstract/1144079).

Related Content