Hallo,
nachdem gerade wieder das Thema "Türme von Hanoi" diskutiert wird, habe ich ein kleines Programm, mit dem man das Problem bei vier Stangen lösen kann. Bekannt gemacht wurde das Vierstangen-Problem in Deutschland 1993 durch die Zeitschrift "Wurzel" aus Jena.
Steht die vierte Stange zur Verfügung, so verringert dies die Anzahl der notwendigen Züge für höhere Scheibenzahlen erheblich.
Im Moment kennt noch niemand eine vollständige Lösung für die kürzeste notwendige Zugzahl. Deshalb wird der empirische Frame-Stewart-Algorithmus (
en.wikipedia.org/wiki/Tower_of_Hanoi) verwendet.
Mein Programm sucht die Züge bis maximal 80 Scheiben.
Änderung: Das Programm befindet sich unter
www.entwickler-ecke....t+Grafik_109695.html
Beste Grüße
Mathematiker