Differences

This shows you the differences between two versions of the page.

--- chess:programming:search:alpha-beta [2021/10/11 23:26] – [Savings] peter
+++ chess:programming:search:alpha-beta [2021/10/11 23:28] (current) – peter
@@ Line 26: / Line 26: @@
 ^Depth^Worst case^Best case^
-|n|<nowiki>b^n</nowiki>|<nowiki>b^{\lceil n / 2 \rceil} + b^{\lfloor n / 2 \rfloor} - 1</nowiki>|
+|n|<nowiki>b^n</nowiki>|<nowiki>b^ceil(n/2) + b^floor(n/2) - 1</nowiki>|
 |1|40|40|
 |2|1,600|79|
@@ Line 106: / Line 106: @@
 http://web.archive.org/web/20120421170110/http://chessprogramming.wikispaces.com/Alpha-Beta
+http://web.archive.org/web/20120222165548/http://chessprogramming.wikispaces.com/Odd-Even+Effect