Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

(mathem.) Algorithmus gesucht: Türme von Hanoi
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> (mathem.) Algorithmus gesucht: Türme von Hanoi
 
Autor Nachricht
Leroy42a
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 20.02.2006
Beiträge: 642
Wohnort: Duisburg

BeitragVerfasst am: 25 Apr 2006 - 17:56:23    Titel: (mathem.) Algorithmus gesucht: Türme von Hanoi

Sicher haben die meisten von euch schon mal was von
dem Problem der Türme von Hanoi gehört. Der rekursive
Lösungsalgorithmus ist bekanntermaßen einfach und elegant.

Gestern bin ich allerdings über eine Variation dieser Aufgabe
gestolpert: Wie sieht der Algorithmus aus, wenn einem statt
3 Stangen 4 Stangen zur Verfügung stehen.

Ich habe schon etwas rumprobiert und bin auf
5, 9, 13, 20 Züge bei 3, 4, 5, 6 Scheiben für die minimale
Zuganzahl gekommen. Bei der Zuganzahl für 6 Scheiben bin ich
mir nicht sicher, ob es einen kürzeren Weg gibt.

Zum herumprobieren habe ich mal ein Programm ins Netz gestellt,
daß einem durch Eingabe der Stangennummern beim Turmumbau
unterstützt.

http://www.weltgebetsuhr.de/Hanoi/Hanoi.jar

Weiß jemand wie ich jetzt das rekursive Schema, und damit eine Formel für
die Zuganzahl, finden kann?
puffski
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 06.04.2005
Beiträge: 59

BeitragVerfasst am: 26 Apr 2006 - 13:44:19    Titel:

vollständige induktion?

hab das mal mit dem Rekursiven gesetzt der Fibonnacci Folge gemacht bzw. nur bewiesen, ob das hier geht, kp
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> (mathem.) Algorithmus gesucht: Türme von Hanoi
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum