Template:Number of Leaves

From Chessprogramming wiki
Revision as of 10:32, 3 May 2018 by GerdIsenberg (talk | contribs) (Created page with "{| class="wikitable" |+ number of leaves with depth n and b = 40 |- ! depth ! worst case ! best case ! PV ! CUT ! ALL |- ! n | style="text-a...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
number of leaves with depth n and b = 40
depth worst case best case PV CUT ALL
n bn b⌈n/2⌉ + b⌊n/2⌋ - 1 1 b⌈n/2⌉ - 1 b⌊n/2⌋ - 1
0 1 1 1 0 0
1 40 40 1 39 0
2 1,600 79 1 39 39
3 64,000 1,639 1 1,599 39
4 2,560,000 3,199 1 1,599 1,599
5 102,400,000 65,569 1 63,999 1,599
6 4,096,000,000 127,999 1 63,999 63,999
7 163,840,000,000 2,623,999 1 2,559,999 63,999
8 6,553,600,000,000 5,119,999 1 2,559,999 2,559,999