SOLUTIONS OF THE TOWER OF HANOI

David Zeligman
David Zeligman is a sophomore at Ark City Christian School in Arkansas City, Kansas, USA. His hobbies include tennis and badminton, and he hopes to become the next great mathematician.

Abstract

Tower of Hanoi is one of the most popular puzzles (see [1]-[2]). It was invented by the French mathematician Eduard Lucas in 1883. The tower consists of the eight discs, stringed on the one of the three peg s in order to reduce the size of discs. The problem is to move the entire tower to one of the other peg, bearing in each case only one disc,and without putting a larger disc over the smaller one.

Please click to read the paper.