The Towers of Hanoi Problem

DOI10.1016/0020-0190(80)90150-7zbMath0439.05010OpenAlexW2006894388MaRDI QIDQ1142217

Peter Buneman, Leon S. Levy

Publication date: 1980

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(80)90150-7

Mathematics Subject Classification ID

Enumerative combinatorics (05A99)

Related Items (35)

The Towers of Hanoi and Binary Numerals ⋮ Loopless Gray code enumeration and the Tower of Bucharest ⋮ A note on parallelism for the towers of Hanoi ⋮ Derivation of efficient programs for computing sequences of actions ⋮ A general algorithm for finding a shortest path between two n- configurations ⋮ On a question of Leiss regarding the Hanoi Tower problem ⋮ The Cyclic Towers of Hanoi and Pseudo Ternary Codes ⋮ A linear space algorithm for solving the Towers of Hanoi problem by using a virtual disc ⋮ A loopless approach to the multipeg towers of hanoi ⋮ Tours de Hanoï et automates ⋮ Pour en finir avec la dérécursivation du problème des tours de Hanoï ⋮ An iterative algorithm for the cyclic Towers of Hanoi problem ⋮ The cyclic towers of Hanoi ⋮ The towers of Hanoi revisited: Moving the rings by counting the moves ⋮ A loopless approach for constructing a fastest algorithm for the towers of hanoi problem ⋮ A statistical analysis of the towers of hanoi problem ⋮ A generalization of the cyclic towers of hanoi: an iterative solution ⋮ On the discretization in time for a parabolic integrodifferential equation with a weakly singular kernel. I: Smooth initial data ⋮ The Generalized Towers of Hanoi Problem ⋮ The Colour Towers of Hanoi – An Iterative Solution ⋮ The towers of Hanoi problem with parallel moves ⋮ The towers of Hanoi problem with cyclic parallel moves ⋮ The multiway trees of hanoi^† ⋮ A Minimal Space Algorithm for Solving the Towers of Hanoi Problem ⋮ An optimal algorithm to implement the Hanoi towers with parallel moves ⋮ Parallelism for multipeg towers of Hanoi ⋮ The generalized Towers of Hanoi for space-deficient computers and forgetful humans ⋮ Recursive information transducers: Computation models ⋮ Iteration strikes back - at the cyclic Towers of Hanoi ⋮ An iterative solution to the generalized Towers of Hanoi problem ⋮ A probabilistic analysis of an error-correcting algorithm for the Towers of Hanoi puzzle ⋮ An analysis of the generalized Towers of Hanoi problem ⋮ Towers of Hanoi problems: deriving iterative solutions by program transformations ⋮ The associativity of equivalence and the Towers of Hanoi problem ⋮ Performance evaluations of recursive and iterative algorithms for the Towers of Hanoi Problem

Cites Work

• Efficient generation of the binary reflected gray code and its applications
• Discussion and correspondence: A note on the Towers of Hanoi problem

This page was built for publication: The Towers of Hanoi Problem