Sciweavers

7 search results - page 1 / 2
» Non-recursive Algorithm of Tower of Hanoi Problem
Sort
View
DAM
2002
280views more  DAM 2002»
13 years 10 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
TALG
2008
110views more  TALG 2008»
13 years 10 months ago
Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem
We study the Bottleneck Tower of Hanoi puzzle posed by D. Wood
Yefim Dinitz, Shay Solomon
IEEECIT
2010
IEEE
13 years 9 months ago
Non-recursive Algorithm of Tower of Hanoi Problem
—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...
Fuwan Ren, Qifan Yang, Jiexin Zheng, Hui Yan
CORR
2010
Springer
141views Education» more  CORR 2010»
13 years 11 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
TALG
2008
97views more  TALG 2008»
13 years 10 months ago
On an infinite family of solvable Hanoi graphs
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...
Dany Azriel, Noam Solomon, Shay Solomon