Solving the Tower of Hanoi Puzzle with Heavy Disks
The Tower of Hanoi puzzle, traditionally solved with light disks, presents unique challenges when using heavy disks. This study focuses on minimizing the total distance traveled by the disks during the solution process. The puzzle's rules allow flexibility in designating the starting and target...
Saved in:
| Published in: | The American mathematical monthly Vol. 132; no. 8; p. 806 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Washington
Taylor & Francis Ltd
14.09.2025
|
| Subjects: | |
| ISSN: | 0002-9890, 1930-0972 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The Tower of Hanoi puzzle, traditionally solved with light disks, presents unique challenges when using heavy disks. This study focuses on minimizing the total distance traveled by the disks during the solution process. The puzzle's rules allow flexibility in designating the starting and target pegs, prompting an analysis of optimal configurations. The recursive nature of the puzzle reveals that the total distances, denoted as \(a_n\) and \(b_n\) for different peg arrangements, can be expressed through generating functions. The findings indicate that for even numbers of disks, the choice of target peg does not affect the total distance. However, for odd numbers, selecting peg 2 as the target reduces the distance by one move compared to peg 3. This research not only provides insights into the mechanics of the Tower of Hanoi with heavy disks but also connects to broader mathematical concepts, including the Jacobsthal numbers and their applications in related puzzles. |
|---|---|
| Bibliography: | SourceType-Scholarly Journals-1 ObjectType-News-1 content type line 14 |
| ISSN: | 0002-9890 1930-0972 |
| DOI: | 10.1080/00029890.2025.2491975 |