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.
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.
Subscribe to:
Post Comments (Atom)
LinkWithin
No comments:
Post a Comment