Author: Steven Edwards
Date: 18:01:22 08/11/03
I've been writing a new chess programming toolkit as a foundation for an upcoming chessplaying progam. The toolkit, named "CT" (how original!), is implemented entiely in C++ without any kludgey preprocessor condtionals and has been tested under both OpenBSD and Linux. One of the classes in CT is the CTEnumeration class which is used to count distinct movepaths for a given position and depth. Objects of this class can be made to output the counts for each immediate subtree as well as the total of al the subtrees. As there are other programmers testing their move generation code, I am appendng the (long) list of the counts for movepath enumerations of the initial position for depths from zero to nine in the hope that it might be useful. Note that all of these numbers have been verified by multple independent move generation schemes. Lists for depths ten and eleven are under construction. depth: 0 count: 1 elapsed seconds: 0 node time: 0 seconds depth: 1 Na3: 1 Nc3: 1 Nf3: 1 Nh3: 1 a3: 1 a4: 1 b3: 1 b4: 1 c3: 1 c4: 1 d3: 1 d4: 1 e3: 1 e4: 1 f3: 1 f4: 1 g3: 1 g4: 1 h3: 1 h4: 1 count: 20 depth: 2 Na3: 20 Nc3: 20 Nf3: 20 Nh3: 20 a3: 20 a4: 20 b3: 20 b4: 20 c3: 20 c4: 20 d3: 20 d4: 20 e3: 20 e4: 20 f3: 20 f4: 20 g3: 20 g4: 20 h3: 20 h4: 20 count: 400 depth: 3 Na3: 400 Nc3: 440 Nf3: 440 Nh3: 400 a3: 380 a4: 420 b3: 420 b4: 421 c3: 420 c4: 441 d3: 539 d4: 560 e3: 599 e4: 600 f3: 380 f4: 401 g3: 420 g4: 421 h3: 380 h4: 420 count: 8902 depth: 4 Na3: 8885 Nc3: 9755 Nf3: 9748 Nh3: 8881 a3: 8457 a4: 9329 b3: 9345 b4: 9332 c3: 9272 c4: 9744 d3: 11959 d4: 12435 e3: 13134 e4: 13160 f3: 8457 f4: 8929 g3: 9345 g4: 9328 h3: 8457 h4: 9329 count: 197281 depth: 5 Na3: 198572 Nc3: 234656 Nf3: 233491 Nh3: 198502 a3: 181046 a4: 217832 b3: 215255 b4: 216145 c3: 222861 c4: 240082 d3: 328511 d4: 361790 e3: 402988 e4: 405385 f3: 178889 f4: 198473 g3: 217210 g4: 214048 h3: 181044 h4: 218829 count: 4865609 depth: 6 Na3: 4856835 Nc3: 5708064 Nf3: 5723523 Nh3: 4877234 a3: 4463267 a4: 5363555 b3: 5310358 b4: 5293555 c3: 5417640 c4: 5866666 d3: 8073082 d4: 8879566 e3: 9726018 e4: 9771632 f3: 4404141 f4: 4890429 g3: 5346260 g4: 5239875 h3: 4463070 h4: 5385554 count: 119060324 depth: 7 Na3: 120142144 Nc3: 148527161 Nf3: 147678554 Nh3: 120669525 a3: 106743106 a4: 137077337 b3: 133233975 b4: 134087476 c3: 144074944 c4: 157756443 d3: 227598692 d4: 269605599 e3: 306138410 e4: 309478263 f3: 102021008 f4: 119614841 g3: 135987651 g4: 130293018 h3: 106678423 h4: 138495290 count: 3195901860 depth: 8 Na3: 3193522577 Nc3: 3926684340 Nf3: 3937354096 Nh3: 3221278282 a3: 2863411653 a4: 3676309619 b3: 3579299617 b4: 3569067629 c3: 3806229124 c4: 4199667616 d3: 6093248619 d4: 7184581950 e3: 8039390919 e4: 8102108221 f3: 2728615868 f4: 3199039406 g3: 3641432923 g4: 3466204702 h3: 2860408680 h4: 3711123115 count: 84998978956 depth: 9 Na3: 85849641909 Nc3: 109418317145 Nf3: 108393009416 Nh3: 86659653631 a3: 74950758099 a4: 101265301849 b3: 96577095997 b4: 97442160946 c3: 108697368719 c4: 120549219832 d3: 176976245463 d4: 227220482342 e3: 259522947791 e4: 263561543780 f3: 68094899093 f4: 84792070664 g3: 99646370024 g4: 92281289941 h3: 74778417365 h4: 102853440161 count: 2439530234167
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.