Advertisement

The Classical Tower of Hanoi

  • Andreas M. Hinz
  • Sandi Klavžar
  • Ciril Petr
Chapter

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Andreas M. Hinz
    • 1
  • Sandi Klavžar
    • 2
  • Ciril Petr
    • 3
  1. 1.Faculty of Mathematics, Computer Science and StatisticsLMU MünchenMunichGermany
  2. 2.Faculty of Mathematics and PhysicsUniversity of LjubljanaLjubljanaSlovenia
  3. 3.Faculty of Natural Sciences and MathematicsUniversity of MariborMariborSlovenia

Personalised recommendations