The Tower of Hanoi – Myths and Maths

• Main Authors: Hinz, Andreas M. (Author), Klavžar, Sandi (Author), Milutinović, Uroš (Author), Petr, Ciril (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Basel : Springer Basel : Imprint: Birkhäuser, 2013.
• Subjects: Mathematics.; Algorithms.; Sequences (Mathematics).; Game theory.; History.; Combinatorics.; Mathematics, general.; History of Mathematical Sciences.; Sequences, Series, Summability.; Game Theory, Economics, Social and Behav. Sciences.; Algorithm Analysis and Problem Complexity.

This 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 rese...

Table of Contents:

• Foreword by Ian Stewart
• Preface
• 0 The Beginning of the World
• 1 The Chinese Rings
• 2 The Classical Tower of Hanoi
• 3 Lucas’s Second Problem
• 4 Sierpinski Graphs
• 5 The Tower of Hanoi with More Pegs
• 6 Variations of the Puzzle
• 7 The Tower of London
• 8 Tower of Hanoi Variants with Oriented Disc Moves
• 9 The End of the World
• A Hints and Solutions to Exercises
• Glossary
• Bibliography
• Name Index
• Subject Index
• Symbol Index.