Computer Chess Club Archives


Search

Terms

Messages

Subject: volunteers needed to help solve checkers in a few months !

Author: Duncan Roberts

Date: 15:38:04 10/11/04


http://www.cs.ualberta.ca/~chinook/



Breaking News!
We have achieved a milestone in our quest to solve the game of checkers. The
White Doctor opening (10-14 22-18 12-16) has been solved: it is a draw. This
means that our program when playing Black (the weak side) will never lose. When
playing White, our program will never lose and may win (if the opponent makes a
mistake). You can view our solution to the White Doctor opening here.


...

Data reuse. Openings transpose into each other. Each additional opening
increases the chances for reusing the results of one opening on another. The
only obstacle remaining to completely solving checkers is compute cycles. With
the current resources we are using, finishing checkers will take a few years.
With enough resources, the game could be solved in a few months. Contact
jonathan@cs.ualberta.ca if you have a cluster of computers with at least 3 GB of
RAM and 300 GB of local disk per machine sitting idle!


duncan



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.