Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about checkers for chess programmers

Author: Robert Hyatt

Date: 13:27:17 10/25/99

Go up one level in this thread


On October 25, 1999 at 12:39:01, Jeff Kenton wrote:

>
>I'm beginning to write a checkers playing program (just for the hell of it).
>
>Given that checkers has fewer choices at any move but tends to require deeper
>look ahead, which of the programming look ahead strategies do you consider to be
>most suitable?
>
>Also, for those who actually understand checkers well (I don't), what positional
>factors are most important for evaluating a position.


For checkers, normal alpha/beta, but with a good capture/recapture extension
should work well.  Because captures are forced, when I did a checker program
back in the early 80's I simply didn't count captures as plies since they are
forced.

The evaluation has to consider mobility, which is all-important, but there are
other subtle things that have chess similarities...  vacating your back rank
is not good unless you have a clear reason to do so... etc...



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.