Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Ideas to reduce size of tablebases

Author: Rémi Coulom

Date: 01:39:24 09/01/98

Go up one level in this thread



On August 31, 1998 at 21:42:47, Eugene Nalimov wrote:

>
>I wrote generator that use those and several other ideas. I hope that
>soon I'll make it public - I want to verify results before doing so;
>for now everything looks good (Rémi, if you want, I can send to you
>current code - but I'm sure indexing schema will be changed before
>final release).
>
>Eugene
>
>PS. I want to thank Ernst for discussions and his kind help in improving
>indexing schema.

I even found better ideas this morning that could improve indexing more (even
more that what Ernst does). This consist in using more the fact that two Kings
can not be on two adjacent squares :

Without pawns:

33+58+58+58+
   30+55+55+
      30+55+
         30

= 404 possibilities (and not 462)

With pawns:

60 58 58 58
58 55 55 55
58 55 55 55
58 55 55 55
58 55 55 55
58 55 55 55
58 55 55 55
60 58 58 58

= 1806 possibilities (and not 2016)

Maybe it would be a good idea to have all interested programmers join in this
discussion and design a good indexing scheme and file format that everybody
would use.

Rémi



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.