Main
Date: 22 Jun 2007 14:03:18
From: Guy Macon
Subject: Please Help Guy Macon with his Tablebase Size Estimates



Does anyone here have a better estimate than the following?

Complete 3 man Nalimov Tablebase.................80 kB (measured)
Complete 3+4 man Nalimov Tablebase...............30 MB (measured)
Complete 3+4+5 man Nalimov Tablebase............7.5 GB (measured)
"Complete" 3+4+5+6 man Nalimov Tablebase........1.146 TB (measured)[1]
Complete 3+4+5+6+7 man Nalimov Tablebase....200-600 TB (estimated)
Complete 3+4+5+6+7+8 man Nalimov Tablebase...40-180 PB (estimated)
[...]
Complete 3+4+5+6+[...]+30+31+32 man Nalimov tablebase...[UNKNOWN]

All sizes are for Nalimov Tablebases using standard compression.

(Note 1: As of this writing, nobody has bothered making tablesbases
for positions where a single king faces five pieces. It's hard to
imagine a non-stalemated 5 vs. 1 position where a computer can't
find a quick win without consulting a tablebase.)

I welcome any estimates that are better than the ones above, and
I especially welcome anyone who has the courage to give me an
estimate to replace the [UNKNOWN] above. I would also very much
like some data on how long it takes/took to generate each set.
-Guy Macon

------------------------------------------------------------

BTW, Here is a handy reference for expressing large numbers:

k kilo- 1.0E+3 x1,000 Thousand(US,UK)
M mega- 1.0E+6 x1,000,000 Million (US,UK)
G giga- 1.0E+9 x1,000,000,000 Billion(US)
T tera- 1.0E+12 x1,000,000,000,000 Trillion(US), Billion(UK)
P peta- 1.0E+15 x1,000,000,000,000,000 Quadrillion(US)
E exa- 1.0E+18 x1,000,000,000,000,000,000 Quintillion(US), Trillion(UK)
Z zetta- 1.0E+21 x1,000,000,000,000,000,000,000 Sextillion(US)
Y yotta- 1.0E+24 x1,000,000,000,000,000,000,000,000 Septillion(US), Quadrillion(UK)

Note: vendeka, xenna, xenno, and vendeko are bogus.
Before you try using them, please read these pages:
[ http://home.att.net/~numericana/answer/units.htm#prefix ]
[ http://physics.nist.gov/cuu/Units/prefixes.html ]
[ http://physics.nist.gov/cuu/Units/binary.html ]


G o o g l e F o o d : <http://www.guymacon.com > <http://www.guymacon.com/>
Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon
Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon
Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon Guy Macon





 
Date: 23 Jun 2007 00:01:15
From: Tony M
Subject: Re: Please Help Guy Macon with his Tablebase Size Estimates
On Fri, 22 Jun 2007 14:03:18 +0000, Guy Macon
<http://www.guymacon.com/ > wrote:


>(Note 1: As of this writing, nobody has bothered making tablesbases
>for positions where a single king faces five pieces. It's hard to
>imagine a non-stalemated 5 vs. 1 position where a computer can't
>find a quick win without consulting a tablebase.)
>

5 vs. 1 tablebases have been created, but not in Nalimov format.
Unfortunately, the code provided by Nalimov cannot as yet handle 5 vs
1 tablebases. You may want to check the CCRL tablebase forum for more
info.

http://kd.lab.nig.ac.jp/chess/discussion-board/viewforum.php?f=6

Tony


  
Date: 23 Jun 2007 16:52:24
From: Engineer
Subject: Re: Please Help Guy Macon with his Tablebase Size Estimates



Tony M wrote:

>Guy Macon <http://www.guymacon.com/> wrote:
>
>>(Note 1: As of this writing, nobody has bothered making tablesbases
>>for positions where a single king faces five pieces. It's hard to
>>imagine a non-stalemated 5 vs. 1 position where a computer can't
>>find a quick win without consulting a tablebase.)
>
>5 vs. 1 tablebases have been created, but not in Nalimov format.
>Unfortunately, the code provided by Nalimov cannot as yet handle 5 vs
>1 tablebases. You may want to check the CCRL tablebase forum for more
>info.
>
>http://kd.lab.nig.ac.jp/chess/discussion-board/viewforum.php?f=6

Interesting! I will dig deeper later today.

Do you by any chance know the size (in any format) with and without
the 5 vs. 1 tablebases?



   
Date: 28 Jun 2007 05:41:52
From: Tony M
Subject: Re: Please Help Guy Macon with his Tablebase Size Estimates
On Sat, 23 Jun 2007 16:52:24 +0000, Engineer <[email protected] >
wrote:

>
>
>
>Tony M wrote:
>
>>Guy Macon <http://www.guymacon.com/> wrote:
>>
>>>(Note 1: As of this writing, nobody has bothered making tablesbases
>>>for positions where a single king faces five pieces. It's hard to
>>>imagine a non-stalemated 5 vs. 1 position where a computer can't
>>>find a quick win without consulting a tablebase.)
>>
>>5 vs. 1 tablebases have been created, but not in Nalimov format.
>>Unfortunately, the code provided by Nalimov cannot as yet handle 5 vs
>>1 tablebases. You may want to check the CCRL tablebase forum for more
>>info.
>>
>>http://kd.lab.nig.ac.jp/chess/discussion-board/viewforum.php?f=6
>
>Interesting! I will dig deeper later today.
>
>Do you by any chance know the size (in any format) with and without
>the 5 vs. 1 tablebases?

http://kd.lab.nig.ac.jp/chess/tablebases-online/ lists the sizes of
each individual tablebase file in Nalimov format. I'm not sure about
the sizes in Chessmaster FEG format.

Tony


 
Date: 22 Jun 2007 17:35:01
From: Jud McCranie
Subject: Re: Please Help Guy Macon with his Tablebase Size Estimates
On Fri, 22 Jun 2007 14:03:18 +0000, Guy Macon
<http://www.guymacon.com/ > wrote:

>(Note 1: As of this writing, nobody has bothered making tablesbases
>for positions where a single king faces five pieces. It's hard to
>imagine a non-stalemated 5 vs. 1 position where a computer can't
>find a quick win without consulting a tablebase.)

That should apply to a lot of 4 vs 2 also, for instance QQQ vs. N,
etc.
--
Replace you know what by j to email


 
Date: 22 Jun 2007 13:47:33
From: Jud McCranie
Subject: Re: Please Help Guy Macon with his Tablebase Size Estimates
On Fri, 22 Jun 2007 14:03:18 +0000, Guy Macon
<http://www.guymacon.com/ > wrote:

>"Complete" 3+4+5+6 man Nalimov Tablebase........1.146 TB (measured)[1]

We are to the point where we could have this on a PC, but there is no
feasible distribution of it that I know of.
--
Replace you know what by j to email