Scientists have created a computer program that cannot be beaten at checkers, once the number of pieces gets down to 10. (I guess you could win if you still had 10 or more pieces left.) The way they worked this out is neat. For every possible combination of 10 checkers or less, the researchers have pre-computed the next move to take—a move that has a certainty of not losing. If the opponent also plays a perfect game, it will result in a draw, but the scientists have proven that the computer cannot lose.
Link#1: http://news.bbc.co.uk/…
Link #2: http://www.nature.com/…
(via Slashdot)
Link #3: http://www.foxnews.com/…
(via Kim Komando)