Variations of the Puzzle

TH is an example of a one person game; such games are known as solitaire games. There are plenty of other mathematical solitaire games, the Icosian game, the Fifteen puzzle, and Rubik’s Cube are just a few prominent examples. Numerous variations of the TH can also be defined, some natural and some not that natural. In fact, Lucas himself in [286, p. 303] pointed out the following: “Le nombre des problemes que l’on peut se poser sur la nouvelle Tour d’Hanoi est incalculable.” Many variations were indeed studied and some of them we already encountered in previous chapters: the Linear TH in Chapter 2, problems in Chapter 3 allowing for irregular states, the Switching TH in Chapter 4, and the tasks in Chapter 5 where more than three pegs are available.