Attention everyone playing checkers at a park, in grade school, or on the massive rug at Cracker Barrel: You can take your pieces and go home. After five thousand years of game play, checkers has been solved. Researchers at the University of Alberta led by Jonathan Schaeffer have created an unbeatable checkers program called Chinook. "There isn't a human alive today that can ever win a game anymore against the full program," Schaeffer says--although he does leave open the possibility that a person could eke out a draw in the unlikely event that she played a perfect game. Not only is Chinook unbeatable, but it has run through every possible move and every possible board configuration, so it will never, ever be surprised.
Jan-18-2017, 10:04:22 GMT