Article ID: | iaor20001087 |
Country: | United States |
Volume: | 46 |
Issue: | 3/4 |
Start Page Number: | 149 |
End Page Number: | 161 |
Publication Date: | Jul 1992 |
Journal: | International Journal of Computer Mathematics |
Authors: | Chakrabarti P.P., Ghose S., Gupta P. |
Keywords: | sports |
Some variants of the classical problem of Towers of Hanoi incorporating new pragmatic constraints are considered. The classical problem is extended to the multi-peg case. A batched online variant is also proposed. The case wherein not all disks are distinct is also considered. Recursive algorithms for solving variants of the Towers of Hanoi problem incorporating one or more of the above constraints are proposed and their optimality properties are discussed.