Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about Bit storage

Author: Scott Gasch

Date: 14:55:24 01/28/02

Go up one level in this thread


On January 28, 2002 at 17:48:48, Les Fernandez wrote:

>Just curious to know what is the best being done now for storing a chess
>position.  In the worse case scenario (castling right exists) it takes me 162
>bits to store 32 pieces, color, location, side to move, castling, enpassant,
>promotion, ce and pv.  Now if castling rights do not exist then the worse case
>scenario for the above is 81 bits.  Much further reduction in bits/position is
>possible but at the moment I am interested in the above.
>
>Thanks in advance,
>
>Les

How can you have a 162 bit requirement with castling rights and a 81 bit
requirement without castling rights?  You're telling me you need 81 bits to
store castling information?  Here's a breakthrough for you:

0000 = no castling possible
0001 = white can castle short
0010 = white can castle long
0100 = black can castle short
1000 = black can castle long
1111 = all castling possible

Scott



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