The Reve's Puzzle with single relaxation of the Divine rule

Abdullah Al Kafi Majumdar
2022 Journal of Bangladesh Academy of Sciences  
This paper proposes a new version of the Reve's puzzle, allowing at most one violation of the "divine rule". Letting S(n) be the minimum number of moves required to solve the problem with n(³ 1) discs, an scheme is given to find the dynamic programming equation satisfied by S(n). A closed- form expression of S(n) is derived. J. Bangladesh Acad. Sci. 46(2); 213-217 December 2022
doi:10.3329/jbas.v46i2.60444 fatcat:6cnoefgt5bhpvlvqrnlhtq4gjm