Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Compact encoding of chess positions

Author: Reinhard Scharnagl

Date: 02:12:51 03/04/05

Go up one level in this thread


On March 04, 2005 at 04:48:36, Dann Corbit wrote:

>What do you calculate as the theoretical maximum, using your encoding?

That is hard to say. There still are a lot of redundancies within this
encoding: there might be still of illegal or impossible positions to be
encoded, and some very theoretically extisting extreme promotion situations
will have an excessive length.

I think, that it would be best to use that code to encode all positions
of a set of PGN data, estimating an average length of more practical
relevance than I have estimated.

Nevertheless I think, the limit might be around 2*(10^43) as I have read
from N. Petrovic.

Reinhard.



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.