And Mark Boon also neglected the future use of wormholes, replicators and who knows what? :)
Sorry, but how do you what future quantum computers can churn so much data? 10^400 is a rediculously large number. Even if you multiply the volume of the visible universe expressed in in cubic Planck lengths (1.4 e26 1.6x10^-36 m) by the age of the universe expressed in Planck times (5.4x10^-44 s) and the higher estimate for the number of particles in the universe (10^87) you get only 10^326, wich is much, much smaller than 10^400. It is impossible to handle this much data in the lifetime of the universe, whatever the technology. Even if a device would use every particle and every spacetime wrinkle in the universe in a big parallel quantum computer at a clock cycle of 10^44 hz. I do believe someone (something?) will eventually be able to build a program that beats any human. But solve go? Never. Dave ----- Oorspronkelijk bericht ----- Van: Chris Fant <[EMAIL PROTECTED]> Datum: vrijdag, januari 12, 2007 7:03 pm Onderwerp: Re: [computer-go] Can Go be solved???... PLEASE help! > You neglected to consider the power of future quantum computers. > > On 1/12/07, Mark Boon <[EMAIL PROTECTED]> wrote: > > > > > > On 12-jan-07, at 14:16, Chris Fant wrote: > > > > > > Plus, some would argue that any Go > > > > already is solved (write simple algorithm and wait 1 billion years > > > > while it runs). > > To 'solve' a game in the strict sense you need to know the best > answer to > > every move. And you need to be able to prove that it's the best > move. To do > > so you need to look at the following number of positions > AMP^(AGL/2) where > > AMP is average number of moves in a position and AGL is the > average game > > length. If I take a conservative AGL of 260 moves, we can > compute the AMP > > from that, being (365+(365-AGL))/2=235 So we get 235^130, which > is about > > 10^300 as a lower bound. The upper bound is something like > 195^170 (play > > until all groups have 2 eyes) which my calculator is unable to > compute, but > > I think it's roughly 10^400. I'm guessing it's questionable > whether we'd be > > able to compute that even with a computer the size of this > planet before the > > sun goes out. Distributing the work over other planets or star- > sysems will > > only help marginally due to the time it takes to send > information to Earth > > by the speed of light. So I'd say it's impossible. > > > > Mark > > > > > > _______________________________________________ > > computer-go mailing list > > computer-go@computer-go.org > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ > _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
