Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Programing: List of Pieces

Author: Robert Hyatt

Date: 08:54:17 07/09/02

Go up one level in this thread


On July 09, 2002 at 11:41:31, Martin Bauer wrote:

>Hello,
>
>I want to keep track about the pieces and their position on the board, so that
>the move generator and the evaluation function are knowing where the pieces are
>placed:
>
>1. white bishop c1
>2. black king g1
>3. white pawn a2
>and so on
>
>No problem so far, but when doing a capture move the captured piece must be
>deleted in the List. Is there a "trick" to find effiziently the position of that
>captured piece in the List, to avoid sequetial search? Anyone knows an URL
>whrere this is desribed?
>
>Regards

We did this in Cray Blitz.  We had an additional 64 square "chess board" but
rather than the piece id for a square, it was a pointer into the piece list
so that we could remove (we just zeroed it actually) the entry.  We then
iterated over this list generating moves, which worked great on a vector
machine.

>
>Martin



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.