Author: Steven J. Edwards
Date: 08:58:00 07/30/98
Go up one level in this thread
On July 29, 1998 at 20:25:54, blass uri wrote: >How much time did you use to compute ply 7? 25322 seconds -> about 7 hours -> 7.92 microseconds per move -> 126 KHz; run on a Motorola PowerPC 604e at 200 MHz using offset (not bitboard) generation. Full legality checking is included as is incremental tracking of the material balance, a 64 bit hash code, and other items. >Did you use hash tables to save time? It is not clear how transposition tables would be of much help. >can you compute the number of different positions at every ply? The reported numbers are only for trajectories (move pathways). A rather large amount of storage would be needed for an accurate and precise enumeration of distinct positions. I am running ply=8 now. Some partial results are available; the seven ply subtree grown from Nc3 has 3,926,684,340 pathways and the subtree from Na3 has 3,193,522,577 pathways. Estimating the 10 ply count to be around 200 trillion, it would take my machine about 50 years to get the corresponding result. But if we could get a few thousand networked machines running the OCD toolkit or similar software with pathway enumeration, we could have the results much sooner. -- Steven (sje@mv.mv.com)
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.