Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Most compact way to store chess positions with all the data EPD cont

Author: Peter Klausler

Date: 02:38:58 08/15/98

Go up one level in this thread


A single-byte-per-move representation is very common; CDB uses it
as its compressed representation.  But such a representation is
not context-free, for its interpretation depends on other
information.  If you want a compact position representation that
is free of context, it'll be bigger than a byte.  If you can
instead depend on a context, at the limiting case your representation
could be a single bit.

A context-free representation smaller than 173 bits would be
an important achievement; good luck.



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.