A personal blog by a Black, Gay, Caribbean, Liberal, Progressive, Moderate, Fit, Geeky, Married, College-Educated, NPR-Listening, Tennis-Playing, Feminist, Atheist, Math Professor in Los Angeles, California
▼
Thursday, July 26, 2007
Checkers Is Solved
According to the Los Angeles Times, scientists at the University of Alberta have completely solved checkers. They have written a computer program which has enumerated all 500,995,484,682,338,672,639 possible board configurations and shown that with best play, the game of checkers is a draw. Their computer program, named Chinook, can not be defeated by any human player. Marion Tinsley, a mathematics professor who is widely regarded as the best checkers player who ever lived lost two games to Chinook, while only losing seven other games in a forty-five year career of competitive checkers.
No comments:
Post a Comment
Thanks for commenting at MadProfessah.com! Your input will (probably) appear on the blog after being reviewed.