01620nam a2200205Ia 4500 CTU_183575 210402s9999 xx 000 0 und d 1315000 509 T737 The tower of Hanoi - myths and maths Andreas M. Hinz,...[et al.] Basel Birkhäuser 2013 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 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. Mathematical recreations,Toán học vui History,Lịch sử Hải Trung tâm Học liệu Trường Đại học Cần Thơ