Author: Robert Hyatt
Date: 20:25:36 10/22/02
Go up one level in this thread
On October 22, 2002 at 22:45:44, stuart taylor wrote: >On October 22, 2002 at 16:21:40, Robert Hyatt wrote: > >>On October 22, 2002 at 14:53:21, stuart taylor wrote: >> >>>On October 22, 2002 at 11:40:40, Robert Hyatt wrote: >>> >>>>On October 22, 2002 at 01:13:43, Timothy J. Frohlick wrote: >>>> >>>>>Sandia Labs is just down the street from me on Kirtland Air Force Base. >>>>>I lived about 1 kilometer from the labs when I lived on base. This "Red >>>>>Storm" machine will do 40,000,000,000,000 operations per second. Put Fritz X >>>>>on that and smoke it. >>>>> >>>> >>>>Put fritz on that and it will use exactly one cpu. That machine is pure >>>>message-passing. >>> >>>If it would use all, I think it should solve chess. >> >>Chess is exponential. Even if it had 16,000 X 16,000 processors, it would not >>be anywhere near enough. > >I know that required speed would be extremely great. But there must be a limit >at which chess would actually be solved, even if impossible to arrange. > And with the application of enough intelligence, that amount of speed could be >reduced significantly to still get the playing strength to a level that will >never lose any game to any machine or man. > I'm not speaking about if it is possible to arrange that in existing levels of >hardware in a PC of today. >S.Taylor >> The math is not so hard. If we take the relatively low estimate of 2^168 total possible positions, which ignores repetition issues and the like, then alpha/beta needs to search roughly 2^84 positions. that turns into 10^25 nodes. If you search 1M nodes per second, you need 10^19 seconds. If you go 1B nodes per second, 10^16 seconds. One trillion nodes per second, 10^13 seconds. 10^13 seconds is 318,000 years. A _long_ time. even at 1 trillion nodes per second, which is actually doable should someone like Hsu decide to build a new DB-3 machine... >> >>> >>>S.Taylor >>>> >>>> >>>>> >>>>>TJF >>>>> >>>>>On October 22, 2002 at 00:06:51, Sally Weltrop wrote: >>>>> >>>>>>http://www.theregister.co.uk/content/3/27718.html
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.