Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Differences between 0x88 ,10x12 and Bitboards!?

Author: Anthony Cozzie

Date: 23:31:22 11/19/02

Go up one level in this thread


On November 19, 2002 at 12:25:11, Gian-Carlo Pascutto wrote:

>On November 19, 2002 at 11:35:24, Robert Hyatt wrote:
>
>>Bitboards have a bit of a performance advantage on 64 bit processors,
>
>Proof?
>
>--
>GCP

Here's a thought.  Bitboards are fundamentally the inverse of a standard board.
A 0x88 board (or similar) answers the question "What is on square A".  A
bitboard answers the question "A is on square What" (hmm, that didn't come out
so well).  The point is, if you want to know what piece is on square 45 a 0x88
will work well.  If want to know what squares your knights are on, a bitboard
will work well.  This reminds me of the unique table in ROBDDs for some reason.

I don't think these schemes are exclusive.  I know in zappa I have both a 64
entry array and bitboards for all piece types.  Of course, zappa is not known
for the brilliance of its evaluation or the speed of its move generation.

anthony



This page took 0.13 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

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