A Note on the Tower of Hanoi Problem with Evildoers
Keywords:
Divine rule, evildoer, Hanoi tower problemAbstract
Recent literature considers the variant of the classical Tower of Hanoi problem with n (³ 1) discs, where r (1 £ r < n) discs are evildoers, each of which can be placed directly on top of a smaller disc any number of times. Letting E(n, r) be the minimum number of moves required to solve the new variant, an explicit form of E(n, r) is available which depends on a positive integer constant N. This study investigates the properties of N.
Downloads
References
Chen, X., Tian, B. and Wang, L. (2007). Santa Claus’ Towers of Hanoi, Graphs and Combinatorics, 23 (Supplement), 153-167.
Hinz, A.M., Klavzar, S. and Petr, C. (2018). The Tower of Hanoi – Myths and Maths, Springer, Basel.
Majumdar, A.A.K. (2012). The Classical Tower of Hanoi Problem and Its Generalizations, Vol. 1: Multi-Peg Generalizations. Lambert Academic Publishing, U.S.A.
Majumdar, A.A.K. (2013). The Classical Tower of Hanoi Problem and Its Generalizations, Vol. 2: Other Generalizations, Lambert Academic Publishing, U.S.A.
Majumdar, A.A.K. (2018). The Classical Tower of Hanoi Problem and Its Generalizations, Vol. 3: Miscellaneous Topics, Lambert Academic Publishing, U.S.A.
Majumdar, A.A.K. (2019). The Tower of Hanoi Problem with Evildoer Discs. Journal of Bangladesh Academy of Sciences 43(2), 205-209.
Majumdar, A.A.K. and Islam, S.M.S. (2019). The tower of Brahma with one evildoer: the life-time of the world, HSTU Journal of Science and Technology 17, 111-118.
Majumdar, A.A.K. and Islam, S.M.S. (2020). On the sinner's tower of Hanoi, HSTU Journal of Science and Technology 18, 85-92.
Wu, J.S. and Chen, R.J. (1993). The Towers of Problem with Cyclic Parallel Moves, Information Processing Letters 46(1), 1-6.
--0--
Downloads
Published
Issue
Section
License
Engineering International follows a hybrid access and licensing model.
Standard publisher-controlled articles may not be reproduced, redistributed, modified, or reused without prior written permission from American Observer Press.
Articles published under the journal’s Open Access option may be distributed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND 4.0), as indicated on the individual article page.
