Sciweavers

19 search results - page 1 / 4
» Generalizations of the Hanoi Towers Problem
Sort
View
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
CORR
2006
Springer
128views Education» more  CORR 2006»
13 years 4 months ago
Generalizations of the Hanoi Towers Problem
Our theme bases on the classical Hanoi Towers Problem. In this paper we will define a new problem, permitting some positions, that were not legal in the classical problem. Our goa...
Sergey Benditkis, Ilya Safro
TALG
2008
110views more  TALG 2008»
13 years 4 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
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
SOFSEM
2007
Springer
13 years 11 months ago
On Optimal Solutions for the Bottleneck Tower of Hanoi Problem
We study two aspects of a generalization of the Tower of Hanoi puzzle. In 1981, D. Wood suggested its variant, where a bigger disk may be placed higher than a smaller one if their ...
Yefim Dinitz, Shay Solomon