Sciweavers

DAM
2002
280views more  DAM 2002»
13 years 4 months ago
On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem
It is proved that seven different approaches to the multi-peg Tower of Hanoi problem are all equivalent. Among them the classical approaches of Stewart and Frame from 1941 can be ...
Sandi Klavzar, Uros Milutinovic, Ciril Petr
CORR
2010
Springer
141views Education» more  CORR 2010»
13 years 4 months ago
On generalized Frame-Stewart numbers
For the multi-peg Tower of Hanoi problem with k 4 pegs, so far the best solution is obtained by the Stewart's algorithm [15] based on the the following recurrence relation: ...
Jonathan Chappelon, Akihiro Matsuura