Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: OT: Checkers programming

Author: Andrew Platt

Date: 08:45:07 09/09/04

Go up one level in this thread


On September 09, 2004 at 11:37:07, Rick Bischoff wrote:

>However, I have a couple of questions regarding this format:
>
>I do not know the longest sequence of captures possible-- i.e., is there a 9
>step double jump possible?  a 12 step?  I mean, if it were only 8, I could just
>use a single integer instead of an array.
>
>Also, is there a better way to represent moves?

I've not written a checkers program and my chess one is probably more mediocre
than yours! However, it seems to me that you don't want to treat a series of
forced moves as a single move because they could have branches in them (e.g. you
could be able to capture more than one checker from a given square). So I would
just use a single word for each 'jump' and store them in a standard ply statck.
Whether you changed the side to move when moving to a new ply would depend on
whether there were any available captures or not.

Andy.



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.