The Tower of Hanoi Problem with Evildoer Discs

Authors

  • AAK Majumdar Ritsumeikan Asia-Pacific University, Beppu-shi 874–8577, Japan

DOI:

https://doi.org/10.3329/jbas.v43i2.45742

Keywords:

Tower of Hanoi, divine rule, evildoer

Abstract

This paper deals with a variant of the classical Tower of Hanoi problem with n ( ≥ 1) discs, of which r discs are evildoers, each of which can be placed directly on top of a smaller disc any number of times. Denoting by E(n, r) the minimum number of moves required to solve the new variant, is given a scheme find the optimality equation satisfied by E(n, r). An explicit form of E(n, r) is then obtained.

Journal of Bangladesh Academy of Sciences, Vol. 43, No. 2, 205-209, 2019

Downloads

Download data is not yet available.
Abstract
43
PDF
30

Downloads

Published

2020-03-01

How to Cite

Majumdar, A. (2020). The Tower of Hanoi Problem with Evildoer Discs. Journal of Bangladesh Academy of Sciences, 43(2), 205–209. https://doi.org/10.3329/jbas.v43i2.45742

Issue

Vol. 43 No. 2 (2019)

Section

Articles