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 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.