Computer discovers perfect game of draughts: it's a draw

draughts_board.jpgIn a tale reminiscent of “WarGames“, a computer has finally played out the 500 billion possible positions in the game of draughts (checkers). It only took Chinook 18 years to do so.

Now, computer scientists at the University of Alberta say that they have “solved” the game.

Guess what? Perfect play on both sides leads to a draw. Sounds a bit like tic-tac-toe to me – or perhaps “Global Thermonuclear War”.