2013 | OriginalPaper | Chapter
The Classical Tower of Hanoi
Authors : Andreas M. Hinz, Sandi Klavžar, Uroš Milutinović, Ciril Petr
Published in: The Tower of Hanoi – Myths and Maths
Publisher: Springer Basel
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This chapter describes the classical TH with three pegs. In the first section, the original task to transfer a tower from one peg to another is studied in detail. We then extend our considerations to tasks that transfer discs from an arbitrary regular state to a selected peg. We further broaden our view in Section 2.4 to tasks transforming an arbitrary regular state into another regular state. For this purpose it will be useful to introduce Hanoi graphs in Section 2.3.