Study of Hanoi Tower Problem with Multi-Pegs

LIU Duo,DAI Yiqi
DOI: https://doi.org/10.3321/j.issn:0479-8023.2006.01.018
2006-01-01
Abstract:The authors investigate the Hanoi Tower problem with multi-pegs more than three. Based on the idea of dynamic programming, the recursion formula of the least number of movements necessary for this problem is presented. The direct formula of the least number of movements necessary for this problem is given and proved by triple mathematical induction and pure combinatorics.
What problem does this paper attempt to address?