Some local-value relationships related to the star puzzle

The star puzzle is a variant of the classical tower of hanoi problem,where,in addition to the three pegs,s,p and d,there is a fourth one such that all disc movements are either to or from the fourth peg. denoting by ms(n) the minimum number of moves required to solve the star puzzle,ms(n) satisfies the following recurrence relation: (formula presented.) this paper studies more closely the above recurrence relation and gives some new relationships,including some local-value relationships. © pakistan academy of sciences.