Author: Gregor Overney
Date: 16:49:28 05/21/99
Go up one level in this thread
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? Gregor
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.