New variants of the bottleneck tower of Hanoi problems
Journal of Bangladesh Academy of Sciences · 2021
DOI: 10.3329/jbas.v44i2.51463 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Bangladesh Academy of Sciences, 2021. Verfasst von Abdullah Al Kafi Majumdar.
Abstract (Originalsprache)
This paper considers two variants of the bottleneck Tower of Hanoi problems with n (≥1) discs and the bottleneck size b (≥2), which allows violation of the “divine rule” (at most) once. Denoting by MB3(n, b) the minimum number of moves required to solve the new variant of the bottleneck Tower of Hanoi problem, an explicit form of MB3(n, b) is found. Also, MB4(n, b) denotes the minimum number of moves required to solve the new variant of the bottleneck Reve’s puzzle, a closed-form expression of MB4(n, b) is derived. Journal of Bangladesh Academy of Sciences, Vol. 44, No. 2, 197-200, 2020
Zitieren
APA
Majumdar, A. A. K. (2021). New variants of the bottleneck tower of Hanoi problems. Journal of Bangladesh Academy of Sciences. https://doi.org/10.3329/jbas.v44i2.51463
Vancouver
Majumdar AAK. New variants of the bottleneck tower of Hanoi problems. Journal of Bangladesh Academy of Sciences. 2021. doi:10.3329/jbas.v44i2.51463
BibTeX
@article{Majumdar2021,
author = {Majumdar, Abdullah Al Kafi},
title = {New variants of the bottleneck tower of Hanoi problems},
journal = {Journal of Bangladesh Academy of Sciences},
year = {2021},
doi = {10.3329/jbas.v44i2.51463}
}
EUVIMED