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, Vol. 11, No. 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.

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics
• Subjects: 500 Science > 510 Mathematics
• ISSN: 1793-8309
• Language: English