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 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

Downloads

Download data is not yet available.
Abstract
2
PDF
2

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

Issue

Vol. 43 No. 2 (2019)

Section

Short Communication