Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bit board representation

Author: Robert Hyatt

Date: 07:02:10 05/29/01

Go up one level in this thread


On May 29, 2001 at 03:40:23, Pham Minh Tri wrote:

>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
>
>Chinese chess has not got the "gold number" of 64 like chess, so it is hard to
>use bitboard or some other representations than array. If you insist on using
>bitboard, I suggest that you could use a "mix" representation (like some chess
>programmers did): use bitboard for some pieces (king, pawn, adviser, elephant -
>they are suitable for 64 bit bitboard) and array for the others. However, I do
>not believe bitboard will bring to Chinese chess programmers any benefit or fun.
>
>Pham


Remember my earlier comment.  Chess 4.x ran on a 60 bit machine, which means
every bitboard operation had to be spread across two words of memory.  On the
32-bit PC, the bitboard operations are one way to take advantage of the two
integer pipes on the PC.  Other machines have more than two integer pipes that
are very hard to keep busy.  Doing 3 XOR operation is not so bad on those
machines...



This page took 0.01 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.