Sciweavers

18 search results - page 1 / 4
» The Magnetic Tower of Hanoi
Sort
View
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 4 months ago
The Magnetic Tower of Hanoi
The classical Tower of Hanoi "puzzle" or "mathematical game", invented by the French mathematician Edouard Lucas in 1883, spans "base 2". The number ...
Uri Levy
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
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
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
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