Author: Matt
Date: 22:34:31 04/23/00
Go up one level in this thread
I was messing around with huffman encoding of a chess position (no bitboards, simply a representation of each square), and found i needed 1 bit for empty, 3 for pawns, 5 for pieces, six for kings and queens. I added in en passant square, then i needed 7 for queens, 6 for the ep square... one could of course ignore the ep square unless an ep capture was possible... also i used 4 bits for castling permissions, though that could be encoded too, and 1 for stm... i came up with around 171 bits for the initial position... Worst case scenario, 12 pawns promoting to queens, 4 pawns taken would result in around 211 bits... Matt
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.