•  
  •  
 

Abstract

The traditional problem, “Tower of Hanoi”, might seem familiar to you. The “game” is believed to have been invented in 1883 by the French mathematician Édouard Lucas, although this fact is still disputed. In Vietnam (or sometimes India), there is a legend of a very tall temple with so many floors, and the floor’s diameter gets smaller as the temple gets higher. Priests would then lift each floor up, and move from one peg to another, using another peg as an auxiliary, such that no lower floor is smaller than the upper one. The legend said that once the priests have managed to rearrange (transfer) the temple, then the world would end.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.