Number of alpha-beta evaluations in a tree of depth n and branching factor b=3.

Terms

a(0) =1a(1) =3a(2) =5a(3) =11a(4) =17a(5) =35a(6) =53a(7) =107a(8) =161a(9) =323a(10) =485a(11) =971a(12) =1457a(13) =2915a(14) =4373a(15) =8747a(16) =13121a(17) =26243a(18) =39365a(19) =78731a(20) =118097a(21) =236195a(22) =354293a(23) =708587a(24) =1062881a(25) =2125763a(26) =3188645a(27) =6377291a(28) =9565937a(29) =19131875