Article View: gnu.chess
Article #2057Re: CPUs at 30 Ghz in the year 2005
From: Greg Kennedy
Date: Sat, 19 May 2001 04:20
Date: Sat, 19 May 2001 04:20
110 lines
4750 bytes
4750 bytes
> > Chess, is a theoretically finite activity. If my experience with end
game
> > tablebases is any indication, this fact is not impossible for a
computer.
snip
> Here is a terrifying thought: If you make the raw assumption...
What if you don't make such assumptions?
> that there
> are 10^50 chess positions possible (this is based on many attempts to
> find the smallest number of bits
Assumming that in the future, all computers must use
"bits" for data storage.
> ... necessary to store any legal chess position
> plus enpassant status and castling status), then the tablebase generator
> has an interesting task:
>
> Assuming you could search one position per nanosecond, and assuming you
> could search for 1 trillion years, you only have searched 10^23 positions.
> You have a _long_ way to go. At one position per picosecond, you are
> up to 10^26 positions.
>
> One problem: The universe won't last one trillion years...
Another assumption. I believe that with all
these assumptions in the way, you wouldn't be
able to solve this problem, even given infinite
time. :-)
Here is another example of this kind of "reasoning:"
Suppose that there are over one trillion grains of
sand on a beach. Now, suppose that we are able to
recruit every human being on the planet to gather them,
and that each person can scoop up and carry hundreds
of grains each. Can we move the beach? Heck no-
while they are all there at the same place, at the same
time, they will either starve or else nobody will be able
to move, for it would be far too crowded! So the
beach cannot be moved! It is immoveable. Just leave it
the heck alone! :-)
(note: man invents a device called a bulldozer, allowing
one man to move the beach by himself.)
There are so many possible positions in chess that it
would be impossible to even count them! How are we
going to solve chess if we don't even know how big it is?
Let's assume there are only 50 bazillion different, unique
positions in chess. Now, if it takes as little as ten Alpabits
to store each one, how many Alphabits do we need to
store them all? Too many! There aren't enough Alphabits
in the whole world to store them all! Not to mention the
problems of insects and rats. And how about cereal bowls?
We could never make enough to hold 'em all!
Nosir. It just can't be done. Don't listen to those
silly radicals who say otherwise. We can no more solve
chess than we can put a man on the moon. Or blow up
the Earth, for that matter.
(note: the Chinese invent gunpowder, then Nobel
invents dynamite, then comes the atomic bomb, then
Sputnik is launched, then "one small step for man,"
then...)
B O O M ! ! !
Hyatt was right. We never solved chess, but not
because it couldn't be done! ;-)
Technical Details
Message-ID:
<LwmN6.16339$Az.1518318@newsread2.prod.itd.earthlink.net>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed1.earthlink.net!newsfeed.earthlink.net!newsmaster1.prod.itd.earthlink.net!newsread2.prod.itd.earthlink.net.POSTED!not-for-mailReferences:
<PnWM6.120400$2_.38189249@news3.rdc1.on.home.com> <9e1g6o$4fs$1@oprah.cc.utexas.edu> <tg8s7fdkj8ln68@corp.supernews.com> <9e1vue$uil$1@juniper.cis.uab.edu>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 1073e8,8df9b986ca792ae5 X-Google-Attributes: gid1073e8,public X-Google-Thread: 110df2,8df9b986ca792ae5 X-Google-Attributes: gid110df2,public X-Google-Thread: f52e8,8df9b986ca792ae5 X-Google-Attributes: gidf52e8,public X-Google-Thread: 10d71d,8df9b986ca792ae5 X-Google-Attributes: gid10d71d,public X-Google-Thread: 1035ff,8df9b986ca792ae5 X-Google-Attributes: gid1035ff,public X-Google-ArrivalTime: 2001-05-18 21:20:58 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!newsfeed1.earthlink.net!newsfeed.earthlink.net!newsmaster1.prod.itd.earthlink.net!newsread2.prod.itd.earthlink.net.POSTED!not-for-mail Reply-To: "Greg Kennedy" <gmgk@earthlink.net> From: "Greg Kennedy" <gmgk@earthlink.net> Newsgroups: gnu.chess,rec.games.chess.analysis,rec.games.chess.computer,rec.games.chess.misc,rec.games.chess.politics References: <PnWM6.120400$2_.38189249@news3.rdc1.on.home.com> <9e1g6o$4fs$1@oprah.cc.utexas.edu> <tg8s7fdkj8ln68@corp.supernews.com> <9e1vue$uil$1@juniper.cis.uab.edu> Subject: Re: CPUs at 30 Ghz in the year 2005 Lines: 118 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 5.50.4133.2400 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400 Message-ID: <LwmN6.16339$Az.1518318@newsread2.prod.itd.earthlink.net> Date: Sat, 19 May 2001 04:20:59 GMT NNTP-Posting-Host: 206.133.103.156 X-Complaints-To: abuse@earthlink.net X-Trace: newsread2.prod.itd.earthlink.net 990246059 206.133.103.156 (Fri, 18 May 2001 21:20:59 PDT) NNTP-Posting-Date: Fri, 18 May 2001 21:20:59 PDT Organization: EarthLink Inc. -- http://www.EarthLink.net X-Received-Date: Fri, 18 May 2001 21:19:15 PDT (newsmaster1.prod.itd.earthlink.net)