A story on the Nature site announced that a team of computer scientists at the University of Alberta has solved checkers. From the game’s 500 billion billion positions (5 * 10^20), ‘Chinook’ has determined which 100,000 billion (10^14) are needed for their proof, and run through all relevant decision trees. They’ve set up a site where you can see the proof, traverse the logic, and play their unbeatable automaton.
http://games.slashdot.org/article.pl?sid=07/07/19/1952211
http://www.cs.ualberta.ca/~chinook/
http://www.nytimes.com/2007/07/19/science/19cnd-checkers.html?_r=1&adxnnl=1&oref=slogin&ref=science:&adxnnlx=1185484468-7Lb10LSdonlmjxMQQPRmPw
Who’s up for the challenge?
Tags: algorithms, checkers, classic games, online games
Leave A Regular Reply: