Logo Logo
Switch Language to German

Bousch, Thierry; Hinz, Andreas M.; Klavzar, Sandi; Parisse, Daniele; Petr, Ciril and Stockmeyer, Paul K. (2019): A note on the Frame-Stewart conjecture. In: Discrete Mathematics Algorithms and Applications, Vol. 11, No. 4, 1950049

Full text not available from 'Open Access LMU'.


Providing the example of a disc whose number of moves performed in some minimal solution for the Tower of Hanoi problem is not a power of 2, we show that the argument given in a paper by Demontis in this journal is false and the method incapable of solving the Prame-Stewart conjecture on the Tower of Hanoi with more than three pegs.

Actions (login required)

View Item View Item