Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bit board representation

Author: Bruce Moreland

Date: 19:34:08 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

If you need to use them, I suggest that you define a bitboard as three 32-bit
unsigned integers, write inline routines that operate on these for you, then
just trust the compiler to handle things.

Crafty uses bitboards, and Crafty is a big deal.  A lot of people are looking at
Crafty and think that bitboards are the way to go for chess and possibly for
other games.

But you can do good move generation and other common tasks without using
bitboard, no problem.

If I were doing Chinese chess I might try to use bitboards to do things like see
if a piece has a ray emanating from it that could possibly intersect a
particular square, but it wouldn't be my inclination to use them to generate
moves.

Of course, that's how I do chess, too.

bruce



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.