TY - JOUR
AU - Majumdar, AAK
PY - 2019/11/19
Y2 - 2024/07/23
TI - On the Star Puzzle
JF - GANIT: Journal of Bangladesh Mathematical Society
JA - GANIT: J. Bangladesh Math. Soc.
VL - 39
IS - 0
SE - Articles
DO - 10.3329/ganit.v39i0.44158
UR - https://www.banglajol.info/index.php/GANIT/article/view/44158
SP - 1-14
AB - <p>In the <em>star puzzle</em>, there are four pegs, the usual three pegs, S, P and D, and a fourth one at 0. Starting with a tower of n discs on the peg P, the objective is to transfer it to the peg D, in minimum number of moves, under the conditions of the classical Tower of Hanoi problem and the additional condition that all disc movements are either to or from the fourth peg. Denoting by <em>MS(n)</em> the minimum number of moves required to solve this variant, <em>MS(n)</em> satisfies the recurrence relation . This paper studies rigorously and extensively the above recurrence relation, and gives a solution of it.</p><p>GANIT <em>J. Bangladesh Math. Soc.</em>Vol. 39 (2019) 1-14</p>
ER -