Level 1 Level 2 Level 3 Level 4 Level 5 Level 6 Level 7 Level 8 Level 9 Level 10 More Puzzles

Tower Of Hanoi

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.

Arrow

Start by moving this disk.

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

Arrow

Correct

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.

Investigation

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.

Apple

©1997-2017 WWW.TRANSUM.ORG