Researchers Solve Checkers, Once and for All

  • Playlist
  • Download
  • Embed
    <iframe src="http://www.npr.org/player/embed/12125923/12125924" width="100%" height="290" frameborder="0" scrolling="no" title="NPR embedded audio player">
  • Transcript

After sorting through 500 billion, billion possible moves, computer scientists have created a computer program that will never lose a game of checkers. But human players need not despair: if a human plays perfectly against the computer, the game will end in a draw.

Jonathan Schaeffer, professor of computer science, University of Alberta



Please keep your community civil. All comments must follow the NPR.org Community rules and terms of use, and will be moderated prior to posting. NPR reserves the right to use the comments we receive, in whole or in part, and to use the commenter's name and location, in any medium. See also the Terms of Use, Privacy Policy and Community FAQ.

NPR thanks our sponsors

Become an NPR sponsor

Support comes from