From Reuters:
The perfect game of checkers ends as a draw, Canadian computer scientists reported on Thursday.
The team at the University of Alberta said they had “solved” checkers, the 5,000-year-old popular board game also known as draughts. Their computer program, Chinook, spent more than 18 years playing out the 500 billion possible positions, they report in the journal Science.