Advertisement
Guest User

Untitled

a guest
Apr 7th, 2013
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.65 KB | None | 0 0
  1. Perft(14) estimate:
  2. -------------------
  3.  
  4. {Perft(0) = 1}
  5.  
  6. Perft(1) 20
  7. Perft(2) 400
  8. Perft(3) 8,902
  9. Perft(4) 197,281
  10. Perft(5) 4,865,609
  11. Perft(6) 119,060,324
  12. Perft(7) 3,195,901,860
  13. Perft(8) 84,998,978,956
  14. Perft(9) 2,439,530,234,167
  15. Perft(10) 69,352,859,712,417
  16. Perft(11) 2,097,651,003,696,806
  17. Perft(12) 62,854,969,236,701,747
  18. Perft(13) 1,981,066,775,000,396,239
  19.  
  20. =========================================
  21.  
  22.  
  23. Estimate with Branching Factors:
  24.  
  25.  
  26. I only use Branching Factors of even plies for avoiding the 'odd-even effect'.
  27.  
  28. BF(n) = [Perft(n)]/[Perft(n-1)]
  29.  
  30. Using Lagrange polinomials for interpolation:
  31.  
  32. [BF(14)]* = -BF(2) + 6·[BF(4) + BF(12)] - 15·[BF(6) + BF(10)] + 20·BF(8)
  33.  
  34. [BF(14)]* ~ 31.20194592760110701903111328617
  35.  
  36. [Perft(14)]* = [Perft(13)]·[BF(14)]* ~ 61813138392529471996.474237957537
  37.  
  38.  
  39. [Perft(14)]* ~ 61,813,138,392,529,471,996
  40.  
  41.  
  42. =========================================
  43.  
  44.  
  45. Own estimation:
  46.  
  47.  
  48. I define two provisional bounds [Perft'(n)] y [Perft"(n)]:
  49.  
  50.  
  51. (n-2)·log[Perft'(n)] (n-3)·log[Perft(n-1)]
  52. ____________________ = _____________________
  53. n·log[Perft(n-2)] (n-1)·log[Perft(n-3)]
  54.  
  55.  
  56. (n-3)·log[Perft"(n)] (n-4)·log[Perft(n-1)]
  57. ____________________ = _____________________
  58. n·log[Perft(n-3)] (n-1)·log[Perft(n-4)]
  59.  
  60.  
  61. n = 6, 8, 10, 12 and 14.
  62.  
  63. I introduce a couple of parameters ß y ß' to be defined as follows:
  64.  
  65. [True Perft(n)] - (lower bound)
  66. ß(n) = _________________________________
  67. (Geometric mean) - (lower bound)
  68.  
  69. [True Perft(n)] - (lower bound)
  70. ß'(n) = _________________________________
  71. (Arithmetic mean) - (lower bound)
  72.  
  73.  
  74. Logically |ß(n)| > |ß'(n)|.
  75.  
  76. ----------------------------------------
  77.  
  78. n = 6:
  79.  
  80. Perft'(6) ~ 117195628.69126660435006809820962
  81. Perft"(6) ~ 131812282.31006907917506129585269
  82.  
  83. (Geometric mean) ~ 124289272.64474301871252199740585
  84. (Arithmetic mean) ~ 124503955.5006678417625646970311
  85.  
  86. ß(6) ~ 0.26286846661081092703699139473544
  87. ß'(6) ~ 0.25514667821568969151958679754055
  88.  
  89. ----------------------------------------
  90.  
  91. n = 8:
  92.  
  93. Perft'(8) ~ 85448071072.696527647366788601596
  94. Perft"(8) ~ 94286554952.913420579106782235894
  95.  
  96. (Geometric mean) ~ 89758588718.942393849420014645874
  97. (Arithmetic mean) ~ 89867313012.80497411323678541874
  98.  
  99. ß(8) ~ -0.10418519387982387798752495688939
  100. ß'(8) ~ -0.10162198014565074994859453052581
  101.  
  102. ----------------------------------------
  103.  
  104. n = 10:
  105.  
  106. Perft'(10) ~ 70566039639018.724439241219749495
  107. Perft"(10) ~ 76687869715314.067199418757683525
  108.  
  109. (Geometric mean) ~ 73563301000993.39648097445973928
  110. (Arithmetic mean) ~ 73626954677166.395819329988716505
  111.  
  112. ß(10) ~ -0.40476280847341609135325416685804
  113. ß'(10) ~ -0.39634550828169558329350700279514
  114.  
  115. ----------------------------------------
  116.  
  117. n = 12:
  118.  
  119. Perft'(12) ~ 64357853234363528.789463136158867
  120. Perft"(12) ~ 69071112659627391.736068618132372
  121.  
  122. (Geometric mean) ~ 66672847031475177.679584224329504
  123. (Arithmetic mean) ~ 66714482946995460.262765877145615
  124.  
  125. ß(12) ~ -0.64919569095039774359150530679473
  126. ß'(12) ~ -0.63772598198438680726618342308215
  127.  
  128. ----------------------------------------
  129.  
  130. n = 14:
  131.  
  132. Perft'(14) ~ 63540359095620017443.137430353155
  133. Perft"(14) ~ 67503078579525222377.754522031655
  134.  
  135. (Geometric mean) ~ 65491754084028687211.646630105519
  136. (Arithmetic mean) ~ 65521718837572619910.4459761924
  137.  
  138. ----------------------------------------
  139.  
  140. [ß(14)]* and [ß'(14)]* are estimated with two Lagrange polinomials:
  141.  
  142. [ß(14)]* = -ß(6) + 4·[ß(8) + ß(12)] - 6·ß(10)
  143. [ß'(14)]* = -ß'(6) + 4·[ß'(8) + ß'(12)] - 6·ß'(10)
  144.  
  145. [ß(14)]* ~ -0.847815155091200865233587448319
  146. [ß'(14)]* ~ -0.834465477045666420617656595198
  147.  
  148. ----------------------------------------
  149.  
  150. I reach the following:
  151.  
  152. {Perft(14), [ß(14)]*}* = (lower bound) + {[ß(14)]*}·[(geometric mean) - (lower bound)]
  153. {Perft(14), [ß'(14)]*}* = (lower bound) + {[ß'(14)]*}·[(arithmetic mean) - (lower bound)]
  154.  
  155. {Perft(14), [ß(14)]*}* ~ 61885936850878128968.649632013785
  156. {Perft(14), [ß'(14)]*}* ~ 61886982793352460506.492528666782
  157.  
  158.  
  159. {Perft(14), [ß(14)]*}* ~ 61,885,936,850,878,128,969
  160. {Perft(14), [ß'(14)]*}* ~ 61,886,982,793,352,460,506
  161.  
  162.  
  163. (Arithmetic mean of the last two estimates) ~ 61886459822115294737.571080340281
  164. (Arithmetic mean of the last two estimates) = <P_14> ~ 61,886,459,822,115,294,738
  165.  
  166. (Half-amplitude of the interval) ~ 522971237165768.92144832650095139
  167. (Half-amplitude of the interval) = |a| ~ 522,971,237,165,769
  168.  
  169. |a|/<P_14> ~ 8.450495288775327999269466739614e-6 ~ 0.0008450495288775327999269466739614%
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement