Simple explicit formulas for the Frame-Stewart's numbers
Abstract. Several different approaches to the multi-peg Tower of Hanoi problem,are equivalent. One of them is Stewart’s recursive formula S(n; p) = minf2S(n1; p) + S(n,n1; p,1) j n1; n,n1 2 Z , g: In the present paper we signicantly,simplify the explicit calculation of the Frame-Stewart’s
Published in 2000.