Jesús Muñoz
Joined: 13 Jul 2011
Posts: 693
Location: Madrid, Spain.
|
 Post subject: The post of Paul Byrne and a little more. Posted: Sun Feb 05, 2012 10:15 am |
  |
|
Hello Steven:
| Quote: |
The perft(12) for the above is 54,239,338,583,061,004
This matches the result shown in an earlier post (by Byrne, I believe), although I can't find it at the moment. |
Great work! I copy here the link of the result given by Paul Byrne (the results match exactly):
http://talkchess.com/forum/viewtopic.php?topic_view=threads&p=424431&t=40392
| Quote: |
Perft 12: 54,239,338,583,061,004
-paul |
It was easy to find: just check in Paul's profile. I recommend to the readers take a look not only at this post but to the whole thread.
I remember that I did two clumsy estimates for each of the twenty draft 12 records of Perft(13), applying the idea of estimating the branching factors (idea taken from Adam Hair). These two estimates were almost the same (only changing a little the adjusting polynomials). Here are my posts:
http://talkchess.com/forum/viewtopic.php?p=419839&highlight=#419839
http://talkchess.com/forum/viewtopic.php?topic_view=threads&p=420582&t=39678
First estimate:
| Code: |
Move Estimate
a3 54,531,136,234,162,156
a4 79,063,508,502,158,903
b3 72,639,688,816,621,455
b4 73,709,067,003,701,511
c3 86,056,827,153,858,571
c4 97,970,589,000,615,670
d3 141,383,458,087,446,826
d4 213,018,757,033,778,459
e3 240,725,195,611,700,379
e4 246,589,794,037,145,382
f3 43,493,804,033,203,347
f4 61,162,666,611,330,980
g3 76,232,972,134,254,158
g4 65,814,044,230,043,052
h3 54,049,205,191,901,014
h4 80,829,651,636,234,054
Na3 63,795,543,395,998,863
Nc3 84,531,400,071,549,975
Nf3 82,344,973,694,923,533
Nh3 64,898,200,828,736,569
-------------------------------
SUM = 1,982,840,483,309,364,857 |
-------------------------------
Second estimate:
| Code: |
Move Estimate
a3 54,531,136,245,433,857
a4 79,063,508,508,444,871
b3 72,639,688,830,427,074
b4 73,709,067,010,541,664
c3 86,056,827,162,078,542
c4 97,970,589,005,764,498
d3 141,383,458,092,703,225
d4 213,018,757,047,938,236
e3 240,725,195,616,730,295
e4 246,589,794,029,993,095
f3 43,493,804,037,847,797
f4 61,162,666,623,173,938
g3 76,232,972,139,647,889
g4 65,814,044,240,929,760
h3 54,049,205,206,297,538
h4 80,829,651,642,814,500
Na3 63,795,543,402,742,775
Nc3 84,531,400,076,854,934
Nf3 82,344,973,704,170,665
Nh3 64,898,200,838,916,087
-------------------------------
SUM = 1,982,840,483,463,451,240 |
The two adjusting polynomials were quartic functions, and I think the coefficients were very similar between them, this is why these estimates are almost clones.
I can calculate the relative error in percentage [(estimate) = (1 + z)·(real)], where the relative error (in percentage) is 100·z; more less I get (roundings included):
| Code: |
Move: Error (%):
Na3 +0.372262%
a3 +0.537982%
Nc3 -0.156071%
Nh3 +0.371124%
b3 +0.232951% |
Hoping no typos; I did an overall estimate for Perft(13) using my own (and clumsy) method last summer, and my error was ~ -0.03022% (better than estimating the branching factor of each initial move). Here is a post by mine (giving my estimates), the day before Paul posted Perft(13) value:
http://talkchess.com/forum/viewtopic.php?topic_view=threads&p=432422&t=41032
Regards from Spain.
Ajedrecista.
_________________
Six Fortran 95 tools.
Chess will never be solved. |
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
