THE CYCLIC TOWERS OF HANOI - AN ITERATIVE SOLUTION PRODUCED BY TRANSFORMATION

Authors
GEDEON TD
Citation
Td. Gedeon, THE CYCLIC TOWERS OF HANOI - AN ITERATIVE SOLUTION PRODUCED BY TRANSFORMATION, Computer journal, 39(4), 1996, pp. 353-356
Citations number
9
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture
Journal title
Computer journal → ACNP
ISSN journal
00104620
Volume
39
Issue
4
Year of publication
1996
Pages
353 - 356
Database
ISI
SICI code
0010-4620(1996)39:4<353:TCTOH->2.0.ZU;2-L
Abstract
An iterative solution to the Cyclic Towers of Hanoi puzzle is produced by largely automatic program transformation from a recursive solution . The result compares favourably with the best published, manually pro duced iterative algorithm, both in terms of comprehensibility in its o wn right, and in efficiency.