July 19th, 2007

shog

Checker's have been solved!

After 18 years of calculations by dozens (sometimes hundreds) of computers, the game of checkers has been solved. This means computers can now beat or draw any human (or computer). If two players play perfectly then the result will be a draw. Neither red nor black has a move that can force a win. The only way to win is for a player to make a mistake. However, I don't know if the non-forced-jumping version has been solved.

Just for reference the search space is 5x1020 or 500000000000000000000 possible moves.

  • Current Mood
    contemplative contemplative