A simpler iterative solution to the Towers of Hanoi problem

@article{Franklin1984ASI,
  title={A simpler iterative solution to the Towers of Hanoi problem},
  author={W. Randolph Franklin},
  journal={SIGPLAN Notices},
  year={1984},
  volume={19},
  pages={87-88}
}
An iterative solution to the Towers of Hanoi problem is given in [1] . There is another solution that was mentioned in old puzzle books, but tha t the author has not seen in print recently . It gives the same set of move s as the other iterative method and indeed the recursive method, but can b e derived from a simpler set of principles . This iterative algorithm woul d provide an excellent validation problem for putative program simplificatio n systems . To see this simple solution, first… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…