Computer Chess Club Archives


Search

Terms

Messages

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

Author: Danniel Corbit

Date: 19:08:50 08/13/98

Go up one level in this thread


160 bits is an important threshhold, since that is exactly 5 32 bit chunks.  I
would not be disappointed by 6 [which actually works nicely for 64 bits].  So
192 bits is OK by me.  Shrinking by even 64 bits is only a savings of 1/3, which
is a small constant factor.  I would want to be able to reconstruct the position
as quickly as possible also.

A very interesting approach [vastly different from EPD -- more like a compressed
PGN] is the PIG format for Amiga.  The writer of that product enumerates the
legal postions possible, and then picks the index of the move chosen.  So only
one byte is needed for each move.  You obviously have to reconstruct a lot of
stuff as you go through a game, but what a tremendous compression!



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.