Author: Dann Corbit
Date: 16:58:42 05/21/99
Go up one level in this thread
On May 21, 1999 at 19:49:28, Gregor Overney wrote: >On May 21, 1999 at 12:46:26, Dann Corbit wrote: > >>On May 21, 1999 at 01:26:16, J. Wesley Cleveland wrote: >>[snip] >>>>1,000,000,000,000,000,000,000,000,000,000 board positions. There are >>>>31,536,000,000 seconds in a millenium. That is 31,709,791,983,760,000,000 >>>>positions per second. I think that we'll find Martians before that happens. >>> >>>With alpha-beta, we may need to look at about the square root of that number or >>>10^15 poaitions. At the 200,000,000 positions/second claimed for Deep Blue, it >>>would take only about 2 months. I think, though, that 10^40 is closer to the >>>true number of positions, which would take a couple millenia. >>Besides which, at this point, I'm not trying to compute them ... only to count >>them. I think I can say with confidence that right now, nobody really knows the >>actual number of board positions that are legal and possible. > >"...only to count them"? >Assume that you can count one event in roughly one nanosecond. How many years >would it take you for 10^40 events? Well how much are 10^31 seconds? By counting them, I don't mean: "one, two, three,... [whatever]" I mean, rather, that we know the number of them. For instance, I can count the number of double deck pinouchle hands without actually counting them. Just a bit of math.
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.