7 search results - page 1 / 2 » On the Frame-Stewart algorithm for the multi-peg Tower of Ha... |
DAM
2002
13 years 4 months ago
2002
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 ...
CORR
2010
Springer
13 years 4 months ago
2010
Springer
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: ...
TALG
2008
13 years 4 months ago
2008
We study the Bottleneck Tower of Hanoi puzzle posed by D. Wood
IEEECIT
2010
IEEE
13 years 3 months ago
2010
IEEE
—As we all know, Hanoi Problem is a classical case of recursive algorithm in programming. In this paper, we study the problem in another way by numbering the peg from bottom to t...
TALG
2008
13 years 4 months ago
2008
The Tower of Hanoi problem is generalized by placing pegs on the vertices of a given directed graph G with two distinguished vertices, S and D, and allowing moves only along arcs o...