Logo Logo
Hilfe
Hilfe
Switch Language to English

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

Volltext auf 'Open Access LMU' nicht verfügbar.

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.

Dokument bearbeiten Dokument bearbeiten