Computer Chess Club Archives

Search

Messages

Subject: Re: average # of bits needed to store a chess position

Author: Victor Zakharov

Date: 03:57:50 04/24/00

Go up one level in this thread

Theoretical calculations are very rough. Chess Assistant has algorithms of
variable length board compression (so called Direct tree). Results are
impressive. Average size is 12 bytes per position in Chess Assistant 4.0 and 11
bytes in CA 5.0. And speed is good engough too. Two interesting observations:
there are a few positions that are packed in 56 bits (i.e. less than 64 bits and
less than one bit per a square!), and there are no positions packed more than 19
bytes (144 bits).

• Re: average # of bits needed to store a chess position blass uri 05:00:45 04/24/00
  • Re: average # of bits needed to store a chess position blass uri 05:06:58 04/24/00
    • Re: average # of bits needed to store a chess position Victor Zakharov 06:34:18 04/24/00

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.