Tower of Hanoi Variants with Restricted Disc Moves

Andreas M. Hinz, Sandi Klavžar and Ciril Petr
Additional contact information
Andreas M. Hinz: LMU München, Faculty of Mathematics, Computer Science and Statistics
Sandi Klavžar: University of Ljubljana, Faculty of Mathematics and Physics
Ciril Petr: University of Maribor, Faculty of Natural Sciences and Mathematics

Chapter Chapter 8 in The Tower of Hanoi – Myths and Maths, 2018, pp 315-354 from Springer

Abstract: Abstract In Chapter 6 we have introduced the concept of a TH variant and presented several such puzzles: the Black and white TH, additional variants with colored discs, and the Bottleneck TH. We continued in Chapter 7 where the TL (and its variations) were treated in detail. In this chapter we turn our attention to the TH with resticted disc moves. These restrictions may consist of disallowing moves between certain pegs or either of imposing a direction of moves. (Note that Variants A, B and C of the Black and white TH introduced on p. 288ff are also defined prohibiting certain moves depending on disc colors.) The variants are pretty well understood if only three pegs are present as we will see in Section 8.2. It will turn out that for these, exactly five, puzzles a unified algorithm to generate their, respectively unique, optimal solutions can be constructed. To make things precise, we will discuss solvability of a variant in Section 8.1.

Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-73779-9_9

Ordering information: This item can be ordered from
http://www.springer.com/9783319737799

DOI: 10.1007/978-3-319-73779-9_9

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().