An iterative optimal algorithm for the generalized tower of hanoi problem

DOI10.1080/00207169108803989zbMATH Open0726.68049OpenAlexW1985149038MaRDI QIDQ3348426FDOQ3348426

Authors: A. J. van Zanten 

Publication date: 1991

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169108803989

Recommendations

• The complexity of an optimal algorithm for the generalized tower of hanoi problem
• The Generalized Towers of Hanoi Problem
• The Generalized Colour Towers of Hanoi: An Iterative Algorithm
• A generalization of the cyclic towers of hanoi: an iterative solution
• An iterative algorithm for the cyclic Towers of Hanoi problem

zbMATH Keywords

iterative solutionTower of Hanoi problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)

Cites Work

• The complexity of an optimal algorithm for the generalized tower of hanoi problem

Cited In (20)

• An iterative algorithm for the Tower of Hanoi with four pegs
• The complexity of an optimal algorithm for the generalized tower of hanoi problem
• An Algorithmic Solution to the Multi-tower Hanoi Problem
• An iterative algorithm for the cyclic Towers of Hanoi problem
• The Generalized Towers of Hanoi Problem
• On uniqueness of solution to the multi-peg towers of hanoi
• A linear space algorithm for solving the Towers of Hanoi problem by using a virtual disc
• A generalization of the cyclic towers of hanoi: an iterative solution
• The Generalized Colour Towers of Hanoi: An Iterative Algorithm
• Short Notes: A Fast Algorithm for the Towers of Hanoi Problem
• The Towers of Hanoi and Binary Numerals
• The Divide-and-Conquer Approach to the Generalizedp-Peg Tower of Hanoi Problem
• An optimal algorithm to implement the Hanoi towers with parallel moves
• The Colour Towers of Hanoi – An Iterative Solution
• A general algorithm for finding a shortest path between two n- configurations
• Title not available (Why is that?)
• The weighted tower of Hanoi
• Towers of Hanoi problems: deriving iterative solutions by program transformations
• Title not available (Why is that?)
• The complexity of the generalised cyclic Towers of Hanoi problem

This page was built for publication: An iterative optimal algorithm for the generalized tower of hanoi problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3348426)