Author: Robert Hyatt
Date: 07:30:28 07/13/02
Go up one level in this thread
On July 13, 2002 at 07:52:18, Richard Bean wrote: >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. > This is _supposed_ to be _legal_ moves only. I don't therefore see why Steven would be counting an EP move that can't be made... >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.