Author: Pham Minh Tri
Date: 17:17:24 05/29/01
Go up one level in this thread
On May 29, 2001 at 10:02:10, Robert Hyatt wrote: >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... I do not agree totally with you on the reasons of Slate/Atkin victories (earlier post). IMHO, they might win by other factors, not only bitboard. The factors were probably revolutionary ideas accompanying with bitboard. I know that many ideas and their implementations could occur and become clear in bitboard. So the first inventors of bitboard would have advantage of two sources of ideas: one from traditional representations, one from their new structure. I think, if two chess programmers are similar (same knowledge, ideas, technique, etc.), the one programming bitboard has not any advantage compare with the other on computers not 64 bit, even though he has to work harder. Pham
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.