Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A060647
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A060647 Number of alpha-beta evaluations in a tree of depth n and branching factor b=3. +0
2
1, 3, 5, 11, 17, 35, 53, 107, 161, 323, 485, 971, 1457, 2915, 4373, 8747, 13121, 26243, 39365, 78731, 118097, 236195, 354293, 708587, 1062881, 2125763, 3188645, 6377291, 9565937, 19131875, 28697813, 57395627, 86093441, 172186883 (list; graph; listen)
OFFSET

0,2

REFERENCES

P. H. Winston, Artificial Intelligence, (1977) 115-122, alpha-beta technique.

LINKS

Harry J. Smith, Table of n, a(n) for n=0,...,500

FORMULA

a(2n) = 2*(3^n) - 1, a(2n+1) = 3^n + 3^(n+1) - 1.

Formula for b branches: a(2n)=2*(b^n)-1, a(2n+1)=b^n +b^(n+1) -1

G.f.= (1+2z-z^2)/[(1-z)(1-3*z^2)] - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 18 2002

a(n)=(sqrt(3))^n(1+2/sqrt(3))+(1-2/sqrt(3))(-sqrt(3))^n-1. - Paul Barry (pbarry(AT)wit.ie), Apr 17 2004

EXAMPLE

a(2n+1) = 2*a(2n) + 1, a(15) = a(2*7+1) = 2*a(14) + 1 = 2*4373 + 1 = 8747.

MAPLE

A060647 := proc(n, b) option remember: if n mod 2 = 0 then RETURN(2*b^(n/2)-1) else RETURN(b^((n-1)/2) +b^((n+1)/2)-1) fi: end: for n from 0 to 60 do printf(`%d, `, A060647(n, 3)) od:

a[0]:=1:a[1]:=3:for n from 2 to 100 do a[n]:=3*a[n-2]+2 od: seq(a[n], n=0..33); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 17 2008

MATHEMATICA

f[n_] := Simplify[Sqrt[3]^n(1 + 2/Sqrt[3]) + (1 - 2/Sqrt[3])(-Sqrt[3])^n - 1]; Table[ f[n], {n, 0, 34}] (* or *)

f[n_] := If[ EvenQ[n], 2(3^(n/2)) - 1, 3^((n - 1)/2) + 3^((n + 1)/2) - 1]; Table[ f[n], {n, 0, 34}] (* or *)

CoefficientList[ Series[(1 + 2x - x^2)/((1 - x)(1 - 3x^2)), {x, 0, 35}], x] (from Robert G. Wilson v (rgwv(at)rgwv.com), Nov 17 2005)

PROGRAM

(PARI) { for (n=0, 500, if (n%2==0, a=2*(3^(n/2)) - 1, m=(n - 1)/2; a=3^m + 3^(m + 1) - 1); write("b060647.txt", n, " ", a); ) } [From Harry J. Smith (hjsmithh(AT)sbcglobal.net), Jul 09 2009]

CROSSREFS

For b=2 see A052955.

Equals A068911(n+1)-1.

Sequence in context: A006170 A147071 A006171 this_sequence A155989 A125557 A007455

Adjacent sequences: A060644 A060645 A060646 this_sequence A060648 A060649 A060650

KEYWORD

easy,nonn

AUTHOR

Frank Ellermann (Frank.Ellermann(AT)t-online.de), Apr 17 2001

EXTENSIONS

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Apr 19 2001

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 14:25 EST 2009. Contains 167438 sequences.


AT&T Labs Research