Author: Richard Bean
Date: 04:52:18 07/13/02
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.
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.