A probabilistic analysis of an error-correcting algorithm for the Towers of Hanoi puzzle

DOI10.1016/0020-0190(84)90031-0zbMath0535.68033OpenAlexW1982130308MaRDI QIDQ791323

H. G. Speranza, F. Scarioni

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0020-0190(84)90031-0

zbMATH Keywords

error correctionalgorithm analysisTowers of Hanoi

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99)

Related Items (3)

A statistical analysis of the towers of hanoi problem ⋮ The average distance on the Sierpiński gasket ⋮ The generalized Towers of Hanoi for space-deficient computers and forgetful humans

Cites Work

• Unnamed Item
• Unnamed Item
• The Towers of Hanoi Problem
• The cyclic towers of Hanoi
• The towers of Hanoi revisited: Moving the rings by counting the moves
• A family of rules for recursion removal
• Iteration strikes back - at the cyclic Towers of Hanoi
• 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: A probabilistic analysis of an error-correcting algorithm for the Towers of Hanoi puzzle