Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Compact encoding of chess positions

Author: Mathieu Pagé

Date: 06:42:21 03/04/05

Go up one level in this thread


On March 04, 2005 at 05:12:51, Reinhard Scharnagl wrote:

>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.

I have a database of about 190 millions chess positions if you are interested.

MP.




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.