The Reve’s Puzzle with an Evildoer Disc

Authors

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

DOI:

https://doi.org/10.3329/jbas.v44i1.48563

Keywords:

Reve’s puzzle, divine rule, evildoer

Abstract

This paper considers a variant of the Reve’s puzzle with n (≥1) discs and an evildoer, which can be placed directly on top of a smaller disc any number of times. Denoting by E(n) the minimum number of moves required to solve the new variant, we give a scheme to find the optimality equation satisfied by E(n). We then find an explicit form of E(n).

Journal of Bangladesh Academy of Sciences, Vol. 44, No. 1, 53-58, 2020

Downloads

Download data is not yet available.
Abstract
205
PDF
235

Downloads

Published

2020-08-10

How to Cite

Majumdar, A. (2020). The Reve’s Puzzle with an Evildoer Disc. Journal of Bangladesh Academy of Sciences, 44(1), 53–58. https://doi.org/10.3329/jbas.v44i1.48563

Issue

Section

Articles