Tower of Hanoi problem

21st January 2000 at 00:00
In a legendary city in the ancient East monks in a temple have to move a pile of 64 sacred disks from one place to another. The disks are fragile: only one can be carried at a time. A disk may not be placed on top of a smaller, less valuable disk. There is a third place in the temple sacred enough for a pile of disks to be placed there, but that's all. The monks start moving disks between the original pile, the pile at the new place, and the intermediate point, always keeping the largest discs on the bottom and the smallest on the top. The legend says that before the monks make the final move to complet the new pile in the new location, the temple will turn to dust and the world will end. Is there any truth to this legend? In a game based on this legend, you have a small collection of disks and three piles (in the physical version of this game, you place disks with holes in the middle onto posts). The disks all start on the left-hand pile, and you want to move them to the right-hand pile. Because you may never put a disk on top of a smaller one , you have the middle pile for your intermediate resting place as you move discs back and forth.

www.math.toronto.edumathnetgamestowers.html


Subscribe to get access to the content on this page.

If you are already a Tes/ Tes Scotland subscriber please log in with your username or email address to get full access to our back issues, CPD library and membership plus page.

Not a subscriber? Find out more about our subscription offers.
Subscribe now
Existing subscriber?
Enter subscription number

Comments

The guide by your side – ensuring you are always up to date with the latest in education.

Get Tes magazine online and delivered to your door. Stay up to date with the latest research, teacher innovation and insight, plus classroom tips and techniques with a Tes magazine subscription.
With a Tes magazine subscription you get exclusive access to our CPD library. Including our New Teachers’ special for NQTS, Ed Tech, How to Get a Job, Trip Planner, Ed Biz Special and all Tes back issues.

Subscribe now