The objective of this puzzle is to move the discs, one at a time, from start to finish.

You are not allowed to put a disc on top of a smaller disk though.

You will be awarded a trophy if you can complete the puzzle in the minimum number of moves.

Start by moving this disk.

You can't put a disc on top of a smaller disc.

The objective of this puzzle is to move the discs, one at a time, from start to finish.

You are not allowed to put a disc on top of a smaller disk though.

You will be awarded a trophy if you can complete the puzzle in the minimum number of moves.

Complete the first five levels of this puzzle and keep your results in a table. Can you work out how the minimum number of moves is related to the number of discs? Could you fill in the rest of the table without doing levels 6 to 10 of the puzzle?

Number of discs | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|

Minimum Moves | 1 |

The solutions to this and other Transum puzzles, exercises and activities are available in this space when you are signed in to your Transum subscription account. If you do not yet have an account and you are a teacher or parent you can apply for one here.

A Transum subscription also gives you access to the 'Class Admin' student management system and opens up ad-free access to the Transum website for you and your pupils.

The Tower of Hanoi (also called the Tower of Brahma or Lucas' Tower) was invented by the French mathematician Ă‰douard Lucas in 1883.

There is a story about an Indian temple which contains a large room with three old posts and 64 golden disks. Brahmin priests, acting out the command of an ancient prophecy, have been moving these disks for countless years. According to the legend, when the last move of the puzzle will be completed, the world will end!

Level 10 of this puzzle featured in an episodeIn the 1966 Doctor Who story called The Celestial Toymaker. The villain forces the Doctor to work on a ten-piece Tower of Hanoi puzzle (which they call The Trilogic Game) and if the Doctor manages to complete the puzzle, the Toymaker's domain will disappear.

Do you have any comments? It is always useful to receive feedback and helps make this free resource even more useful for those learning Mathematics anywhere in the world. Click here to enter your comments.

The solutions to this and other Transum puzzles, exercises and activities are available here when you are signed in to your Transum subscription account. If you do not yet have an account and you are a teacher, tutor or parent you can apply for one by completing the form on the Sign Up page.

A Transum subscription also gives you access to the 'Class Admin' student management system, downloadable worksheets, many more teaching resources and opens up ad-free access to the Transum website for you and your pupils.

The Math Book,

Sunday, August 11, 2019

"Simple algorithms exist for solutions involving three pegs, and the game is often used in computer programming classes to teach recursive algorithms. However, the optimal solution for the Tower of Hanoi problem with four or more pegs is still unknown!"