Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Schema for storing all possible legal positions in 24 bytes

Author: Peter Klausler

Date: 11:18:13 05/17/99

Go up one level in this thread


See the CDB internal documentation at http://reality.sgi.com/pmk_craypark
for CDB's internal 24-byte packed format, which is a hell of a lot
simpler than this approach.

The smallest context-free representation that I know of is 174 bits
per position, but it would take way too much time to use in a real
chess program.

In a database where positions need not be context-free it is of
course possible to get much smaller.  Most positions in CDB 1.5
are represented by 12-byte structures, and in CDB 2.0 they're
down to 8 bytes.



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.