The Reve’s Puzzle with Single Relaxation

AAK Majumdar

doi:10.3329/jbas.v43i2.45743

The Reve’s Puzzle with Single Relaxation

Authors

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

DOI:

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

Keywords:

Tower of Hanoi puzzle, divine rule, sinner’s tower, Reve’s puzzle

Abstract

This paper considers a variant of the Reve’s puzzle with n ( ≥ 1) discs which allows at most one violation of the “divine rule”. Denoting by S₄(n) the minimum number of moves required to solve the new variant, an explicit form of S₄(n) is given.

Journal of Bangladesh Academy of Sciences, Vol. 43, No. 2, 211-212, 2019

Downloads

Abstract
50

PDF
51

Downloads

Published

2020-03-01

How to Cite

Majumdar, A. (2020). The Reve’s Puzzle with Single Relaxation. Journal of Bangladesh Academy of Sciences, 43(2), 211–212. https://doi.org/10.3329/jbas.v43i2.45743