Simple explicit formulas for the Frame-Stewart's numbers
(Citations: 4)
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.