%I #33 Mar 16 2021 04:59:38
%S 2,6,12,20,32,48,66,90,122,158,206,260,324,396,492,600,728,872,1034,
%T 1226,1442,1698,1986,2310,2694,3126,3612,4124,4700,5348,6116,6980,
%U 7952,8976,10128,11424,12882,14418,16146,18090,20138,22442,25034,27950,31022,34478,38366
%N Consider the graph with one central vertex connected to three outer vertices (a star graph). Then, a(n) is the minimum number of moves required to transfer a stack of n pegs from one outer vertex to another outer vertex, moving pegs to adjacent vertices, following the rules of the Towers of Hanoi.
%H Robert Israel, <a href="/A291876/b291876.txt">Table of n, a(n) for n = 1..10000</a>
%H Thierry Bousch, <a href="https://www.emis.de/journals/SLC/wpapers/s77bousch.html">La Tour de Stockmeyer</a>, Séminaire Lotharingien de Combinatoire 77 (2017), Article B77d.
%H Caroline Holz auf der Heide, <a href="https://edoc.ub.uni-muenchen.de/20276/1/Holz_auf_der_Heide_Caroline.pdf">Distances and automatic sequences in distinguished variants of Hanoi graphs</a>, Dissertation. Fakultät für Mathematik, Informatik und Statistik. Ludwig-Maximilians-Universität München, 2016. [See Chapter 3.]
%H Paul K. Stockmeyer, <a href="http://www.cs.wm.edu/~pkstoc/boca.pdf"> Variations on the Four-Post Tower of Hanoi Puzzle</a>, Congr. Numer., 102 (1994), pp. 3-12.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/StarGraph.html">Star Graph</a>
%H <a href="/index/To#Hanoi">Index entries for sequences related to Towers of Hanoi</a>
%F Conjecturally, a(n) = 2*A259823(n).
%F This conjecture was proved by Thierry Bousch, see link. - _Paul Zimmermann_, Oct 05 2015
%p A[0]:= 0:
%p A[1]:= 2:
%p for n from 2 to 100 do A[n]:= min(seq(3*A[k]+2^(n-k+1)-2, k=0..n-1)) od:
%p seq(A[i],i=1..100); # _Robert Israel_, Oct 27 2017
%Y Cf. A259823, A291877.
%K nonn
%O 1,1
%A _Eric M. Schmidt_, Sep 04 2017
%E Terms a(17) and beyond from _Robert Israel_, Oct 27 2017