- Al Sharpton, Trayvon Martin’s parents rally against Fla. ‘stand your ground’ law
- Hillary Clinton campaign got illicit funds from D.C. scandal figure
- Obama administration backs off plan to cut prescription-drug program
- Tickets linked to stolen passports purchased by Iranian middleman
- More than 3,500 police planned for Boston Marathon
- Ottawa day care suspends 2-year-old for ‘outside’ cheese sandwich
- Liam Neeson tells NYC mayor to ‘man up’ in horse carriage fight
- Real-life Dr. Doolittle to reveal how to talk to animals
- Climate change could bring back smallpox, researchers say
- Shoe-bomb witness to speak from London at N.Y. trial
Checkers-playing program has ‘solved’ ever losing
Perhaps Chinook, the checker-playing computer program, should be renamed “King Me.”
Canadian researchers report they have “solved” checkers, developing a program that cannot lose in a game popular with young and old alike for more than a thousand years.
“The program can achieve at least a draw against any opponent, playing either the black or white pieces,” the researchers say in this week’s online edition of the journal Science.
The important thing is the approach, he said. In the past, game-playing programs have used rules of thumb — which are right most of the time, he said — to make decisions.
“What we’ve done is show that you can take non-trivial problems, very large problems, and you can do the same kind of reasoning with perfection. There is no error in the Chinook result. Every decision point is 100 percent.”
Mr. Schaeffer’s team started with the end of a game with just one checker on the board. Then the team looked at every possible position with two checkers, on up to 10 checkers on the board.
Every combination of 10 checkers offers 39 trillion positions for the endgame, he said. Chinook can calculate them all.
It does not matter how the players make it to 10 checkers left because from that point on, the computer cannot lose, Mr. Schaeffer said. For two players who never make a mistake, every game would be a draw, he said.
“ ’Checkers is solved’ is an intriguing title for this wonderful and delightful article about another former human skill falling to the ubiquitous computer,” said Ernest L. Hall, director of the Center for Robotics at the University of Cincinnati.
That does not mean an end to people playing checkers, said Mr. Hall, who was not part of Mr. Schaeffer’s research team. Even though a computer beat the world chess champion, people still enjoy and play that game.
“Anything we can do to encourage the further study of science and engineering, of developing problem solvers for the many known needs of the world, should be encouraged,” Mr. Hall said.
Mr. Schaeffer’s proof is what is called a “weakly solved” result. It calculates the result from an initial position — 10 pieces on the board — rather than from the beginning of the game.
Could Mr. Schaeffer’s team produce a “strong solution” by calculating every position from the beginning of a game? Maybe, but there is not enough computer power available, he said. It took more than 18 years to get where they are now.
By David Keene
Conference showed that the values Reagan cherished still endure
- FCC targets black conservative in TV station fight
- Kim Jong-un calls for execution of 33 Christians
- Hillary Clinton campaign received funds from Jeffrey Thompson
- Senate Democrats, Republicans spar over restoring unemployment benefits
- Sharyl Attkisson resigns from CBS after months of talks
- U.S. pilot scares off Iranians with 'Top Gun'-worthy stunt: 'You really ought to go home'
- DHS accused of holding U.S. citizen at airport, using emails to pry into her sex life
- Russias Putin nominated for Nobel Peace Prize
- 80 people publicly executed across North Korea for films, Bibles
- Mitch McConnell on beating tea party: 'We are going to crush them'
Pope Francis meets his 'mini-me'
Celebrity deaths in 2014
Winter storm hits states — again