Annales Universitatis Paedagogicae Cracoviensis: Studia Mathematica (Jun 2007)

Upper estimates of complexity of algorithms for multi-peg Tower of Hanoi problem

  • Sergey Novikov

Journal volume & issue
Vol. 6, no. 1
pp. 57 – 66

Abstract

Read online

There are proved upper explicit estimates of complexity of lgorithms: for multi-peg Tower of Hanoi problem with the limited number of disks, for Reve's puzzle and for $5$-peg Tower of Hanoi problem with the free number of disks.