Advertisement

The Tower of Hanoi with More Pegs

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

Abstract

In Chapter 2 we have described the fundamental object of the book—the classical TH with three pegs. We have revealed its secrets and hopefully convinced the reader that it contains exciting problems with not too difficult solutions. Now, a well-known mathematical metatheorem asserts that it is easy to generalize. In this chapter we are going to study the most natural and obvious generalization of the TH with three pegs, namely the TH with more than three pegs. The main message of the chapter is that in this particular case the abovementioned metatheorem is as wrong as it can possibly be. In order to avoid confusion with the introduction of a second parameter besides the number n of discs, namely the number p of pegs, we will focus on p = 4 in the first part of this chapter. Later we will extend our discussion to the general case.

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