SOLUTION FOR THE TOWER OF HANOI PROBLEM WITH FOUR PEGS

Yoshimitsu Iwasaki (Japan)

Received July 29, 2009

References:

[1] H. E. Dudeney, The Canterbury Puzzles (and other curious problems), Thomas Nelson & Sons, London, 1907. [2] O. Dunkel, Editorial note concerning advanced problem 3918, Amer. Math. Monthly 48 (1941), 219. [3] J. S. Frame, Solution to advanced problem 3918, Amer. Math. Monthly 48 (1941), 216-217. [4] S. Klavžar and U. Milutinović, Simple explicit formulas for the Frame-Stewart numbers, Ann. Comb. 6(2) (2002), 157-167. [5] S. Klavžar, U. Milutinović and C. Petr, On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem, Discrete Appl. Math. 120(1-3) (2002), 141-157. [6] E. Lucas, Récréations Mathématiques, Vol. III, Gauthier-Villars, Paris, 1893. [7] B. M. Stewart, Advanced problem 3918, Amer. Math. Monthly 46 (1939), 363. [8] B. M. Stewart, Solution to advanced problem 3918, Amer. Math. Monthly 48 (1941), 217-219. [9] P. K. Stockmeyer, Variations on the four-post Tower of Hanoi Puzzle, Congr. Numer. 102 (1994), 3-12.

Keywords and phrases: Reve’s puzzle, multi-peg Tower of Hanoi problem, Pascal’s triangle.