Observations on Multi-Peg Towers of Hanoi

摘要

A generalization of the classic Towers of Hanoi problem permitting additional work pegs is considered. While the idea is not original, this form of generalization has not appeared in published literature to my knowledge. Several upper bounds and lower bounds are presented for various ranges of extra work pegs, improving on the work of Gacs. A general methodology of attack is also given, producing exact results in many cases.