The Tower of Hanoi – Myths and MathsThis is the first comprehensive monograph on the mathematical theory of the solitaire game “The Tower of Hanoi” which was invented in the 19th century by the French number theorist Édouard Lucas. The book comprises a survey of the historical development from the game’s predecessors up to recent research in mathematics and applications in computer science and psychology. Apart from long-standing myths it contains a thorough, largely self-contained presentation of the essential mathematical facts with complete proofs, including also unpublished material. The main objects of research today are the so-called Hanoi graphs and the related Sierpiński graphs. Acknowledging the great popularity of the topic in computer science, algorithms and their correctness proofs form an essential part of the book. In view of the most important practical applications of the Tower of Hanoi and its variants, namely in physics, network theory, and cognitive (neuro)psychology, other related structures and puzzles like, e.g., the “Tower of London”, are addressed. |
Contents
1 | |
1
The Chinese Rings | 52 |
2
The Classical Tower of Hanoi | 71 |
3
Lucass Second Problem | 131 |
4
Sierpinski Graphs | 141 |
5
The Tower of Hanoi with More Pegs | 165 |
6 Variations of the Puzzle | 210 |
7
The Tower of London | 227 |
9
The End of the World | 260 |
Appendix A
Hints and Solutions to Exercises | 265 |
Glossary | 292 |
Bibliography | 297 |
Name Index | 319 |
323 | |
332 | |
8
Tower of Hanoi Variants with Oriented Disc Moves | 241 |
Other editions - View all
The Tower of Hanoi – Myths and Maths Andreas M. Hinz,Sandi Klavžar,Uroš Milutinović,Ciril Petr No preview available - 2013 |
The Tower of Hanoi – Myths and Maths Andreas M. Hinz,Sandi Klavžar,Uroš Milutinović,Ciril Petr No preview available - 2015 |
The Tower of Hanoi – Myths and Maths Andreas M. Hinz,Sandi Klavžar,Uroš Milutinović,Ciril Petr No preview available - 2013 |