Towers of Hanoi

thingiverse

This is a simple yet challenging puzzle, the goal is to move all the disks to another peg while still following the rules. The following paragraph is from a website about this puzzle. The mathematical puzzle Les Tours de Hanoï was invented by the French mathematician Édouard Lucas (1842-1891), and first described in his 1883 publication Récréations Mathématiques. The premise is simple. Three pegs are attached upright to a horizontal board. Several disks of different sizes, with holes drilled through their centers, are stacked on one of the pegs, from smallest at the top to largest at the bottom. The object is to move all of the disks from one peg to another in as few moves as possible. There are three rules: 1) only one disk may be moved at a time; 2) a larger disk may never be placed atop a smaller disk; 3) each move must be complete and non-overlapping, that is, a disk removed from one peg must be moved to another peg before another disk may be moved. Here is the website for who ever is interested:http://www.signalsandnoises.com/Works/TowersTechnical.htm Enjoy! Overview and Background The tower of hanoi puzzle The mathematical puzzle Les Tours de Hanoï was invented by the French mathematician Édouard Lucas (1842-1891), and first described in his 1883 publication Récréations Mathématiques. The premise is simple. Three pegs are attached upright to a horizontal board. Several disks of different sizes, with holes drilled through their centers, are stacked on one of the pegs, from smallest at the top to largest at the bottom. The object is to move all of the disks from one peg to another in as few moves as possible. There are three rules: 1) only one disk may be moved at a time; 2) a larger disk may never be placed atop a smaller disk; 3) each move must be complete and non-overlapping, that is, a disk removed from one peg must be moved to another peg before another disk may be moved. Lesson Plan and Activity Students would have 10 minutes to try and solve the puzzle with a certain amount rings on it, then the teacher would show the math and the students could take notes. Then there would be another 10 minute session to try and solve the puzzle. After that the teacher would show the solution. Materials Needed Materials Graph paper for taking notes.