A Note on the Tower of Hanoi Problem with Evildoers
DOI:
https://doi.org/10.18034/ei.v9i1.515Keywords:
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 is licensed under a Creative Commons Attribution-Noncommercial 4.0 International License (CC-BY-NC). Articles can be read and shared for noncommercial purposes under the following conditions:
- BY: Attribution must be given to the original source (Attribution)
- NC: Works may not be used for commercial purposes (Noncommercial)
