07 September 2007

Checkers solved

In my high school computer science class we wrote tic-tac-toe programs, such that the computer would always either win or tie against a human player. For tic-tac-toe it’s pretty simple—there are only like four things to check for when deciding where to place your next move. Recently the BBC reported that Checkers had been similarly “solved”. Gelf Magazine looks at how computers are doing against humans in other games.