The Preliminary Probe of 4-Peg Hanoi Tower
Kai Yang, Xu Chuan · 2004
In 1941,J.S.Frame gave out an algorithm in American Mathematical Monthly to solve the problem of 4-peg Hanoi Tower,but he did not provide the proof for the final formulae.According to that algorithm,this article puts forward a formula to calculate the number of movements necessary for the 4-peg Hanoi Tower problem,and proves it using mathematical induction.