The Classical Tower of Hanoi Problem and Its Generalizations Vol. 3

This is the third of the series of books dealing with the theoretical and computational aspects of the classical Tower of Hanoi Problem (THP) and its various generalizations. ¿ Chapter 12 treats two 3-peg variants of the THP due to Minsker, namely, the Little Tower of Antwerpen and the Tower of Antwerpen ¿ Chapter 13 re-considers the Star Puzzle, derives some local-value relationships and then finds the solution directly from the corresponding recurrence relation ¿ Chapter 14 deals with the variant where the ¿divine¿ rule is relaxed, so that, during the transfer process, (at most) r times, a disc may be placed directly on top of a smaller one ¿ Chapter 15 analyzes in detail the recurrence relation introduced by Matsuura to find some interesting properties satisfied by the optimal value function, and then finds an independent solution ¿ Chapter 16 considers the optimality of the pms of the p-peg (p ¿ 4) THP ¿ The final Chapter 17 gives some open problems