In Matiyasevich's book on Hilbert's 10th problem, there was a passage on how it was undecidable for a result of a game to be determined from an arbitrary game. Is it still possible for a unavoidable algorithm/gambit for a win/loss/stalemat for either black or white to be determined. If so, what is computational complexity of solving chess?
However, EGDBs are at this time only created for up to 6 pieces on the>board. It's a VERY LONG WAY until we have the answer for all 32 pieces.>It's taken about 6-8 years just to go from 5 to 6 pieces as being the>"state of the art", because of the necessary computation time and>storage requirements.
I wasn't aware of the entire 6 man Nalimov tablebases being completed. Do you have a source and a hard figure for how many bytes it takes to hold all of the 3-man, 4-man, 5-man and 6-man Nalimov tablebases?
How long will it take to get to 32 pieces? Even if progress is linear>(and it won't be), at best it's going to take close to 200 years before>chess is solved!
Complete 3 man Nalimov Tablebase...80 kB (measured) Complete 3+4 man Nalimov Tablebases...30 MB (measured) Complete 3+4+5 man Nalimov Tablebases...7.5 GB (measured) Complete 3+4+5+6 man Nalimov Tablebases...1-2 TB (estimated) Complete 3+4+5+6+7 man Nalimov Tablebases...200-600 TB (estimated) Complete 3+4+5+6+7+8 man Nalimov Tablebase...40-180 PB (estimated) ... Complete 3+4+5+...+30+31+32 man Nalimov Tatablebases...????
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 ??? above. I would also very much like some data on how long it takes/took to generate each set.
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)
Mark Adkins 19 September 2005 04:01:01 [ permanent link ]
"Mark Adkins" <msadkins04@yahoo.com> wrote:
As for the other party which claimed, falsely, in another message, that>I've already seen such proofs "several times", but that I have rejected>them without stating why, I can only honestly repeat that I have seen>no such proof. I can also state that, in attempting to reply to that>party's message, my reply was directed automatically to a "newsgroup">(non-existent, I believe) called "alt.dev.null". What follows are the>full headers of his message (or as full as I can get from Google Groups>(whether still called "Google Groups Beta" or not):
Everyone else here can post to alt.dev.null. If you are having trouble, I suggest that you complain to the administrators who run the internet. If you need a phone number or email address for them, just ask in the alt.dev.null newsgroup and someone will be sure to help you.
If you would like to report an abuse of our service, such as a spam message, please . Если Вы хотите пожаловаться на содержимое этой страницы, пожалуйста .
