Friday, July 20, 2007

Checkers = Tic-tac-toe

Not basketball-related, but I thought it was interesting.

Chalk up another victory for computers. According to this article in the New York Times, a computer programmer has now "proved" that his computer program can never lose at checkers--it can win or draw, but there is no possible way to beat it. In essence, checkers has now become a slightly more involved version of the big game of tic-tac-toe contained in the classic Matthew Broderick film "WarGames." You can only win at Checkers if the other person makes a mistake.

On a related note, I had no idea that in tournament checkers (actually, I didn't know there WAS tournament checkers) the match starts with three moves chosen at random. Who knew?

No comments: