A note on the Frame-Stewart conjecture

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

Abstract

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.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Mathematik
• Themengebiete: 500 Naturwissenschaften und Mathematik > 510 Mathematik
• ISSN: 1793-8309
• Sprache: Englisch