Checkers. The 3000 year old game just got beat.
Game over. Computer scientists at the University of Alberta in Canada have solved checkers, the popular board game with a history that dates back to 3,000 B.C. After 18-and-a-half years and sifting through 500 billion billion (a five followed by 20 zeroes) checkers positions, Dr. Jonathan Schaeffer and colleagues have built a checkers-playing computer program [...]