Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bit board representation

Author: Robert Hyatt

Date: 07:54:23 05/28/01

Go up one level in this thread


On May 28, 2001 at 01:40:52, Cheok Yan Cheng wrote:

>For a game that used 8x8 board like chess, we can use the bit board
>representation by using a 64 bit sized variable. However, for the game that used
>board sized 9x10 like chinese chess, is it possible to use bit board
>representation that need 90 bit sized variable (where can i get a variable sized
>90 bits ??)
>
>thanks


bitboards will work ok there too, just more work.  Chess 4.x ran on a 60 bit
machine, yet used 64 bit bitboards by breaking them into two pieces.  Crafty
runs on 32 bit machines yet uses 64 bit values which turn into two instructions
on a PC.

Contrary to popular legend, you don't _need_ a 64 bit machine to use 64 bit
words...  it is very hard to keep a modern 3-4way superscalar architecture
busy in all the pipes...  this approach makes it easier.



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.