Observations on Multi-Peg Towers of Hanoi
Richard E. Newman-Wolfe · 1986
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 inJublished literature to my knowledge. Several upper bounds an 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.