The Reve’s Puzzle with Single Relaxation

Authors

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

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 S4(n) the minimum number of moves required to solve the new variant, an explicit form of S4(n) is given.

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

Abstract
192
PDF
186

Downloads

Published

2020-03-01

How to Cite

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

Issue

Vol. 43 No. 2 (2019)

Section

Short Communication

How to Cite

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