Checkmate for Checkers


Jonathan Schaeffer and his team at the University of Alberta, Canada, have been working on their program, called Chinook, since 1989, running calculations on as many as 200 computers simultaneously. Schaeffer has now announced that they have solved the game of American checkers, which is played on an 8 by 8 board and is also known as English draughts.

I’ve been working on a side project to do the same thing with tic-tac-toe. (Thanks to Jesper.)

Thursday, 19 July 2007