Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Practical Tablebases (much smaller) ?

Author: Angrim

Date: 22:03:34 11/14/01

Go up one level in this thread


On November 14, 2001 at 18:23:25, William Penn wrote:

>On November 13, 2001 at 10:09:30, Robert Hyatt wrote:
>
>>How would you handle all the common zugzwang positions?  black king at e6,
>>white king at e4, white pawn at e3.  White to move draws.  Black to move
>>loses.
>
>I would probably disregard them as being fairly infrequent in practical play
>between chess masters.
>
>>There are plenty of positions where underpromotion is the only way to avoid a
>>stalemate.  That would convert many wins into draws.
>
>Stalemate is quite rare in practical play between chess masters and can be
>disregarded.

It costs nothing to include underpromotions, as long as you do have the
table that you would be promoting into.

>>7.5 gigs is a trivial amount of disk space today, with new machines usually
>>coming with at least a 60 gig drive.
>
>Well, my hard drive is 12GB, so the size of the TBs is a factor for me.

And even though the 5pc tables don't take a lot of room by modern
standards, the 6pc tables still take a ton.  So a more compact storage
method would be nice.  Still waiting to see one that can work be proposed.

>Via simplifying assumptions based on the relative rarity of certain situations
>in practical play, I think the endgame tablebases could be reduced to no more
>than 1GB and still contain most of the strength which they presently offer to a
>chess program. In other words rather than an elegant and complete endgame
>solution, an incomplete (but sufficient) set of tables is probably do-able. But
>I don't know how to code it.
>WP

So do you have anything other than a wild flying guess to support your
estimate of 1GB final size?  This would seem to require discarding so
much detail from the file that its information would be less reliable
than the programs eval.

Angrim
Ps. lots of new ideas about tablesbases recently.  I like this trend :)



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.