The Tower of Hanoi - Myths and Maths
Published: 2013-01-31 | ISBN: 3034802366 | PDF | 352 pages | 8 MB
Published: 2013-01-31 | ISBN: 3034802366 | PDF | 352 pages | 8 MB
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 games 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 Sierpinski 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.
Download
Download






0 comments:
Post a Comment