25,161
edits
Changes
no edit summary
Assuming a constant [[Branching Factor|branching factor]] of 40, this results in following number of leaves:
{| class="wikitable"|+ number {Number of leaves with depth n and b = 40 |-! depth! worst case! best case! PV ! CUT ! ALL |-! n | style="text-align:center;" | b<span style="vertical-align: super;">n</span>| style="text-align:center;" | b<span style="vertical-align: super;">⌈n/2⌉</span> + b<span style="vertical-align: super;">⌊n/2⌋</span> - 1| style="text-align:right;" | 1 | style="text-align:center;" | b<span style="vertical-align: super;">⌈n/2⌉</span> - 1| style="text-align:center;" | b<span style="vertical-align: super;">⌊n/2⌋</span> - 1|-! 0 | style="text-align:right;" | 1 | style="text-align:right;" | 1 | style="text-align:right;" | 1 | style="text-align:right;" | 0 | style="text-align:right;" | 0 |-! 1 | style="text-align:right;" | 40 | style="text-align:right;" | 40 | style="text-align:right;" | 1 | style="text-align:right;" | 39 | style="text-align:right;" | 0 |-! 2 | style="text-align:right;" | 1,600 | style="text-align:right;" | 79 | style="text-align:right;" | 1 | style="text-align:right;" | 39 | style="text-align:right;" | 39 |-! 3 | style="text-align:right;" | 64,000 | style="text-align:right;" | 1,639 | style="text-align:right;" | 1 | style="text-align:right;" | 1,599 | style="text-align:right;" | 39 |-! 4 | style="text-align:right;" | 2,560,000 | style="text-align:right;" | 3,199 | style="text-align:right;" | 1 | style="text-align:right;" | 1,599 | style="text-align:right;" | 1,599 |-! 5 | style="text-align:right;" | 102,400,000 | style="text-align:right;" | 65,569 | style="text-align:right;" | 1 | style="text-align:right;" | 63,999 | style="text-align:right;" | 1,599 |-! 6 | style="text-align:right;" | 4,096,000,000 | style="text-align:right;" | 127,999 | style="text-align:right;" | 1 | style="text-align:right;" | 63,999 | style="text-align:right;" | 63,999 |-! 7 | style="text-align:right;" | 163,840,000,000 | style="text-align:right;" | 2,623,999 | style="text-align:right;" | 1 | style="text-align:right;" | 2,559,999 | style="text-align:right;" | 63,999 |-! 8 | style="text-align:right;" | 6,553,600,000,000 | style="text-align:right;" | 5,119,999 | style="text-align:right;" | 1 | style="text-align:right;" | 2,559,999 | style="text-align:right;" | 2,559,999 |Leaves}}
=Quotes=
[[Robert Hyatt]] on the distinction between [[Node Types#ALL|ALL-]] and [[Node Types#CUT|CUT-nodes]] <ref>[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=398061&t=38317 Re: "CUT" vs "ALL" nodes] by [[Robert Hyatt]], [[CCC]], March 08, 2011</ref>:
