Advanced search
Publication Cover
The American Mathematical Monthly Volume 129, 2022 - Issue 4
Submit an article Journal homepage
1,878
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Bounded Hanoi

Kazuo Iwamaa Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu300044, TaiwanR.O.C. [email protected]View further author information
&
Mike Patersonb Department of Computer Science, University of Warwick, CoventryCV4 7AL, [email protected]ORCID Iconhttps://orcid.org/0000-0003-0426-3468View further author information
ORCID Icon
Pages 303-319 | Received 01 Jul 2020, Accepted 05 May 2021, Published online: 29 Mar 2022

References

  • Bousch, T. (2014). La quatrième tour de Hanoï. Bull. Belg. Math. Soc. Simon Stevin. 21(5): 895–912.
  • Bousch, T., Hinz, A. M., Klavzar, S., Parisse, D., Petr, C., Stockmeyer, P. K. (2019). A note on the Frame–Stewart conjecture. Discrete Math. Algorithms Appl. 11(4): 1950049, 4 pp.
  • Chen, X., Shen, J. (2004). Explorations in 4-peg tower of Hanoi. Tech. Rep. TR–04–10. Ottawa, Canada: Carleton University.
  • Chen, X., Shen, J. (2012). On the Frame–Stewart conjecture about the towers of Hanoi. SIAM J. Comput. 33(3): 584–589.
  • Korf, R. E., Felner, A. (2007). Recent progress in heuristic search: A case study of the four-peg towers of Hanoi problem. In: Sangal, R., Mehta, H., Bagga, R. K., eds. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI’07). San Francisco, CA: Morgan Kaufmann Publishers Inc., pp. 2324–2329.
  • Lucas, É. (1893). Récréations Mathématiques, 2nd ed. Paris, France: Gauthier-Villars. Reprinted several times by Albert Blanchard, 2, 1893.
  • Lunnon, W. F. (1986). Correspondence: The Reve’s puzzle. Computer J. 29(5): 478. DOI: https://doi.org/10.1093/comjnl/29.5.478.
  • Stewart, B. M. (1939). Problem 3918 (k-peg tower of Hanoi). Amer. Math. Monthly. 46(363): 216–217.
  • Stewart, B. M., Frame, J. S. (1941). Solution to advanced problem 3819. Amer. Math. Monthly. 48(3): 216–219. DOI: https://doi.org/10.2307/2304268.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.