Author: Dann Corbit
Date: 16:49:20 05/16/03
Go up one level in this thread
On May 16, 2003 at 18:38:07, nacho wrote: > >Which is the I number of possible plays in chess? From the initial position: > >Depth 1 20 >Depth 2 400 >Depth 3 8.902 >Depth 4 197.281 >Depth 5 4.865.609 >Depth 6 119.060.324 > >Are certain these data? Search engine turns this up (I reformatted the chart slightly): http://fortuna.iasi.rdsnet.ro/ccc/ccc.php?art_id=240236 =========================================================== Subject : 10 ply from starting position Posted by : Richard Bean on July 13, 2002 at 07:52:18 "I have calculated the number of nodes at each depth in the game tree up to ply 10, and the number of unique nodes at each depth up to ply 8. Can anybody verify the ply 10 result or the unique nodes result for depths 6, 7 or 8? I know the rest are correct. depth nodes unique nodes ----- --------------- ----------- 1 20 20 2 400 400 3 8902 5362 4 197281 72078 5 4865609 822518 6 119060324 9417681 7 3195901860 96400068 8 84998978956 988187354 9 2439530234167 10 69353847899771 The reason I differ from Steven Edwards for the number of unique nodes at ply 6 is that after the moves 1. f4 e6/e5 2. Kf2 Qf6 3. f5 g5, no ep capture is possible, so I get 2 less unique nodes than him. I don't think calculating the number of unique nodes at ply 9 is interesting because I think taking three-move repetition into account becomes important after 8 ply. I think the next interesting problem is finding the shortest stalemate." [snip] =========================================================== I suspect that nobody has counted them by hand to verify beyond the first few plies. For that matter, hand verification would be rather tedious and error prone. So we will have to trust the good engines that are wise enough to burp this stuff up. If we get a contradiction somewhere, it will be interesting to investigate.
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.