Author: Charles L. Williams
Date: 15:11:04 05/14/99
Go up one level in this thread
On May 14, 1999 at 17:10:38, KarinsDad wrote: >On May 14, 1999 at 15:21:57, Dann Corbit wrote: > >>0: >>Title says it all. What binary format does your program use when you want to >>store a board position in the smallest space possible? > >Without thinking about it alot, here is my first cut (my program does not do >this yet): > >10 bits for side to move, en passant possible, en passant to square (4 bits >since there are only 16 legal squares for this), white kingside castle possible, >white queenside castle possible), black kingside castle possible, black >queenside castle possible (note: for a program, it may be better to know if a >rook moved and if the king moved, but you save 2 bits without that info here) > The en passant can be reduced to three bits because you already have the side to move. The three bits represent the file. My program doesn't do any of this either. Chuck <snipped>
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.