Researchers Solve Checkers, Once and for All

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

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

Comments

 

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.